Design of optimal digital FIR filters using evolutionary and swarm optimization techniques

Abstract Design of optimal filters is an essential part of signal processing applications. It involves the computation of optimal filter coefficients such that the designed filter response possesses a flat passband and up to an infinite amount of stopband attenuation. This study investigates the effectiveness of employing the swarm intelligence (SI) based and population-based evolutionary computing techniques in determining and comparing the optimal solutions to the FIR filter design problem. The nature inspired optimization techniques applied are cuckoo search, particle swarm and real-coded genetic algorithm using which the FIR highpass (HP) and bandstop (BS) optimal filters are designed. These filters are examined for the stopband attenuation, passband ripples and the deviation from desired response. Moreover, the employed optimization techniques are compared on the field of algorithm execution time, t -test, convergence rate and obtaining global optimal results for the design of digital FIR filters. The results reveal that the proposed FIR filter design approach using cuckoo search algorithm outperforms other techniques in terms of design accuracy, execution time and optimal solution.

[1]  Yonina C. Eldar,et al.  An $L_1$-Method for the Design of Linear-Phase FIR Digital Filters , 2007, IEEE Transactions on Signal Processing.

[2]  Sakti Prasad Ghoshal,et al.  Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization technique , 2012, J. King Saud Univ. Comput. Inf. Sci..

[3]  Stephen A. Zahorian,et al.  Finite impulse response (FIR) filters for speech analysis and synthesis , 1983, ICASSP.

[4]  Vineet Kumar,et al.  Performance analysis of fractional order fuzzy PID controllers applied to a robotic manipulator , 2014, Expert Syst. Appl..

[5]  Wang Shi-Wei,et al.  A New Denosing Method in Seismic Data Processing Based on Wiener Filter , 2011 .

[6]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[7]  Tarun Kumar Rawat,et al.  Optimal design of FIR high pass filter based on L1 error approximation using real coded genetic algorithm , 2015 .

[8]  Aderemi Oluyinka Adewumi,et al.  Comparison Study of Swarm Intelligence Techniques for the Annual Crop Planning Problem , 2014, IEEE Transactions on Evolutionary Computation.

[9]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[10]  Sakti Prasad Ghoshal,et al.  Craziness based Particle Swarm Optimization algorithm for FIR band stop filter design , 2012, Swarm Evol. Comput..

[11]  Charles A. Bouman,et al.  Image Enhancement Using the Hypothesis Selection Filter: Theory and Application to JPEG Decoding , 2013, IEEE Transactions on Image Processing.

[12]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[13]  T R Miller,et al.  Interactive digital filtering of gated cardiac studies during cine display. , 1988, IEEE transactions on medical imaging.

[14]  Frédéric Ros,et al.  Potential of Particle Swarm Optimization and Genetic Algorithms for FIR Filter Design , 2014, Circuits Syst. Signal Process..

[15]  Tarun Kumar Rawat,et al.  Optimal design of FIR fractional order differentiator using cuckoo search algorithm , 2015, Expert Syst. Appl..

[16]  Kenneth de Jong,et al.  Evolutionary computation: a unified approach , 2007, GECCO.

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

[18]  Jehad I. Ababneh,et al.  Linear phase FIR filter design using particle swarm optimization and genetic algorithms , 2008, Digit. Signal Process..

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

[20]  Sakti Prasad Ghoshal,et al.  Craziness based particle swarm optimization algorithm for IIR system identification problem , 2014 .

[21]  P. P. Vaidyanathan,et al.  Filter banks in digital communications , 2001 .

[22]  L. E. Turner,et al.  Design of digital filters using simulated annealing , 1990, IEEE International Symposium on Circuits and Systems.

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

[24]  James M. Kates,et al.  A time-domain digital cochlear model , 1991, IEEE Trans. Signal Process..

[25]  G. Singh,et al.  Design of quadrature mirror filter bank using polyphase components based on optimal fractional derivative constraints , 2015 .

[26]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[27]  Subhendu Kumar Sahoo,et al.  An approach for FIR filter coefficient optimization using differential evolution algorithm , 2015 .

[28]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.