Novel Particle Swarm Optimization for Low Pass FIR Filter Design

A bstract: This paper presents an optimal design of linear phase digital low pass finite impulse response (FIR) filter using Novel Particle Swarm Optimization (NPSO). NPSO is an improved particle swarm optimization (PSO) that proposes a new definition for the velocity vector and swarm updating and hence the solution quality is improved. The inertia weight has been modified in the PSO to enhance its search capability that leads to a higher probability of obtaining the global optimal solution. The key feature of the proposed modified inertia weight mechanism is to monitor the weights of particles, which linearly decrease in general applications. In the design process, the filter length, pass band and stop band frequencies, feasible pass band and stop band ripple sizes are specified. FIR filter design is a multi6modal optimization problem. Evolutionary algorithms like real code genetic algorithm (RGA), particle swarm optimization (PSO), and the novel particle swarm optimization (NPSO) have been used in this work for the design of linear phase FIR low pass (LP) filter. A comparison of simulation results reveals the optimization efficacy of the algorithm over the prevailing optimization techniques for the solution of the multimodal, non6differentiable, highly non6linear, and constrained FIR filter design problems.

[1]  M.N.S. Swamy,et al.  Design of two-dimensional recursive filters using genetic algorithms , 2003 .

[2]  T. W. Parks,et al.  Digital Filter Design , 1987 .

[3]  D. H. Horrocks,et al.  Designing digital FIR filters using Tabu search algorithm , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[4]  A. Ayatollahi,et al.  FIR Digital Filters Design: Particle Swarm Optimization Utilizing LMS and Minimax Strategies , 2008, 2008 IEEE International Symposium on Signal Processing and Information Technology.

[5]  J. McClellan.  Chebyshev approximation for non-recursive digital filters , 1972 .

[6]  Hung-Ching Lu,et al.  Design of arbitrary FIR log filters by genetic algorithm approach , 2000, Signal Process..

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

[8]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[9]  S. Chen,et al.  IIR model identification using batch-recursive adaptive simulated annealing algorithm , 2000 .

[10]  Sakti Prasad Ghoshal,et al.  Application of evolutionary optimization techniques for finding the optimal set of concentric circular antenna array , 2011, Expert Syst. Appl..

[11]  Lawrence R. Rabiner,et al.  Approximate design relationships for low-pass FIR digital filters , 1973 .

[12]  Archana Sarangi,et al.  DEPSO and PSO-QI in digital filter design , 2011, Expert Syst. Appl..

[13]  Kit Yan Chan,et al.  Improved Hybrid Particle Swarm Optimized Wavelet Neural Network for Modeling the Development of Fluid Dispensing for Electronic Packaging , 2008, IEEE Transactions on Industrial Electronics.

[14]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization with Quantum Infusion for the design of digital filters , 2008, 2008 IEEE Swarm Intelligence Symposium.

[15]  Bijaya K. Panigrahi,et al.  Power Quality Disturbance Classification Using Fuzzy C-Means Algorithm and Adaptive Particle Swarm Optimization , 2009, IEEE Transactions on Industrial Electronics.

[16]  Jing Liu,et al.  FIR Digital Filters Design Based on Quantum-behaved Particle Swarm Optimization , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[17]  Andreas Antoniou,et al.  A genetic algorithm approach for fractional delay FIR filters , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[18]  Gang Liu,et al.  Design of digital FIR filters using differential evolution algorithm based on reserved genes , 2010, IEEE Congress on Evolutionary Computation.

[19]  O. Herrmann.  Design of nonrecursive digital filters with linear phase , 1970 .

[20]  Chun-Lung Chen,et al.  A NOVEL PARTICLE SWARM OPTIMIZATION ALGORITHM SOLUTION OF ECONOMIC DISPATCH WITH VALVE POINT LOADING , 2011 .

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

[22]  L. Litwin.  FIR and IIR digital filters , 2000 .

[23]  Prasad Ghoshal Sakti,et al.  Optimal linear phase finite impulse response band pass filter design using craziness based particle swarm optimization algorithm , 2011 .

[24]  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).

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