A review on the cosine modulated filter bank studies using meta-heuristic optimization algorithms

There has been a significant increase in the number of designs based on optimization techniques as the usage areas of computers have increased day by day. In this paper, Cosine Modulated Filter Banks (CMFBs) using meta-heuristic optimization techniques are reviewed. The basic features of the meta-heuristic optimization algorithms which used in related studies and the purpose of these algorithms in CMFB design are explored. The paper begins with a definition of CMFBs and continues with meta-heuristic algorithms used in CMFB studies. Later, the meta-heuristic algorithms used to design the CMFBs are briefly described. Finally, it is reviewed where algorithms are used in the CMFB designs. This study aims to clarify the role of meta-heuristic algorithms in CMFB design. The main contribution of the study to the literature is not just describing meta-heuristic algorithms, the proposed methods in the literature to design the CMFB are fully described and compared.

[1]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[2]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[3]  Fernando Cruz-Roldán,et al.  Frequency sampling design of prototype filters for nearly perfect reconstruction cosine-modulated filter banks , 2004, IEEE Signal Processing Letters.

[4]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.

[5]  Zhongzhi Shi,et al.  An improved multiobjective evolutionary algorithm based on dominating tree , 2006 .

[6]  P. P. Vaidyanathan,et al.  Cosine-modulated FIR filter banks satisfying perfect reconstruction , 1992, IEEE Trans. Signal Process..

[7]  S. Chris Prema,et al.  An Iterative Design with Variable Step Prototype Filter for Cosine Modulated Filter Bank , 2016 .

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

[9]  E. Del Re,et al.  Cosine-modulated non-uniform filter banks , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[10]  Tapio Saramäki,et al.  An efficient approach for designing nearly perfect-reconstruction low-delay cosine-modulated filter banks , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[11]  Ari Viholainen,et al.  Coefficient quantization in nearly perfect-reconstruction cosine-modulated filter banks , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[12]  T. S. Bindiya,et al.  Design of FRM-based MDFT filter banks in the canonic signed digit space using modified meta-heuristic algorithms , 2016 .

[13]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  Elizabeth Elias,et al.  Efficient design of multiplier-less digital channelizers using recombination non-uniform filter banks , 2015 .

[16]  Zi-Jing Zhang,et al.  Efficient Design of High-Complexity Cosine Modulated Filter Banks Using $2 M$th Band Conditions , 2008, IEEE Transactions on Signal Processing.

[17]  E. Elias,et al.  Design of cosine modulated filterbank transmultiplexer for unknown channels using genetic algorithm , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[18]  Jose Maria Giron-Sierra.  Digital signal processing with Matlab examples , 2017 .

[19]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[20]  Girish Kumar Singh,et al.  Design of multiplierless cosine modulated filterbank using hybrid technique in sub-expression space , 2016, 2016 IEEE International Conference on Digital Signal Processing (DSP).

[21]  T. S. Bindiya,et al.  Meta-heuristic evolutionary algorithms for the design of optimal multiplier-less recombination filter banks , 2016, Inf. Sci..

[22]  G.S. Baicher.  Optimal Design of a Class of M-Channel Uniform Filter Bank using Genetic Algorithms , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[23]  Pandian Vasant,et al.  Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance , 2012 .

[24]  Samrat Ashok,et al.  Cosine Modulated Non-Uniform Filter Banks , 2011, J. Signal Inf. Process..

[25]  Elizabeth Elias,et al.  Design of Multiplier-less Cosine Modulated Filter Banks with Sharp Transition using Evolutionary Algorithms , 2013 .

[26]  Anil Kumar,et al.  An improved method for designing cosine modulated filter bank using polyphase components , 2016, 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN).

[27]  S. Nalbalwar,et al.  R peak detection using cosine modulated filter bank for HRV analysis of Normal Sinus Rhythm and SVT , 2016, 2016 International Conference on Advanced Communication Control and Computing Technologies (ICACCCT).

[28]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[29]  Shuangquan Wang,et al.  Unobtrusive Sensing Incremental Social Contexts Using Fuzzy Class Incremental Learning , 2015, 2015 IEEE International Conference on Data Mining.

[30]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

[31]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[32]  Tianqi Zhang,et al.  Optimal design of Cosine Modulated Filter Banks using quantum-behaved particle swarm optimization algorithm , 2011, 2011 4th International Congress on Image and Signal Processing.

[33]  Truong Q. Nguyen,et al.  A simple design method for near-perfect-reconstruction nonuniform filter banks , 1997, IEEE Trans. Signal Process..

[34]  Jianlin Li,et al.  Multiplier-free realizations for FIR multirate converters based on mixed-radix number representation , 1997, IEEE Trans. Signal Process..

[35]  XU Wen-bo.  Parameter estimation of complex function based on quantum-behaved particle swarm optimization algorithm , 2007 .

[36]  Sam Kwong,et al.  Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding , 2015, IEEE Transactions on Broadcasting.

[37]  Xiaodong Liu,et al.  A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment , 2016, Secur. Commun. Networks.

[38]  Elizabeth Elias,et al.  Design of multiplier-less sharp non-uniform cosine modulated filter banks for efficient channelizers in software defined radio , 2016 .

[39]  Lina Yao,et al.  Unveiling Correlations via Mining Human-Thing Interactions in the Web of Things , 2017, ACM Trans. Intell. Syst. Technol..

[40]  Byeong Gi Lee,et al.  A design of nonuniform cosine modulated filter banks , 1995 .

[41]  Anil Kumar,et al.  Design of multi-channel filter bank using ABC optimized fractional derivative constraints , 2015, 2015 International Conference on Communications and Signal Processing (ICCSP).

[42]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[43]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[44]  Pierre Hansen,et al.  Variable Neighbourhood Search , 2003 .

[45]  A. Antoniou,et al.  Efficient design of cosine-modulated filter banks , 1995, IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing. Proceedings.

[46]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[47]  Girish Kumar Singh,et al.  Design of near-perfect-reconstructed transmultiplexer using different modulation techniques: A comparative study , 2017 .

[48]  A. Kumar,et al.  PSO based optimized fractional derivative constraints for designing M-Channel filter bank , 2015, 2015 International Conference on Signal Processing, Computing and Control (ISPCC).

[49]  Girish Kumar Singh,et al.  Adjustable window based design of multiplier-less cosine modulated filter bank using swarm optimization algorithms , 2016 .

[50]  Benoît Champagne,et al.  Design of prototype filters for perfect reconstruction DFT filter bank transceivers , 2009, Signal Process..

[51]  Zhigang Cao,et al.  Design perfect reconstruction cosine-modulated filter bank by variable neighbourhood search-least-mean-square error , 2012, IET Signal Process..

[52]  Xu Wen-bo.  Parameter selection of quantum-behaved particle swarm optimization , 2007 .

[53]  Xingming Sun,et al.  Effective and Efficient Global Context Verification for Image Copy Detection , 2017, IEEE Transactions on Information Forensics and Security.

[54]  Shing-Chow Chan,et al.  Theory and design of a class of cosine-modulated non-uniform filter banks , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[55]  Ankit Sharma,et al.  Design of Cosine Modulated Filter Banks exploiting spline function for spectrum sensing in Cognitive Radio applications , 2016, 2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES).

[56]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[57]  Elizabeth Elias,et al.  Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer , 2012, Inf. Sci..

[58]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms: Second Edition , 2010 .

[59]  Said Salhi,et al.  Variable Neighborhood Search , 2018, Lecture Notes in Computer Science.

[60]  Zi-Jing Zhang.  Efficient Design of Cosine Modulated Filter Banks Based on Gradient Information , 2007, IEEE Signal Processing Letters.

[61]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[62]  Swagatam Das,et al.  Efficient Design of Cosine-Modulated Filter Banks Using Evolutionary Multi-objective Optimization , 2012, SEMCCO.

[63]  Joseph Rothweiler,et al.  Polyphase quadrature filters-A new subband coding technique , 1983, ICASSP.

[64]  F. Cruz-Roldan,et al.  Evolutionary Programming Techniques for Designing M-Channel Cosine Modulated Filter Banks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[65]  Pierre Hansen,et al.  Variable Neighborhood Search : Methods and Applications , 2008 .

[66]  Henrique S. Malvar.  Modulated QMF filter banks with perfect reconstruction , 1990 .

[67]  Henrique S. Malvar.  Extended lapped transforms: properties, applications, and fast algorithms , 1992, IEEE Trans. Signal Process..

[68]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[69]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[70]  M. Imran,et al.  An Overview of Particle Swarm Optimization Variants , 2013 .

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

[72]  Truong Q. Nguyen,et al.  On perfect-reconstruction allpass-based cosine-modulated IIR filter banks , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[73]  Elizabeth Elias,et al.  On the design of multiplier-less nonuniform filterbank transmultiplexer using particle swarm optimization , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[74]  Yongdong Zhang,et al.  Adaptive weighted imbalance learning with application to abnormal activity recognition , 2016, Neurocomputing.

[75]  K. L. Ho,et al.  Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients , 2001, IEEE Signal Process. Lett..

[76]  Wenbo Xu,et al.  Adaptive parameter control for quantum-behaved particle swarm optimization on individual level , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[77]  Wenbo Xu,et al.  Adaptive Parameter Selection of Quantum-Behaved Particle Swarm Optimization on Global Level , 2005, ICIC.

[78]  P. P. Vaidyanathan,et al.  New results on cosine-modulated FIR filter banks satisfying perfect reconstruction , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[79]  Q. Henry Wu,et al.  Optimization of control parameters in genetic algorithms: a stochastic approach , 1999, Int. J. Syst. Sci..

[80]  Bin Gu,et al.  A Robust Regularization Path Algorithm for $\nu $ -Support Vector Classification , 2017, IEEE Transactions on Neural Networks and Learning Systems.

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

[82]  Zhihua Xia,et al.  A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing , 2016, IEEE Transactions on Information Forensics and Security.

[83]  Nurhan Karaboga,et al.  Performance comparison of two channel CMFB and QMF bank designed via ABC algorithm , 2017, 2017 25th Signal Processing and Communications Applications Conference (SIU).

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

[85]  Elizabeth Elias,et al.  Prototype Filter Design Approaches for Near Perfect Reconstruction Cosine Modulated Filter Banks - A Review , 2015, J. Signal Process. Syst..

[86]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[87]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[88]  Yi Yu,et al.  Proportionate NSAF algorithms with sparseness-measured for acoustic echo cancellation , 2017 .

[89]  Fernando Cruz-Roldán,et al.  Efficient implementation of nearly perfect reconstruction FIR cosine-modulated filterbanks , 2004, IEEE Transactions on Signal Processing.

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

[91]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[92]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[93]  L.J. Fogel,et al.  Intelligent decision-making through a simulation of evolution , 1965 .

[94]  T. Saramaki,et al.  Designing prototype filters for perfect-reconstruction cosine-modulated filter banks , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[95]  Elizabeth Elias,et al.  Design of multiplier-less nonuniform filter bank transmultiplexer using genetic algorithm , 2009, Signal Process..

[96]  Girish Kumar Singh,et al.  An optimized cosine-modulated nonuniform filter bank design for subband coding of ECG signal , 2015 .

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

[98]  Hirosato Nomura,et al.  Quantum-Behaved Particle Swarm Optimization with Chaotic Search , 2008, IEICE Trans. Inf. Syst..

[99]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[100]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[101]  Elizabeth Elias,et al.  Design of multiplier-less sharp transition width non-uniform filter banks using gravitational search algorithm , 2015 .

[102]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[103]  Elizabeth Elias,et al.  Design of low complexity sharp MDFT filter banks with perfect reconstruction using hybrid harmony-gravitational search algorithm , 2015 .

[104]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[105]  Jose Maria Giron-Sierra.  Digital Signal Processing with Matlab Examples, Volume 1 , 2017 .

[106]  Jun Sun,et al.  Quantum-behaved Particle Swarm Optimization with Crossover Operator , 2009, 2009 International Conference on Wireless Networks and Information Systems.

[107]  T. Ramstad,et al.  Cosine-modulated analysis-synthesis filterbank with critical sampling and perfect reconstruction , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[108]  P. Martin,et al.  A windowing approach for designing critically sampled nearly perfect-reconstruction cosine-modulated transmultiplexers and filter banks , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[109]  P. P. Vaidyanathan,et al.  Linear phase cosine modulated maximally decimated filter banks with perfect reconstruction , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[110]  G. Jovanovic-Dolecek,et al.  Cosine-modulated FIR filter banks satisfying perfect reconstruction: an iterative algorithm , 1999, 42nd Midwest Symposium on Circuits and Systems (Cat. No.99CH36356).

[111]  Weige Tao,et al.  Frequency Domain Optimization Design of Linear Phase Cosine Modulated Filter Banks , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

[112]  Xingming Sun,et al.  Quaternion pseudo-Zernike moments combining both of RGB information and depth information for color image splicing detection , 2017, J. Vis. Commun. Image Represent..

[113]  Ljiljana Milic,et al.  Multirate Filtering for Digital Signal Processing: MATLAB Applications , 2008 .

[114]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[115]  Elizabeth Elias,et al.  Efficient spectrum sensing for Cognitive Radio using Cosine Modulated Filter Banks , 2016, 2016 IEEE Region 10 Conference (TENCON).

[116]  Ramesh C. Agarwal,et al.  Multiplier-less design of FIR filters , 1983, ICASSP.

[117]  Alfred Mertins,et al.  Signal Analysis: Wavelets, Filter Banks, Time-Frequency Transforms and Applications , 1999 .

[118]  Elizabeth Elias,et al.  Non-uniform cosine modulated filter banks using meta-heuristic algorithms in CSD space , 2015, Journal of advanced research.

[119]  Ji Wan,et al.  Sparse Online Learning of Image Similarity , 2017, ACM Trans. Intell. Syst. Technol..

[120]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..