Optimal design of nonlinear-phase FIR filters with prescribed phase error

IEEE Transactions on Signal Processing

Volumn 57, Issue 9, 2009, Pages 3399-3410

  Lai, Xiaoping ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Constrained Chebyshev approximation; Constrained least squares; FIR filters; Nonlinear phase; Semi infinite quadratic programming

Indexed keywords

APPROXIMATION ERRORS; BOUND FUNCTION; CHEBYSHEV DESIGN; CONSTRAINED CHEBYSHEV APPROXIMATION; CONSTRAINED LEAST SQUARES; ERROR CONSTRAINTS; EXISTING METHOD; GROUP DELAYS; LEAST SQUARES DESIGN; NONLINEAR PHASE; OPTIMAL DESIGN; OPTIMAL SOLUTIONS; PHASE ERROR; QUADRATIC PROGRAMS; SEMI-INFINITE; SEMI-INFINITE QUADRATIC PROGRAMMING; SIMULATION RESULT; TWO-DIMENSIONAL;

CHEBYSHEV APPROXIMATION; DESIGN; MULTIUSER DETECTION; OPTIMAL SYSTEMS; OPTIMIZATION; QUADRATIC PROGRAMMING;

FIR FILTERS;

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

References (34)

1. J. W. Adams, "Peak-constrained least-squares optimization," IEEE Trans. Signal Process., vol. 46, no. 2, pp. 306-321, Feb. 1998.
2. 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-616, Mar. 1995.
3. X. Chen and T. W. Parks, "Design of FIR filters in the complex domain," IEEE Trans. Acoustics, Speech, Signal Process., vol. 35, no. 2, pp. 144-153, 1987.
4. N. N. Chit and J. S. Mason, "Complex Chebyshev approximation for FIR digital filters," IEEE Trans. Signal Process., vol. 39, pp. 49-54, 1991.
5. L. J. Karam and J. H. McClellan, "Chebyshev digital FIR filter design," Signal Process., vol. 76, pp. 17-36, 1999.
6. M. C. Lang, "Constrained design of digital filters with arbitrary magnitude and phase responses," Ph.D. dissertation, Vienna Univ. of Technology, Vienna, Austria, 1999.
7. W. R. Lee, L. Caccetta, K. L. Teo, and V. Rehbock, "Optimal design of complex FIR filters with arbitrary magnitude and group delay response," IEEE Trans. Signal Process., vol. 54, no. 5, pp. 1617-1628, May 2006.
8. W. Lertniphonphun and J. H. McClellan, "Unified design algorithm for complex FIR and IIR filters," in Proc. Int. Conf. Acoust., Speech, Signal Process., 2001, pp. 3801-3804.
9. Z. P. Lin and Y. Z. Liu, "Design of complex FIR filters with reduced group delay error using semidefinite programming," IEEE Signal Process. Lett., vol. 13, no. 9, pp. 529-532, Sep. 2006.
10. Y. Z. Liu and Z. P. Lin, "Optimal design of frequency-response masking filters with reduced group delays," IEEE Trans. Circuits Syst. I, vol. 55, no. 6, pp. 1560-1570, 2008.
11. W. S. Lu, "Design of nonlinear-phase FIR digital filters: A semidefinite programming approach," in Proc. IEEE Int. Symp. Circuits Systems, 1999, vol. 3, pp. 263-266.
12. W. S. Lu, "A unified approach for the design of 2-D digital filters via semidefinite programming," IEEE Trans. Circuits Syst. I, vol. 49, no. 6, pp. 814-826, 2002.
13. W. S. Lu, "Minimax design of FIR filters with low group delay using enhanced sequential quadratic programming," in Proc. IEEE Int. Symp. Circuits Systems, 2004, vol. 3, pp. 117-120.
14. W. S. Lu and T. Hinamoto, "A second-order cone programming approach for minimax design of 2-D FIR filters with low group delay," in Proc. IEEE Int. Symp. Circuits Systems, 2006, pp. 2521-2524.
15. W. S. Lu and T. Hinamoto, "Optimal design of frequency-response-masking filters using semidefinite programming," IEEE Trans. Circuits Syst. I, vol. 50, no. 4, pp. 557-568, Apr. 2003.
16. M. Okuda, M. Yoshida, K. Kiyose, M. Ikehara, and S. Takahashi, "Complex approximation of FIR digital filters by updating desired responses," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2948-2953, Aug. 2005.
17. S. C. Pei and J. J. Shyu, "Design of arbitrary complex coefficient FIR digital filters by complex weighted least-squares approximation," IEEE Trans. Circuits Syst. II, vol. 41, no. 12, pp. 817-820, 1994.
18. 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.
19. K. Preuss, "On the design of FIR filters by complex Chebyshev approximation," IEEE Trans. Acoustics, Speech, Signal Process., vol. 37, no. 5, pp. 702-712, 1989.
20. M. Schulist, "Improvements of a complex FIR filter design algorithm," IEEE Trans. Signal Process., vol. 20, pp. 81-90, 1990.
21. M. Schulist, "FIR filter design with additional constraints using complex Chebyshev approximation," Signal Process., vol. 33, pp. 111-119, 1993.
22. J. L. Sullivan and J. W. Adams, "A new nonlinear optimization algorithm for asymmetric FIR digital filters," in Proc. IEEE Int. Symp. Circuits Systems, 1994, vol. 2, pp. 541-544.
23. P. T. P. Tang, "A fast algorithm for linear complex Chebyshev approximations," Math. Comput., vol. 51, pp. 721-739, 1988.
24. C.-Y. Tseng, "A multiple exchange algorithm for complex Chebyshev approximation by polynomials on the unit circle," SIAM J. Numer. Anal., vol. 33, pp. 2017-2049, Oct. 1996.
25. R. Vuerinckx, "Design of high-order Chebyshev FIR filters in the complex domain under magnitude constraints," IEEE Trans. Signal Process., vol. 46, no. 6, pp. 1676-1681, 1998.
26. R. J. Zhao and X. P. Lai, "Chebyshev design of complex FIR digital filters with magnitude constraints," Acta Electronica Sinica, vol. 34, no. 9, pp. 1694-1699, 2006.
27. K. Fujisawa, Y. Futakata, M. Kojima, S. Matsuyama, S. Nakamura, K. Nakata, and M. Yamashita, "SDPA-M (Semi definite programming algorithm in MATLAB ) user's manual," in Research Reports on Mathematical and Computing Sciences. Tokyo, Japan: Tokyo Institute of Technol., Series B: Operation Res., Dep. Math. and Computing Sci., Version 6.2.0.
28. D. Goldfarb and A. Idnani, "A numerically stable dual method for solving strictly convex quadratic programs," Math. Programm., vol. 27, pp. 1-33, 1983.
29. C. L. Lawson, "Contributions to the theory of linear least maximum approximations," Ph.D. dissertation, Univ. of California, Los Angeles, CA, 1961.
30. I. W. Selesnick, M. Lang, and C. S. Burrus, "Constrained least square design of FIR filter without specified transition bands," IEEE Trans. Signal Process., vol. 44, no. 8, pp. 1879-1892, Aug. 1996.
31. J. F. Sturm, "Using SeDuMi 1.02, A MATLAB toolbox for optimization over symmetric cones," Optimiz. Methods Softw., vol. 11-12, pp. 625-653, 1999.
32. X. P. Lai, "Constrained Chebyshev design of FIR filters," IEEE Trans. Circuits Syst. II, vol. 51, no. 3, pp. 143-146, 2004.
33. X. P. Lai, "Projected least-squares algorithms for constrained FIR filter design," IEEE Trans. Circuits Syst. I, vol. 52, no. 11, pp. 2436-2443, 2005.
34. X. P. Lai and R. J. Zhao, "On Chebyshev design of linear-phase FIR filters with frequency inequality constraints," IEEE Trans. Circuits Syst. II, vol. 53, no. 2, pp. 120-124, 2006.