Constrained least squares design of FIR filters using iterative reweighted least squares

This paper presents a new application of the iterative reweighted least squared error algorithm to obtain a constrained least squares approximation for designing a linear phase FIR filter. A new method is given which has good initial convergence coupled with quadratic final convergence. We compare two methods of using the IRLS approach to the CLS problem.

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

[2]  Elwood T. Olsen,et al.  L1 and L∞ minimization via a variant of Karmarkar's algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  C. Sidney Burrus,et al.  Iterative reweighted least squares and the design of two-dimensional FIR digital filters , 1994, Proceedings of 1st International Conference on Image Processing.

[4]  R. Fletcher,et al.  The Calculation of Linear Best L_p Approximations , 1971, Comput. J..

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

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

[7]  G. D. Taylor,et al.  Convex Lp approximation , 1983 .

[8]  Ivan W. Selesnick,et al.  Reweighted Least Squares Design of Fir Filters , 1992, The Digital Signal Processing workshop.

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

[10]  J. Rice,et al.  The Lawson algorithm and extensions , 1968 .

[11]  Yong Ching Lim,et al.  A weighted least squares algorithm for quasi-equiripple FIR and IIR digital filter design , 1992, IEEE Trans. Signal Process..

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

[13]  Rao Yarlagadda,et al.  Lp normed minimization with applications to linear predictive modeling for sinusoidal frequency estimation , 1991, Signal Process..

[14]  Weighted least squares design of FIR filters subject to magnitude and phase constraints , 1997, Proceedings of 13th International Conference on Digital Signal Processing.