Minimax design of two-channel nonuniform-division filterbanks using IIR allpass filters

The design of two-channel linear-phase nonuniform-division filter (NDF) banks constructed by infinite impulse response (IIR) digital allpass filters (DAFs) in the sense of L/sub /spl infin// error criteria is considered. First, the theory of two-channel NDF bank structures using two IIR DAFs is developed. Then, the design problem is appropriately formulated to result in a simple optimization problem. Utilizing a variant of Karmarkar's algorithm, we can efficiently solve the optimization problem through a frequency sampling and iterative approximation method to find the coefficients for the IIR DAFs. The resulting two-channel NDF banks can possess approximately linear-phase response without magnitude distortion. The effectiveness of the proposed technique is achieved by forming an appropriate Chebyshev approximation of a desired phase response and then to find its solution from a linear subspace in a few iterations. Several simulation examples are presented for illustration and comparison.

[1]  P. Vaidyanathan,et al.  Design of doubly-complementary IIR digital filters using a single complex allpass filter, with multirate applications , 1987 .

[2]  Masaaki Ikehara,et al.  Design of complex all-pass networks using Remez algorithm , 1992 .

[3]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Plessis Robinson,et al.  TDM-FDM Transmultiplexer: Digital Polyphase and FFT , 1974 .

[6]  Fabrizio Argenti,et al.  Design of IIR linear-phase QMF banks based on complex allpass sections , 1996, IEEE Trans. Signal Process..

[7]  Chung-Kuei Lu,et al.  Design of Approximately Linear-phase Allpass-based Qmf Banks , 1996 .

[10]  Ju-Hong Lee,et al.  Optimal design of two-channel nonuniform-division FIR filter banks with -1, 0, and +1 coefficients , 1999, IEEE Trans. Signal Process..

[11]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[12]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[13]  G. Alistair Watson,et al.  An Algorithm for Minimax Approximation in the Nonlinear Case , 1969, Comput. J..

[14]  Mauricio G. C. Resende,et al.  An implementation of Karmarkar's algorithm for linear programming , 1989, Math. Program..

[15]  Peter Vary,et al.  A short-time spectrum analyzer with polyphase-network and DFT , 1980 .

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

[17]  S. Wada.  Design of nonuniform division multirate FIR filter banks , 1995 .

[19]  Mark J. T. Smith,et al.  Nonuniform filter banks: a reconstruction and design theory , 1993, IEEE Trans. Signal Process..

[20]  Ju-Hong Lee,et al.  Minimax design of two-channel nonuniform-division FIR filter banks , 1998 .

[21]  J.-H. Lee,et al.  Design of two-channel IIR filter banks with arbitrary group delay , 2000 .

[22]  Jelena Kovacevic,et al.  Filter banks and wavelets: Extensions and applications , 1992, Signal Processing.

[23]  J.-H. Lee,et al.  Design of two-channel nonuniform-division maximally decimated filter banks using L1 error criteria , 1996 .

[24]  A. Klouche-Djedid,et al.  Technique for design of two-channel approximately linear phase QMF filter bank and its application to image compression , 2001 .

[25]  R. E. Crochiere.  Digital signal processor: Sub-band coding , 1981, The Bell System Technical Journal.