Optimal design of complex FIR filters with arbitrary magnitude and group delay responses

IEEE Transactions on Signal Processing

Volumn 54, Issue 5, 2006, Pages 1617-1628

  Lee, Wei Rong ^a,b   Caccetta, Lou ^a   Teo, Kok Lay ^a   Rehbock, Volker ^a  

^a CURTIN UNIVERSITY   (Australia)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Complex finite impulse respone (FIR) filters; Optimal design; Weighted least squares

Indexed keywords

ERROR ANALYSIS; FREQUENCY DOMAIN ANALYSIS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION;

ERROR WEIGHTING FUNCTION; PEAK CONSTRAINED LEAST SQUARES; WEIGHTED LEAST SQUARES;

FIR FILTERS;

EID: 33646036986     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.872542     Document Type: Article

References (33)

1. J. W. Adams, C. Ghadimi, B. Tucker, Q. Gao, and J. L. Sullivan, "Ripple-weighted approach to designing peak-constrained least-squares digital filters," in Proc. IEEE Conf. Signals, Systems, Computing, Oct. 1993, pp. 692-696.
2. 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.
3. W.-S. Lu, "Design of nonlinear-phase FIR digital filters: A semidefinite programming approach," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS) 1999, vol. III, 1999, pp. 263-266.
4. L. J. Karam and J. H. McClellan, "Complex Chebyshev approximation for FIR filter design," IEEE Trans. Circuits Systems II, Analog Digit. Signal Process., vol. 42, no. 3, pp. 207-216, Mar. 1995.
5. M. C. Lang, "An iterative reweighted least squares algorithm for constrained design of nonlinear phase FIR filters," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS) 1998, vol. V, 1998, pp. 367-370.
6. X. Chen and T. W. Parks, "Design of FIR filters in the complex domain," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, pp. 144-153, Feb. 1987.
7. A. S. Alkhairy, K. G. Christian, and J. S. Lim, "Design and characterization of optimal FIR filters with arbitrary phase," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 559-572, Feb. 1993.
8. D. Burnside and T. W. Parks, "Accelerated design of FIR filters in the complex domain," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP) 1993, vol. 3, 1993, pp. 81-84.
9. F. Qin, "A practical method for designing FIR digital filters in the complex domain," IEEE Trans. Signal Process., vol. 45, no. 8, pp. 2092-2096, Aug. 1997.
10. M. Schulist, "Improvements of a complex FIR filter design algorithm," Signal Process., vol. 20, pp. 81-90, May 1990.
11. C.-Y. Tseng, "A multiple exchange algorithm for complex Chebyshev approximation by polynomials on the unit circle," SIAM J. Numer. Anal., Aug. 1993.
12. C.-Y. Tseng, "A generalized Remez multiple exchange algorithm for complex FIR filter design," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP) 1994, vol. 3, Apr. 1994, pp. 553-556.
13. L. J. Karam and J. H. McClellan, "A multiple exchange Remez algorithm for complex FIR filter design in the Chebyshev sense," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS) 1994, vol. 2, Apr. 1994, pp. 517-520.
14. S. C. Pei and S. L. Chiou, "A new WLS Chebyshev approximation method for the design of FIR digital filters with arbitrary complex frequency response," Signal Process., vol. 29, pp. 335-347, Dec. 1992.
15. C.-Y. Tseng, "A numerical algorithm for complex Chebyshev FIR filter design," in Proc. IEEE nt. Symp. Circuits Systems (ISCAS) 1992, May 1992, pp. 549-552.
16. C.-Y. Tseng, "Further results on complex Chebyshev FIR filter design using a multiple exchange algorithm," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS) 1993, May 1993, pp. 343-346.
17. C.-Y. Tseng, "An efficient implementation of Lawson's algorithm with application to complex Chebyshev FIR filter design," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 42, no. 4, pp. 245-260, Apr. 1995.
18. J. L. Sullivan and J. W. Adams, "PCLS optimization of complex FIR digital filters and windows," IEEE Trans. Signal Process., vol. 46, no. 11, pp. 2853-2861, Nov. 1998.
19. Z. Zhu, H. Leung, and S. Wang, "Design of complex FIR filters using semi-infinite quadratic optimization techniques," Electron. Lett., vol. 35, no. 4, pp. 270-271, Feb. 1999.
20. D. Burnside and T. W. Parks, "Optimal design of FIR filters with the complex Chebyshev error criteria," IEEE Trans. Signal Process., vol. 43, no. 3, pp. 605-615, Mar. 1995.
21. A. W. Potchinkov and R. M. Reemtsen, "The design of FIR filters in the complex plane by convex optimization," Signal Process., vol. 46, pp. 127-146, 1995.
22. M. C. Lang, "A multiple exchange algorithm for constrained design of FIR filters in the complex domain," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP) 1999, vol. 3, Mar. 1999, pp. 1149-1152.
23. E. Hermanowicz and M. Blok, "Iterative technique for approximate minimax design of complex digital FIR filters," in Proc. IEEE Int. Conf. Electronics, Circuits Systems (ICECS) 2000, vol. 1, Dec. 2000, pp. 83-86.
24. J. W. Adams and J. L. Sullivan, "Peak-constrained least-squares optimization," IEEE Trans. Signal Process., vol. 46, no. 2, pp. 306-321, Feb. 1998.
25. C. L. Lawson, "Contribution to the theory of linear least maximum approximations," Ph.D. dissertation, Dept. of Mathematics, Univ. of California, Los Angeles, 1961.
26. 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, Jun. 1986.
27. Y. C. Lim, J. H. Lee, C. K. Chen, and R. H. Yang, "A weighted least squares algorithm for quasiequiripple FIR and IIR digital filter design," IEEE Trans. Signal Process., vol. 40, no. 3, pp. 551-558, Mar. 1992.
28. P. S. R. Diniz and S. L. Netto, "On WLS-Chebyshev FIR digital filters," J. Circuits, Syst. Comput., vol. 9, no. 3 & 4, pp. 155-168, 1999.
29. D. C. Farden and L. L. Scharf, "Statistical design pf nonrecursive digital filters," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-22, pp. 188-196, Jun. 1974.
30. V. R. Algazi and M. Suk, "On the frequency weighted least squares design of finite duration filters," IEEE Trans. Circuits Syst., vol. CAS-22, pp. 943-953, Dec. 1975.
31. Y. C. Lim and S. R. Parker, "Discrete coefficient FIR digital filter design based upon an LMS criteria," IEEE Trans. Circuits Syst., vol. CAS-30, pp. 723-739, Oct. 1983.
32. W. K. Nicholson, Linear Algebra with Applications. Toronto, ON, Canada: McGraw-Hill Ryerson, 2002.
33. M. C. Lang, "Weighted least squares design of FIR filters subject to magnitude and phase constraints," in Proc. 13th Int. Conf. Digit. Signal Process., vol. 2, Jul. 1997, pp. 451-454.