Efficient Design of Cosine-Modulated Filter Banks Using Evolutionary Multi-objective Optimization

We propose a novel and efficient way to design maximally decimated FIR cosine modulated filter banks, in which each analysis and synthesis filter has linear phase. We consider a class of near-perfect reconstruction CMFBs with the linear phase prototype filter, which structurally eliminates the amplitude overall distortion. The prototype filter design problem is then formulated into a multi-objective optimization problem (MOP), which aims at maximizing stop-band attenuation and minimizing reconstruction error simultaneously. We have modeled the design problem as a constrained multi-objective optimization problem which is efficiently solved by using a recently proposed algorithm MOEA/DFD. Experiment shows that the performance of MOEA/DFD exceeds that of MOEA/D and NSGA-II.

[1]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[2]  Chi-Wah Kok,et al.  Peak constrained least-squares QMF banks , 2008, Signal Process..

[3]  Gordana Jovanovic-Dolecek Multirate Systems: Design and Applications , 2001 .

[4]  Qingfu Zhang,et al.  Decomposition-Based Multiobjective Evolutionary Algorithm With an Ensemble of Neighborhood Sizes , 2012, IEEE Transactions on Evolutionary Computation.

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

[6]  Sanjoy Das,et al.  Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models , 2004, GECCO.

[7]  Ajith Abraham,et al.  An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[8]  Jacek M. Zurada,et al.  Swarm and Evolutionary Computation , 2012, Lecture Notes in Computer Science.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Alok Jain,et al.  Design of Kaiser window based optimized prototype filter for cosine modulated filter banks , 2010, Signal Process..

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

[12]  Truong Q. Nguyen,et al.  A general formulation of modulated filter banks , 1999, IEEE Trans. Signal Process..

[13]  Andreas Antoniou,et al.  Efficient iterative design method for cosine-modulated QMF banks , 1996, IEEE Trans. Signal Process..

[14]  Yue-Dar Jou Design of two-channel linear-phase quadrature mirror filter banks based on neural networks , 2007, Signal Process..

[15]  Truong Q. Nguyen Near-perfect-reconstruction pseudo-QMF banks , 1994, IEEE Trans. Signal Process..

[16]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[17]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[18]  Truong Q. Nguyen,et al.  An Efficient SDP Based Design for Prototype Filters of M-Channel Cosine-Modulated Filter Banks , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.