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

A simple method for the design of an optimal two-channel orthogonal cyclic filterbank using semidefinite programming is presented. The criterion for optimality is to maximize the passband energy, or equivalently, to minimize the stopband energy of the filter's impulse response. The objective function and orthogonality constraints are represented in terms of the cyclic autocorrelation sequence of the filter's impulse response. The convex formulation of the filter design problem is obtained by imposing the positive semidefinite property on the cyclic autocorrelation matrix. The solution of the semidefinite programming problem gives a class of optimal cyclic filters with unique discrete Fourier transform magnitude response. The design method is illustrated with an example.

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

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

[3]  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.

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

[5]  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).

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

[7]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[8]  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).

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

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

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

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

[13]  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).

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

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

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

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