Efficient Large-Scale Filter/Filterbank Design via LMI Characterization of Trigonometric Curves

• Published in: IEEE transactions on signal processing Vol. 55; no. 9; pp. 4393 - 4404
• Main Authors: Hoang Duong Tuan, Tran Thai Son, Ba-Ngu Vo, Nguyen, T.Q.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.09.2007; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Compressing; Constraint optimization; Design methodology; Design optimization; Detection, estimation, filtering, equalization, prediction; Exact sciences and technology; Filter and filter bank; Filter bank; Finite impulse response filter; Information, signal and communications theory; Large-scale systems; Linear matrix inequalities; Methodology; Nonlinear filters; Optimization; Passband; Programming; semidefinite programming; Signal and communications theory; Signal design; Signal processing; Signal, noise; Telecommunications and information theory; trigonometric polynomial; Viability; semidefinite programming; Signal compression; Non linear filter; Multicarrier; Linear matrix inequality; Programming; Filter bank; Trigonometric polynomial; Reliability; Filter and filter bank; Constrained optimization
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2007.896285

Many filter and filterbank design problems can be posed as the optimization of linear or convex quadratic objectives over trigonometric semi-infinite constraints. Recent advances in design methodology are based on various linear matrix inequality (LMI) characterizations of the semi-infinite constraints, and semidefinite programming (SDP) solutions. Despite these advances, the design of filters of several hundredth order, which typically arise in multicarrier communication and signal compression, cannot be accommodated. This hurdle is due mainly to the large number of additional variables incurred in the LMI characterizations. This paper proposes a novel LMI characterization of the semi-infinite constraints that involves additional variables of miminal dimensions. Consequently, the design of high-order filters required in practical applications can be achieved. Examples of designs of up to 1200-tap filters are presented to verify the viability of the proposed approach.