Design of an Optimal Two-Channel Orthogonal Filterbank Using Semidefinite Programming

A simple method for the design of an optimal two-channel finite impulse response (FIR) orthogonal filterbank that minimizes the stopband energy of the filter's impulse response using semidefinite programming (SDP) is presented. The convex formulation is obtained by representing the optimality criterion and the orthogonality constraints in terms of the autocorrelation sequence of the filter's impulse response and mapping them into the SDP framework. The resulting solution is equivalent to the solution obtained by the more complex analytical method.

[1]  Jamal Tuqan,et al.  A state space approach to the design of globally optimal FIR energy compaction filters , 2000, IEEE Trans. Signal Process..

[2]  Ajit S. Bopardikar,et al.  Perfect reconstruction circular convolution filter banks and their application to the implementation of bandlimited discrete wavelet transforms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[4]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[5]  Clifford T. Mullis,et al.  Synthesis of extremal wavelet-generating filters using Gaussian quadrature , 1995, IEEE Trans. Signal Process..

[6]  Zhi-Quan Luo,et al.  Linear matrix inequality formulation of spectral mask constraints , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Petre Stoica,et al.  On the parameterization of positive real sequences and MA parameter estimation , 2001, IEEE Trans. Signal Process..

[8]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[9]  Zhi-Quan Luo,et al.  Linear matrix inequality formulation of spectral mask constraints with applications to FIR filter design , 2002, IEEE Trans. Signal Process..

[10]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[11]  Tapio Saramäki,et al.  An iterative method for designing orthogonal two-channel FIR filter banks with regularities , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[12]  K.R. Ramakrishnan,et al.  Design of two-channel linear phase orthogonal cyclic filterbanks , 1998, IEEE Signal Processing Letters.

[13]  P. P. Vaidyanathan,et al.  Theory of cyclic filter banks , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Bogdan Dumitrescu,et al.  A low complexity SDP method for designing optimum compaction filters , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[15]  Kim-Chuan Toh,et al.  SDPT3 — a Matlab software package for semidefinite-quadratic-linear programming, version 3.0 , 2001 .

[16]  Lieven Vandenberghe,et al.  Interior-point methods for magnitude filter design , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[17]  Thierry Blu,et al.  A new design algorithm for two-band orthonormal rational filter banks and orthonormal rational wavelets , 1998, IEEE Trans. Signal Process..

[18]  Lieven Vandenberghe,et al.  Convex optimization problems involving finite autocorrelation sequences , 2002, Math. Program..

[19]  Ali N. Akansu,et al.  On the implementation of 2-band cyclic filterbanks , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[20]  Paul Van Dooren,et al.  Optimization over positive polynomial matrices , 2000 .

[21]  P. P. Vaidyanathan,et al.  Theory and design of optimum FIR compaction filters , 1998, IEEE Trans. Signal Process..

[22]  P. P. Vaidyanathan,et al.  Cyclic LTI systems in digital signal processing , 1999, IEEE Trans. Signal Process..

[23]  Farid Alizadeh,et al.  Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization , 1995, SIAM J. Optim..

[24]  L. Vandenberghe,et al.  Handling nonnegative constraints in spectral estimation , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).