Design of Two Channel Quadrature Mirror Filter Bank: A Multi-Objective Approach

In Digital Signal processing domain the Quadrature Mirror Filter (QMF) design problem is one of the most important problems of current interest. While designing a Quadrature Mirror Filter the goal of the designer is to achieve minimum values of Mean Square Error in Pass Band (MSEP), Mean Square Error in Stop Band (MSES), Square error of the overall transfer function of the QMF bank at the quadrature frequency and Measure of Ripple (mor). In contrast to the existing optimization-based methods that attempt to minimize a weighted sum of the four objectives considered here, in this article we consider these as four distinct objectives that are to be optimized simultaneously in a multi-objective framework. To the best of our knowledge, this is the first time to apply MO approaches to solve this problem. We use one of the best known Multi-Objective Evolutionary Algorithms (MOEAs) of current interest called NSGA-II as the optimizer. The multiobjective optimization (MO) approach provides greater flexibility in design by producing a set of equivalent final solutions from which the designer can choose any solution as per requirements. Extensive simulations reported shows that results of NSGA-II is superior to that obtained by two state-of-the-art single objective optimization algorithms namely DE and PSO.

[1]  H. Stark,et al.  Design of two-channel equiripple FIR linear-phase quadrature mirror filters using the vector space projection method , 1998, 1998 Midwest Symposium on Circuits and Systems (Cat. No. 98CB36268).

[2]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Ponnuthurai N. Suganthan,et al.  Multi-objective robust PID controller tuning using two lbests multi-objective particle swarm optimization , 2011, Inf. Sci..

[6]  Girish Kumar Singh,et al.  Design of two-channel quadrature mirror filter bank using particle swarm optimization , 2010, Digit. Signal Process..

[7]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[9]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection , 2010, Inf. Sci..

[10]  M. Bellanger,et al.  TDM-FDM Transmultiplexer: Digital Polyphase and FFT , 1974, IEEE Trans. Commun..

[11]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[12]  Guoxiang Gu,et al.  Optimal design for channel equalization via the filterbank approach , 2003 .

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  P. Vaidyanathan,et al.  Theory and design of uniform DFT, parallel, quadrature mirror filter banks , 1986 .

[15]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

[16]  Yong Ching Lim,et al.  New natural selection process and chromosome encoding for the design of multiplierless lattice QMF using genetic algorithm , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[17]  Swagatam Das,et al.  SYNTHESIS OF DIFFERENCE PATTERNS FOR MONOPULSE ANTENNAS WITH OPTIMAL COMBINATION OF ARRAY-SIZE AND NUMBER OF SUBARRAYS --- A MULTI-OBJECTIVE OPTIMIZATION APPROACH , 2010, Progress In Electromagnetics Research B.

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

[19]  Guoxiang Gu,et al.  Optimal design for channel equalization via the filterbank approach , 2003, IEEE Transactions on Signal Processing.

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

[21]  Benoît Champagne,et al.  Simple design of oversampled uniform DFT filter banks with applications to subband acoustic echo cancellation , 2000, Signal Process..

[22]  Tapio Saramäki,et al.  A general-purpose optimization approach for designing two-channel FIR filterbanks , 2003, IEEE Trans. Signal Process..

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

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

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

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .