Constrained least square design of FIR filters without specified transition bands

We consider the design of digital filters and discuss the inclusion of explicitly specified transition bands in the frequency domain design of FIR filters. We put forth the notion that explicitly specified transition bands have been introduced in the filter design literature as an indirect and sometimes inadequate approach for dealing with discontinuities in the desired frequency response. We also present a rapidly converging, robust, simple algorithm for the design of optimal peak constrained least square lowpass FIR filters that does not require the use of transition bands. This versatile algorithm will design linear and minimum phase FIR filters and gives the best L/sub 2/ filter and a continuum of Chebyshev filters as special cases.

[1]  T. W. Parks,et al.  Fourier Analysis of Linear Periodic Systems and Multirate Filter Design , 1992, The Digital Signal Processing workshop.

[2]  Markus Lang,et al.  Polynomial root finding , 1994, IEEE Signal Processing Letters.

[3]  Donald Goldfarb,et al.  A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

[4]  Thomas W. Parks,et al.  Linear periodic systems and multirate filter design , 1994, IEEE Trans. Signal Process..

[5]  J. L. Sullivan,et al.  A new nonlinear optimization algorithm for asymmetric FIR digital filters , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[6]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[7]  C. Sidney Burrus.  Multiband least squares FIR filter design , 1995, IEEE Trans. Signal Process..

[8]  Jennifer Adams,et al.  FIR digital filters with least-squares stopbands subject to peak-gain constraints , 1991 .

[9]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[10]  U. Heute,et al.  Accelerated design of linear or minimum phase FIR filters with a Chebyshev magnitude response , 1983 .

[11]  Ramesh A. Gopinath,et al.  Least squared error FIR filter design with transition bands , 1992, IEEE Trans. Signal Process..

[12]  G. W. Medlin,et al.  Lagrange multiplier approach to the design of FIR filters for multirate applications , 1988 .

[13]  T. W. Parks,et al.  Digital Filter Design , 1987 .

[14]  Markus Lang,et al.  Nonlinear phase FIR filter design according to the L2 norm with constraints for the complex error , 1994, Signal Process..

[15]  Thomas W. Parks,et al.  Error criteria for filter design , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  A. Willson,et al.  On the fast design of high-order FIR digital filters , 1985 .

[17]  D. Shpak,et al.  A generalized Remez method for the design of FIR digital filters , 1990 .

[18]  J. L. Sullivan,et al.  New approaches to constrained optimization of digital filters , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[19]  Kenneth Steiglitz,et al.  METEOR: a constraint-based FIR filter design program , 1992, IEEE Trans. Signal Process..

[20]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[21]  M. Powell,et al.  Approximation theory and methods , 1984 .

[22]  Ronald W. Schafer,et al.  Some considerations in the design of multiband finite-impulse-response digital filters , 1974 .

[23]  D. Tufts,et al.  Designing simple, effective digital filters , 1970 .

[24]  Andreas Antoniou,et al.  New improved method for the design of weighted- Chebyshev, nonrecursive, digital filters , 1983 .