Linear Phase High Pass FIR Filter Design using Improved Particle Swarm Optimization

This paper presents an optimal design of linear phase digital high pass finite impulse response (FIR) filter using Improved Particle Swarm Optimization (IPSO). 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 multi-modal optimization problem. An iterative method is introduced to find the optimal solution of FIR filter design problem. Evolutionary algorithms like real code genetic algorithm (RGA), particle swarm optimization (PSO), improved particle swarm optimization (IPSO) have been used in this work for the design of linear phase high pass FIR filter. IPSO is an improved PSO that proposes a new definition for the velocity vector and swarm updating and hence the solution quality is improved. A comparison of simulation results reveals the optimization efficacy of the algorithm over the prevailing optimization techniques for the solution of the multimodal, nondifferentiable, highly non-linear, and constrained FIR filter design problems.

Authors:

• Sangeeta Mondal
• Vasundhara
• Rajib Kar
• Durbadal Mandal
• S. P. Ghoshal

Keywords:

• FIR Filter
• IPSO
• GA
• PSO
• Parks and McClellan Algorithm
• Evolutionary Optimization
• High Pass Filter

References:

[1] L. Litwin, "FIR and IIR digital filters," IEEE Potentials, pp. 28-31,
2000.
[2] T.W. Parks, C.S. Burrus, Digital Filter Design, Wiley, New York, 1987.
[3] T.W. Parks, J.H. McClellan, "Chebyshev approximation for non
recursive digital filters with linear phase,- IEEE Trans. Circuits Theory,
CT-19, 1972, pp. 189-194.
[4] J.H. McClellan, T.W. Parks, L.R. Rabiner, "A computer program for
designing optimum FIR linear phase digital filters," IEEE Trans. Audio
Electro acoust., AU-21, pp. 506-526, 1973.
[5] L.R. Rabiner, "Approximate design relationships for High-pass FIR
digital filters," IEEE Trans. Audio Electro acoust., AU-21, 1973, pp.
456-460.
[6] O. Herrmann, W. Schussler, Design of non-recursive digital filters with
linear phase, Electron. Lett., 6, 1970, pp.329-330.
[7] N.E. Mastorakis, I.F. Gonos, M.N.S Swamy, "Design of Two
Dimensional Recursive Filters Using Genetic Algorithms," IEEE
Transaction on Circuits and Systems I - Fundamental Theory and
Applications, 50, 2003, pp. 634-639.
[8] S.U. Ahmad, A. Antoniou, "A genetic algorithm approach for fractional
delay FIR filters", IEEE International Symposium on Circuits and
Systems, ISCAS 2006, pp.2517-2520.
[9] Hung-Ching Lu, Shian-Tang Tzeng, "Design of arbitrary FIR log filters
by genetic algorithm approach," Signal Processing, 2000, 80, pp. 497-
505.
[10] S. Chen, IIR Model Identification Using Batch-Recursive Adaptive
Simulated Annealing Algorithm, 6th Annual Chinese Automation and
Computer Science Conference, 2000, pp.151-155.
[11] Karaboga D, Horrocks DH, Karaboga N, Kalinli A.: ÔÇÿDesigning digital
FIR filters using Tabu search algorithm,- IEEE International Symposium
on Circuits and Systems, 1997, ISCAS '97, vol.4, pp.2236-2239
[12] Karaboga N.: ÔÇÿA new design method based on artificial bee colony
algorithm for digital IIR filters-, Journal of the Franklin Institute, 2009,
346, (4), pp.328-348
[13] B. Luitel, G.K. Venayagamoorthy, Differential Evolution Particle
Swarm Optimization for Digital Filter Design, IEEE Congress on
Evolutionary Computation (CEC 2008), PP. 3954-3961, 2008.
[14] J.I. Ababneh, M. H. Bataineh, Linear phase FIR filter design using
particle swarm optimization and genetic algorithms, Digital Signal
Processing, 18, 657-668, 2008.
[15] J. Kennedy, R. Eberhart, Particle Swarm Optimization, in Proc. IEEE
int. Conf. On Neural Network, 1995.
[16] R. Eberhart, Y. Shi, Comparison between Genetic Algorithms and
Particle Swarm Optimization, Proc. 7th Ann. Conf. on Evolutionary
Computation, San Diego, 2000.
[17] Mahamed G.H. Omran, Andries P. Engelbrecht, Ayed Salman, "
Differential Evolution Based Particle Swarm Optimization", IEEE
Swarm Intelligence Symposium, SIS 2007, pp. 112-119, 2007.
[18] Shu Jun, Li Jian, "A Hybrid of Differential Evolution and Particle
Swarm Optimization for Global Optimization", Third International
Symposium on Intelligent Information Technology Application, 2009.
IITA 2009, pp. 138-141.
[19] Luitel B, Venayagamoorthy GK.: ÔÇÿDifferential evolution particle swarm
optimization for digital filter design,- IEEE World Congress on
Computational Intelligence (IEEE Congress on Evolutionary
Computation), CEC 2008, pp.3954-3961.
[20] Shanhe Jiang , Qishen Wang , Julang Jiang, "Particle Swarm
Optimization Algorithm Based on Velocity Differential Mutation",
Control and Decision Conference, 2009. pp. 1860-1865.
[21] J. Sun., B.Feng and W.B.Xu, "Particle Swarm Optimization with
Particles Having Quantum Behavior", in Proc. Congress on
Evolutionary Computation, 2004, pp. 325-331.
[22] Li Xuyuan ,Hualong Xu ,Zhaogang Cheng, "One Improved Discrete
Particle Swarm Optimization based on Quantum Evolution Concept",
International Conference on Intelligent Computation Technology and
Automation (ICICTA 2008), vol 1, pp. 96-100.
[23] Jin Yanxia, Zhan Hanchang, "An improved quantum particle swarm
optimization algorithm", 2nd International Conference on Information
Science and Engineering, 2010 , pp. 985-988.
[24] Wei Fang, Jun Sun, Wenbo Xu, and Jing Liu, "FIR Digital Filters
Design Based on Quantum-behaved Particle Swarm Optimization", First
International Conference on Innovative Computing, Information and
Control, 2006,vol 1, pp. 615-619.
[25] Bipul Luitel, Ganesh Kumar Venayagamoorthy, "Particle Swarm
Optimization with Quantum Infusion for the Design of Digital Filters",
Swarm Intelligence Symposium, SIS-2008, 2008. 10.1109/SIS.2008, pp.
1-8.
[26] M. Najjarzadeh, A.Ayatollahi, "FIR Digital Filters Design: Particle
Swarm Optimization Utilizing LMS and Minimax Strategies," Signal
Processing and Information Technology, ISSPIT 2008, pp. 129-132.
[27] Mounira Tarhouni, Kaouther Laabidi, Salah Zidi, Moufida Ksouri-
Lahmari, "A nonlinear MIMO system identification based on improved
multi-kernel least squares support vector machines (improved multikernel
LS-SVM)," 8th international multi-conference on systems,
signals and devices, 2011, pp 1-6.
[28] Sabine Dieter, Christoph Fischer, Wolfgang Menzel, "Design of a
Folded Reflectarray Antenna Using Particle Swarm Optimization",
2010 European Microwave Conference (EuMC), 2010, pp.731 - 734.
[29] K.A. Papadopoulos, C.A. Papagianni, C.A. Papas, D.I. Kaklamani, I.S.
Venieris, "Beam Array Optimization for Smart Antenna Systems using
Stochastic Algorithms", 3rd European Conference on Antennas and
Propagation, 2009, pp. 1345 - 1349.
[30] Adel A. A., El-Gammal, Adel A. El-Samahy, "A Modified Design of
PID Controller For DC Motor Drives Using Particle Swarm
Optimization PSO", International Conference on Power Engineering,
Energy and Electrical Drives, 2009. POWERENG '09, pp. 419-424.
[31] Tista Banerjee, Sumana Choudhuri, Jitendranath Bera, Abhisek Maity,
"Off-line Optimization of PI and PID Controller for a Vector Controlled
Induction Motor Drive using PSO", International Conference on
Electrical and Computer Engineering (ICECE), 2010, pp. 74 - 77.
[32] S. H. Ling, H. H. C. Iu, F. H. F. Leung, and K. Y. Chan, "Improved
hybrid particle swarm optimized wavelet neural network for modeling
the development of fluid dispensing for electronic packaging," IEEE
Trans. Ind. Electron., vol. 55, no. 9, pp. 3447-3460, Sep. 2008.
[33] B. Biswal, P. K. Dash, and B. K. Panigrahi, "Power quality disturbance
classification using fuzzy C-means algorithm and adaptive particle
swarm optimization," IEEE Trans. Ind. Electron., vol. 56, no. 1, pp.
212-220, Jan. 2009.
[34] D. Mandal, S. P. Ghoshal, and A. K. Bhattacharjee, "Application of
Evolutionary Optimization Techniques for Finding the Optimal set of
Concentric Circular Antenna Array," Expert Systems with Applications,
vol. 38, pp. 2942-2950, 2010.
[35] D. Mandal, S. P. Ghoshal, and A. K. Bhattacharjee, "Comparative
Optimal Designs of Non-uniformly Excited Concentric Circular Antenna
Array Using Evolutionary Optimization Techniques," IEEE Second
International Conference on Emerging Trends in Engineering and
Technology, ICETET-09, 2009, pp. 619-624.
[36] Archana Sarangi, Rabi Kumar Mahapatra, Siba Prasada Panigrahi,
DEPSO and PSO-QI in digital filter design, Expert Systems with
Applications, vol. 38, 2011, 10966-10973.
[37] D.Mandal, S.P.Ghoshal and A.K.Bhattacharjee, "Swarm Intelligence
based Optimal Design of Concentric Circular Antenna Array," Journal
of Electrical Engineering, vol.10, no.3,pp 30-39,2010