Constrained least square design of FIR filters without specified transition bands

This paper puts forth the notion that explicitly specified transition bands have been introduced in the filter design literature in part as an indirect approach for dealing with discontinuities in the desired frequency response. We suggest that the use of explicitly specified transition bands is sometimes inappropriate because to satisfy a meaningful optimality criterion, their use implicitly assumes a possibly unrealistic assumption on the class of input signals. This paper also presents an algorithm for the design of peak constrained lowpass FIR filters according to an integral square error criterion that does not require the use of specified transition bands. This rapidly converging, robust, simple multiple exchange algorithm uses Lagrange multipliers and the Kuhn-Tucker conditions on each iteration. The 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. It is distinct from many other filter design methods because it does not exclude from the integral square error a region around the cut-off frequency, and yet, it overcomes the Gibbs' phenomenon without resorting to windowing or 'smoothing out' the discontinuity of the ideal lowpass filter.

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

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

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

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

[5]  Keh-Shew Lu,et al.  DIGITAL FILTER DESIGN , 1973 .

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

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

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

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

[10]  Andreas Antoniou,et al.  Accelerated procedure for the design of equiripple nonrecursive digital filters , 1982 .

[11]  Ramesh A. Gopinath Some thoughts on least squared error optimal windows , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[12]  C. Sidney Burrus,et al.  Some exchange algorithms complementing the Parks-McClellan program for filter design , 1995 .

[13]  F. Bonzanigo Some improvements to the design programs for equiripple FIR filters , 1982, ICASSP.

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

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

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

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

[18]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[19]  Markus Lang,et al.  Nonlinear phase FIR filter design with minimum LS error and additional constraints , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  C. Burrus,et al.  Exchange algorithms that complement the Parks-McClellan algorithm for linear-phase FIR filter design , 1997 .

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

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

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

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

[25]  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.

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

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

[28]  C. Sidney Burrus,et al.  Constrained least square design of FIR filters without specified transition bands , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[32]  O. Herrmann Design of nonrecursive digital filters with linear phase , 1970 .

[33]  D. Tufts,et al.  Designing digital low-pass filters--Comparison of some methods and criteria , 1970 .

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