Global optimization design of QMF filter banks

In this paper, we present a new global optimisation method for designing QMF (quadrature mirror filters) filter banks. We formulate the design problem as a nonlinear constrained optimization problem, using the reconstruction error as the objective, and the stopband ripple, stopband energy, pass-band ripple, pass-band energy and transition bandwidth as constraints. This formulation allows us to search for solutions that improves with respect to the objective, and that performs better than or equal to the best existing designs with respect to the constrained measures. We present NOVEL, a global optimisation method we have developed for solving nonlinear continuous constrained optimisation problems, and apply it to find improved designs. We also show that relaxing the constraints on transition bandwidth and stopband energy will lead to significant improvements in the other performance measures.

[1]  Alan N. Willson,et al.  Lagrange multiplier approaches to the design of two-channel perfect-reconstruction linear-phase FIR filter banks , 1992, IEEE Trans. Signal Process..

[2]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[3]  Norbert J. Fliege Multirate Digital Signal Processing , 1994 .

[4]  C. K. Siew,et al.  Design of FIR filters using quadratic programming approach , 1995 .

[5]  Mark J. T. Smith,et al.  Time-domain filter bank analysis: a new design theory , 1992, IEEE Trans. Signal Process..

[6]  Charng-Kann Chen,et al.  Design of quadrature mirror filters with linear phase in the frequency domain , 1992 .

[7]  P. P. Vaidyanathan,et al.  A Spectral Factorization Approach to Pseudo-QMF Design , 1993, IEEE Trans. Signal Process..

[8]  Thomas P. Barnwell,et al.  Time-varying filter banks and wavelets , 1994, IEEE Trans. Signal Process..

[9]  Truong Q. Nguyen Digital filter bank design quadratic-constrained formulation , 1995, IEEE Trans. Signal Process..

[10]  Sanjit K. Mitra,et al.  A simple method for designing high-quality prototype filters for M-band pseudo QMF banks , 1995, IEEE Trans. Signal Process..

[11]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[12]  Benjamin W. Wah,et al.  Global Optimization for Neural Network Training , 1996, Computer.

[13]  R. Crochiere,et al.  Quadrature mirror filter design in the time domain , 1984 .

[14]  Truong Q. Nguyen,et al.  General analysis of two-band QMF banks , 1995, IEEE Trans. Signal Process..

[15]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks: theory, factorizations and designs , 1993, IEEE Trans. Signal Process..

[16]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..