Design of a Two-Channel Quadrature Mirror Filter Bank Through a Diversity-Driven Multi-Parent Evolutionary Algorithm

A multi-objective problem-solving technique for designing a two-channel quadrature mirror filter bank is proposed, where the objectives are to minimize the errors of the passband, stopband and transition band. An evolution-based algorithm, “diversity-driven multi-parent evolutionary algorithm with adaptive non-uniform mutation” (DDMPEA), is proposed for this purpose. The proposed algorithm employs the concepts of population space aggregation and fitness variance to guide the solution away from local optima. This algorithm is also validated on benchmark optimization problems. Furthermore, Wilcoxon’s test for statistical analysis at a 5% significance level confirms the effectiveness of the algorithm. From Wilcoxon’s rank-sum test, it is clear that for all considered benchmark functions, the DDMPEA is superior to other state-of-the-art optimization algorithms. The results achieved from the designed filter are compared with other available results from the existing literature. The percentage improvements in peak reconstruction error, attenuation of the stopband, and overall amplitude distortion are calculated for filter lengths of 32 and 48.

[1]  Licheng Jiao,et al.  A dynamic multiple populations particle swarm optimization algorithm based on decomposition and prediction , 2018, Appl. Soft Comput..

[2]  Anil Kumar,et al.  An improved particle swarm optimization method for multirate filter bank design , 2013, J. Frankl. Inst..

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

[4]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[5]  Jaspreet Singh Dhillon,et al.  Real Coded Genetic Algorithm for Design of IIR Digital Filter with Conflicting Objectives , 2014 .

[6]  Anil Kumar,et al.  An improved method for the design of quadrature mirror filter banks using the Levenberg–Marquardt optimization , 2011, Signal, Image and Video Processing.

[7]  S. O. Aase Filter bank design for subband ECG compression , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[9]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[10]  Shiping Wen,et al.  Global exponential synchronization of delayed memristive neural networks with reaction-diffusion terms , 2019, Neural Networks.

[11]  Ngai Ming Kwok,et al.  Oscillatory Particle Swarm Optimizer , 2018, Appl. Soft Comput..

[12]  B. Kuldeep,et al.  Design of Multi-channel Cosine-Modulated Filter Bank Based on Fractional Derivative Constraints Using Cuckoo Search Algorithm , 2015, Circuits Syst. Signal Process..

[13]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[14]  Gang Yang,et al.  Recovering Quantitative Remote Sensing Products Contaminated by Thick Clouds and Shadows Using Multitemporal Dictionary Learning , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Jie Lu,et al.  Structural property-aware multilayer network embedding for latent factor analysis , 2018, Pattern Recognit..

[16]  Shiping Wen,et al.  Event-based sliding-mode synchronization of delayed memristive neural networks via continuous/periodic sampling algorithm , 2020, Appl. Math. Comput..

[17]  Shiqin Wang,et al.  Exponential Synchronization of Switched Neural Networks With Mixed Time-Varying Delays via Static/Dynamic Event-Triggering Rules , 2020, IEEE Access.

[18]  Palaniandavar Venkateswaran,et al.  An efficient gbest-guided Cuckoo Search algorithm for higher order two channel filter bank design , 2017, Swarm Evol. Comput..

[19]  Yong Ching Lim,et al.  The design of weighted minimax quadrature mirror filters , 1993, IEEE Trans. Signal Process..

[20]  Ashwani Kumar Aggarwal,et al.  Diversity driven multi-parent evolutionary algorithm with adaptive non-uniform mutation , 2020, J. Exp. Theor. Artif. Intell..

[21]  Yue-Dar Jou,et al.  Design of Two-Channel Quadrature Mirror Filter Banks Using Minor Component Analysis Algorithm , 2015, Circuits Syst. Signal Process..

[22]  Jaspreet Singh Dhillon,et al.  Integrated Cat Swarm Optimization and Differential Evolution Algorithm for Optimal IIR Filter Design in Multi-Objective Framework , 2017, Circuits Syst. Signal Process..

[23]  J. H. Husøy,et al.  Computationally efficient sub-band coding of ECG signals. , 1996, Medical engineering & physics.

[24]  Narasimhan Sundararajan,et al.  Self regulating particle swarm optimization algorithm , 2015, Inf. Sci..

[25]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[26]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

[27]  Michael Sablatash,et al.  Designs and architectures of filter bank trees for spectrally efficient multi-user communications: review, modifications and extensions of wavelet packet filter bank trees , 2008, Signal Image Video Process..

[28]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[29]  Sumika Chauhan,et al.  Crisscross Optimization Algorithm for the Designing of Quadrature Mirror Filter Bank , 2019, 2019 2nd International Conference on Intelligent Communication and Computational Techniques (ICCT).

[30]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[31]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[32]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

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

[34]  Raghunath S. Holambe,et al.  On the Design of Arbitrary Shape Two-Channel Filter Bank Using Eigenfilter Approach , 2017, Circuits Syst. Signal Process..

[35]  Robert G. Reynolds,et al.  An improved class of real-coded Genetic Algorithms for numerical optimization✰ , 2018, Neurocomputing.

[36]  Xia Wang,et al.  A novel hybrid algorithm based on Biogeography-Based Optimization and Grey Wolf Optimizer , 2018, Appl. Soft Comput..

[37]  Xin-She Yang,et al.  Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan , 2014, Appl. Soft Comput..

[38]  Gabriel Peyré,et al.  A Review of Adaptive Image Representations , 2011, IEEE Journal of Selected Topics in Signal Processing.

[39]  Cai Dai,et al.  A new decomposition based evolutionary algorithm with uniform designs for many-objective optimization , 2015, Appl. Soft Comput..

[40]  Swagatam Das,et al.  Design of Two-Channel Quadrature Mirror Filter Banks Using Differential Evolution with Global and Local Neighborhoods , 2011, SEMCCO.

[41]  Girish Kumar Singh,et al.  Design of two-channel filter bank using nature inspired optimization based fractional derivative constraints. , 2015, ISA transactions.

[42]  Sanjit K. Mitra,et al.  High-speed A/D conversion incorporating a QMF bank , 1992 .

[43]  Subhojit Ghosh,et al.  Review and Analysis of Evolutionary Optimization-Based Techniques for FIR Filter Design , 2018, Circuits, Systems, and Signal Processing.

[44]  Jaspreet Singh Dhillon,et al.  Multiobjective thermal power dispatch using opposition-based greedy heuristic search , 2016 .

[45]  Subhojit Ghosh,et al.  Low-Power FIR Filter Design Using Hybrid Artificial Bee Colony Algorithm with Experimental Validation Over FPGA , 2017, Circuits Syst. Signal Process..

[46]  Mustafa Servet Kiran,et al.  A multi-objective artificial algae algorithm , 2018, Appl. Soft Comput..

[47]  D. S. Sidhu,et al.  Design of Digital IIR Filter with Conflicting Objectives Using Hybrid Predator–Prey Optimization , 2018, Circuits Syst. Signal Process..

[48]  Yu Yang,et al.  Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design , 2007, IEEE Transactions on Industrial Electronics.

[49]  Shing-Chow Chan,et al.  New design and realization techniques for a class of perfect reconstruction two-channel FIR filterbanks and wavelets bases , 2004, IEEE Transactions on Signal Processing.

[50]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[51]  O. P. Sahu,et al.  Marquardt optimization method to design two-channel quadrature mirror filter banks , 2006, Digit. Signal Process..

[52]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.