Weighted least-square design of FIR filters using a fast iterative matrix inversion algorithm

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 49, Issue 11, 2002, Pages 1620-1628

  Zhu, Wei Ping ^a   Ahmad, M Omair ^a   Swamy, M N S ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Filter design; Finite impulse response (FIR) digital filters; Iterative algorithm; Weighted least square (WLS) method

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; ELECTRIC NETWORK SYNTHESIS; FREQUENCY RESPONSE; ITERATIVE METHODS; MATRIX ALGEBRA;

FILTER DESIGN; ITERATIVE MATRIX INVERSION ALGORITHM; WEIGHTED LEAST-SQUARE METHOD;

FIR FILTERS;

EID: 0036860802     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2002.804594     Document Type: Article

References (28)

1. L. R. Rabiner, "The deign of finite impulse response digital filters using linear programming techniques," Bell Syst. Tech. J., vol. 51, pp. 1117-1198, 1972.
2. T. W. Parks and J. H. McClellan, "Chebyshev approximation for non-recursive digital filters with linear phase," IEEE Trans. Circuit Theory, vol. CT-19, pp. 189-194, Mar. 1972.
3. C. L. Lawson, "Contribution to the theory of linear least maximum approximations," Ph.D. dissertation, Univ. California, Los Angeles, 1961.
4. E. Gislason, M. Johansen, K. Conradsen, B. K. Erboll, and S. K. Jacobsen, "Three different criteria for the design of 2-D zero-phase FIR digital filters," IEEE Trans. Signal Processing, vol. 41, pp. 3070-3074, Oct. 1993.
5. Y. C. Lim, J. H. Lee, C. K. Chen, and R. H. Yang, "A weighted least square algorithm for quasi-equiripple FIR and IIR digital filter design," IEEE Trans. Signal Processing, vol. 40, pp. 551-558, Mar. 1992.
6. V. R. Algazi, M. Suk, and C.-S. Rim, "Design of almost minimax FIR filters in one and two dimensions by WLS techniques," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 590-596, June 1986.
7. C.-H. Hsieh, C.-M. Kuo, Y.-D. Jou, and Y.-L. Han, "Design of two-dimensional FIR digital filters by a two-dimensional WLS technique," IEEE Trans. Circuits Syst. II, vol. 44, pp. 348-358. May 1997.
8. C.-Y. Chi and S. L. Chiou, "A new self-initiated WLS approximation method for the design of two-dimensional equiripple FIR digital filters," in Proc. IEEE Int. Symp. Circuits Syst., San Diego, CA, May 1992, pp. 1436-1439
9. C. S. Burrus, J. A. Barreto, and I. Selesnik, "Iterative reweighted least-square design of FIR filters," IEEE Trans. Signal Processing, vol. 42, pp. 2926-2936, Nov. 1994.
10. M. Lang, I. W. Selesnick, and C. S. Burrus, "Constrained least squares design of 2-D FIR filters," IEEE Trans. Signal Processing, vol. 44, pp. 1234-1241, May 1996.
11. D. B. Harris and R. M. Mersereau, "A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 492-500, Dec. 1977.
12. J. W. Adams, "FIR digital filters with least-squares stopbands subject to peak-gain constraints," IEEE Trans. Circuits Syst., vol. 39, pp. 376-388, Apr. 1991.
13. J. A. Barreto and C. S. Burrus, "Iterative reweighted least squares and the design of two-dimensional FIR digital filters," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, pp. 13-16.
14. p-approximation based method for synthesizing FIR filters," IEEE Trans. Circuits Syst. II, vol. 39, pp. 578-561, Aug. 1992.
15. R. E. Stone and C. A. Tovey, "The simplex and projective scaling algorithms as iteratively reweighted least-squares methods," SIAM Rev., vol. 33, pp. 220-237, June 1991.
16. N. N. Chit and J. S. Mason, "Complex Chebyshev approximation for FIR digital filters," IEEE Trans. Signal Processing, vol. 39, pp. 49-51, Jan. 1991.
17. C.-Y. Tseng and L. J. Griffiths, "Are equiripple digital FIR filters always optimal with minimax error criterion?," IEEE Signal Processing Lett., vol. 1, pp. 5-8, Jan. 1994.
18. V. R. Algazi and M. Suk, "On the frequency weighted least-square design of finite duration filters," IEEE Trans. Circuits Syst., vol. 22, pp 943-953, Dec. 1975.
19. C.-Y. Tseng, "A numerical algorithm for complex Chebyshev FIR filter design," in Proc. IEEE Int. Symp. Circuits and Systems, San Diego, CA, May 1992, pp. 549-552.
20. W.-S. Lu, H.-P. Wang, and A. Antoniou, "Design of two-dimensional digital filters using singular-value decomposition and balanced approximation method," IEEE Trans. Signal Processing, vol. 39, pp. 2253-2262, Oct. 1991.
21. W.-S. Lu, "Order reduction of 2-D FIR filters with applications," IEEE Trans. Circuits Syst. II, vol. 44, pp. 1055-1058, Dec. 1997.
22. M. O. Ahmad and J. D. Wang, "An analytical least square solution to the design problem of two-dimensional FIR filters with quadrantally symmetric and antisymmetric frequency response," IEEE Trans. Circuits Syst., vol. 36, pp. 968-979, July 1989.
23. W. P. Zhu, M. O. Ahmad, and M. N. S. Swamy, "A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters," IEEE Trans. Circuits Syst. II, vol. 44, pp. 1032-1039, Dec. 1997.
24. A. N. Willson, Jr. and H. J. Orchard, "A design method for half-band FIR filters," IEEE Trans. Circuits Syst. I, vol. 46, pp. 95-101, Jan. 1999.
25. S. C. Pei and C.-C. Tseng, "A new eigenfilter based on total least squares error criterion," IEEE Trans. Circuits Syst. I, vol. 48, pp. 699-709, June 2001.
26. W.-S. Lu, "Design of FIR filters with discrete coefficients: A semidefinite programming relaxation approach," in Proc. IEEE Int. Symp. Circuits Sys., Sydney, Australia, May 1992, pp. II297-II300.
27. K. C. Haddad, H. Stark, Nickolas, and P. Galatsanos, "Constrained FIR filter design by the method of vector space projection," IEEE Trans. Circuits Syst. II, vol. 47, pp. 714-725, Aug. 2000.
28. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.