Minimax design of IIR digital filters using SDP relaxation technique

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 57, Issue 2, 2010, Pages 378-390

  Jiang, Aimin ^a   Kwan, Hon Keung ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Bisection searching procedure; Infinite impulse response (IIR) digital filter; Minimax design; Rank minimization; Semidefinite programming (SDP) relaxation; Trace approximation.

Indexed keywords

APPROXIMATION ALGORITHMS; ERRORS; IMPULSE RESPONSE; ITERATIVE METHODS;

BISECTION SEARCHING PROCEDURE; INFINITE-IMPULSE RESPONSE DIGITAL FILTERS; MINIMAX DESIGN; RANK MINIMIZATIONS; SEMI-DEFINITE PROGRAMMING; TRACE APPROXIMATION;

IIR FILTERS;

EID: 76849105049     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2009.2023770     Document Type: Article

References (35)

1. C. Tseng, "Design of stable IIR digital filter based on least K-power error criterion," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.51, no.9, pp. 1879-1888, Sep. 2004.
2. C. Tseng and S. Lee, "Minimax design of stable IIR digital filter with prescribed magnitude and phase responses," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol.49, no.4, pp. 547-551, Apr. 2002.
3. W.-S. Lu, "Design of stable IIR digital filters with equiripple passbands and peak-constrained least-squares stopbands," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol.46, no.11, pp. 1421-1426, Nov. 1999.
4. W.-S. Lu, S. Pei, and C. Tseng, "A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters," IEEE Trans. Signal Process., vol.46, no.1, pp. 1-10, Jan. 1998.
5. W.-S. Lu, "Design of stable minimax IIR digital filters using semidefinite programming," in Proc. IEEE Int. Symp. Circuits Syst., Geneva, Switzerland, May 2000, pp. 355-358.
6. A. Jiang and H. K. Kwan, "IIR digital filter design with novel stability criterion based on argument principle," IEEE Trans. Circuits Syst. I , vol.56, no.3, pp. 583-593, Mar. 2009.
7. Y. C. Lim, J.-H. Lee, C. K. Chen, and R.-H. Yang, "A weighted least squares algorithm for quasi-equiripple FIR and IIR digital filter design," IEEE Trans. Signal Process., vol.40, no.3, pp. 551-558, Mar. 1992.
8. X. Chen and T. W. Parks, "Design of IIR filters in the complex domain," IEEE Trans. Acoust., Speech, Signal Process., vol.38, no.6, pp. 910-920, Jun. 1990.
9. M. C. Lang, "Least-squares design of IIR filters with prescribed magnitude and phase responses and a pole radius constraint," IEEE Trans. Signal Process., vol.48, no.11, pp. 3109-3121, Nov. 2000.
10. W.-S. Lu, "An argument-principle based stability criterion and application to the design of IIR digital filters," in Proc. IEEE Int. Symp. Circuits Syst., Kos, Greece, May 2006, pp. 4431-4434.
11. B. Dumitrescu and R. Niemistö, "Multistage IIR filter design using convex stability domains defined by positive realness," IEEE Trans. Signal Process., vol.52, no.4, pp. 962-974, Apr. 2004.
12. R. Niemistö and B. Dumitrescu, "Simplified procedures for quasi-equiripple IIR filter design," IEEE Signal Process. Lett., vol.11, no.3, pp. 308-311, Mar. 2004.
13. X. Zhang, K. Suzuki, and T. Yoshikawa, "Complex Chebyshev approximation for IIR digital filters based on eigenvalue problem," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol.47, no.12, pp. 1429-1436, Dec. 2000.
14. A. G. Deczky, "Equiripple and minimax (Chebyshev) approximations for recursive digital filters," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-22, no.2, pp. 98-111, Apr. 1974.
15. A. Jiang and H. K. Kwan, "Minimax IIR digital filter design using SOCP," in Proc. IEEE Int. Symp. Circuits Syst., Seattle,WA,May 2008, pp. 2454-2457.
16. A. Jiang and H. K. Kwan, "WLS IIR digital filter design using SOCP," in Proc. IEEE Int. Conf. Commun., Circuits Syst., Xiamen, China, May 2008, pp. 876-880.
17. A. Tarczynski, G. D. Cain, E. Hermanowicz, and M. Rojewski, "A WISE method for designing IIR filters," IEEE Trans. Signal Process., vol.49, no.7, pp. 1421-1432, Jul. 2001.
18. A. G. Deczky, "Synthesis of recursive digital filters using the minimum K-error criterion," IEEE Trans. Audio Electroacoust., vol.AU-20, no.4, pp. 257-263, Oct. 1972.
19. A. T. Chottera and G. A. Jullien, "A linear programming approach to recursive filter design with linear phase," IEEE Trans. Circuits Syst., vol.CAS-29, no.3, pp. 139-149, Mar. 1982.
20. N.Wong and C.-U. Lei, "IIR approximation of FIR filters via discretetime vector fitting," IEEE Trans. Signal Process., vol.56, no.3, pp. 1296-1302, Mar. 2008.
21. S. C. Chan, K. M. Tsui, and K. W. Tse, "Design of constrained causal stable IIR filters using a new second-order-cone-programming-based model-reduction technique," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol.54, no.2, pp. 107-111, Feb. 2007.
22. H. Brandenstein and R. Unbehauen, "Weighted least-squares approximation of FIR by IIR digital filters," IEEE Trans. Signal Process., vol.49, no.3, pp. 558-568, Mar. 2001.
23. H. Brandenstein and R. Unbehauen, "Least-squares approximation of FIR by IIR digital filters," IEEE Trans. Signal Process., vol.46, no.1, pp. 21-30, Jan. 1998.
24. S. Holford and P. Agathoklis, "The use of model reduction techniques for designing IIR filters with linear phase in the passband," IEEE Trans. Signal Process., vol.44, no.10, pp. 2396-2404, Oct. 1996.
25. A. Betser and E. Zeheb, "Reduced order IIR approximation to FIR filters," IEEE Trans. Signal Process., vol.39, no.11, pp. 2540-2544, Nov. 1991.
26. K. E. Steiglitz and L. E. McBride, "A technique for the identification of linear systems," IEEE Trans. Autom. Control, vol.AC-10, no.4, pp. 461-464, Oct. 1965.
27. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol.38, no.1, pp. 49-95, Mar. 1996.
28. M. J. Todd, "Semidefinite optimization," Acta Numer., vol.10, pp. 515-560, May 2001.
29. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
30. S. C. Chan and K. M. Tsui, "On the design of real and complex FIR filters with flatness and peak error constraints using semidefinite programming," in Proc. IEEE Int. Symp. Circuits Syst., Vancouver, BC, Canada, May 2004, pp. 125-128.
31. W.-S. Lu, "A unified approach for the design of 2-D digital filters via semidefinite programming," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol.49, no.6, pp. 814-826, Jun. 2002.
32. S.-P. Wu, S. Boyd, and L. Vandenberghe, "FIR filter design via semidefinite programming and spectral factorization," in Proc. 5th Conf. Decision Control, Kobe, Japan, Dec. 1996, pp. 271-276.
33. L. R. Rabiner, N. Y. Graham, and H. D. Helms, "Linear programming design of IIR digital filters with arbitrary magnitude function," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-22, no.2, pp. 117-123, Apr. 1974.
34. M. Fazel, H. Hindi, and S. Boyd, "Rank minimization and applications in system theory," in Proc. Amer. Control Conf., Boston, MA, Jul. 2004, pp. 3273-3278.
35. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Methods Softw., vol.11/12, pp. 625-653, 1999.