Iterative Design of lp FIR and IIR Digital Filters

This paper presents a family of algorithms to design FIR and IIR digital filters using lp norms as optimality criteria. The algorithms presented are based on the Iterative Reweighted Least Squares (IRLS) method, and enjoy the same flexibility that traditional IRLS methods have. While other FIR methods use l2 or l¿ norms as design criteria, one can design filters that optimally compromise between these two criteria by using general lp norms. Several important design problems can be solved by posing them as lp problems (including the Constrained Least Squares and Magnitude lp problems). This paper also presents IRLS algorithms to design complex lp and magnitude lp IIR filters. It is worth noting that the methods presented are based on a common theory, with changes mostly on the design of associated weighting functions. The methods are flexible, robust and typically converge rapidly.

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

[2]  C. Sidney Burrus,et al.  Constrained least square design of FIR filters without specified transition bands , 1996, IEEE Trans. Signal Process..

[3]  L. Mcbride,et al.  A technique for the identification of linear systems , 1965 .

[4]  C. Sidney Burrus,et al.  Iterative reweighted least-squares design of FIR filters , 1994, IEEE Trans. Signal Process..

[5]  J. L. Sullivan,et al.  Peak-constrained least-squares optimization , 1998, IEEE Trans. Signal Process..

[6]  L. Karlovitz,et al.  Construction of nearest points in the Lp, p even, and L∞ norms. I , 1970 .

[7]  A. W. Soewito,et al.  Least square digital filter design in the frequency domain , 1991 .

[8]  Ricardo Arturo Vargas.  Iterative design of lp digital filters , 2008 .

[9]  Leland B. Jackson.  Frequency-domain Steiglitz-McBride method for least-squares IIR filter design, ARMA modeling, and periodogram smoothing , 2008, IEEE Signal Processing Letters.

[10]  C. Sidney Burrus,et al.  Adaptive iterative reweighted least squares design of L/sub p/ FIR filters , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

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

[12]  R. Bellman,et al.  Quasilinearization and nonlinear boundary-value problems , 1966 .

[13]  C. S. Burrus,et al.  Least p-power error design of FIR filters , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[14]  C. Sidney Burrus,et al.  On the design of L/sub p/ IIR filters with arbitrary frequency response , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).