Abstract
Many digital signal processing applications require linear phase filtering. For applications that require narrow-band linear phase filtering, frequency sampling filters can implement linear phase filters more efficiently than the commonly used direct convolution filter. In this paper, a technique is developed for designing linear phase frequency sampling filters. A frequency sampling filter approximates a desired frequency response by interpolating a frequency response through a set of frequency samples taken from the desired frequency response. Although the frequency response of a frequency sampling filter passes through the frequency samples, the frequency response may not be well behaved between the specific samples. Linear programming is commonly used to control the interpolation errors between frequency samples. The design method developed in this paper controls the interpolation errors between frequency samples by minimizing the mean square error between the desired and actual frequency responses in the stopband and passband. This design method describes the frequency sampling filter design problem as a constrained optimization problem which is solved using the Lagrange multiplier optimization method. This results in a set of linear equations which when solved determine the filter's coefficients.
Similar content being viewed by others
References
Oppenheim, A. V., andSchafer, R. W.,Discrete-Time Signal Processing, Prentice-Hall, Englewood Cliffs, New Jersey, 1989.
Rabiner, L. R., andGold, B.,Theory and Application of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, New Jersey, 1975.
Rabiner, L. R., andSchafer, R. W.,Recursive and Nonrecursive Realizations of Digital Filters Designed by Frequency Sampling Techniques, IEEE Transactions on Audio and Electroacoustics, Vol. 19, pp. 200–207, 1971.
Rabiner, L. R., andSchafer, R. W.,Correction to “Recursive and Nonrecursive Realizations of Digital Filters Designed by Frequency Sampling Techniques,” IEEE Transactions on Audio and Electroacoustics, Vol. 20, pp. 104–105, 1972.
Gold, B., andJordan, K. L.,A Direct Search Procedure for Designing Finite Impulse Response Filters, IEEE Transactions on Audio and Electroacoustics, Vol. 17, pp. 33–36, 1969.
Bogner, R. E.,Frequency Sampling Filters—Hilbert Transformers and Resonators, Bell System Technical Journal, Vol. 48, pp. 501–510, 1969.
Rabiner, L. R.,Linear Program Design of Finite Impulse Response (FIR) Digital Filters, IEEE Transactions on Audio and Electroacoustics, Vol. 20, pp. 280–288, 1972.
Rabiner, L. R.,The Design of Finite Impulse Response Digital Filters Using Linear Programming Techniques, Bell System Technical Journal, Vol. 51, pp. 1177–1198, 1972.
McCreary, T. J.,On Frequency Sampling Digital Filters, IEEE Transactions on Audio and Electroacoustics, Vol. 20, pp. 222–223, 1972.
Babu, B. N. S., andYarlagadda, R.,A Direct Approach to the Frequency Sampling Design of Digital Filters, International Journal of Electronics, Vol. 47, pp. 123–138, 1979.
Burlage, D. W., Houts, R. C., andVaughn, G. L.,Time-Domain Design of Frequency-Sampling Digital Filters for Pulse Shaping Using Linear Programming Techniques, IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 22, pp. 180–185, 1974.
Medlin, G. W., Adams, J. W., andLeondes, C. T.,Lagrange Multiplier Approach to the Design of FIR Filters for Multirate Applications, IEEE Transactions on Circuits and Systems, Vol. 35, pp. 1210–1219, 1988.
Author information
Authors and Affiliations
Additional information
This work was partially funded by The National Supercomputing Center for Energy and the Environment, University of Nevada Las Vegas, Las Vegas, Nevada and by NSF Grant MIP-9200581.
Rights and permissions
About this article
Cite this article
Stubberud, P.A., Awad, E., Adams, J.W. et al. Optimization approach to the design of frequency sampling filters. J Optim Theory Appl 79, 253–272 (1993). https://doi.org/10.1007/BF00940581
Issue Date:
DOI: https://doi.org/10.1007/BF00940581