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

Authors: Sangeeta Mondal, Vasundhara, Rajib Kar, Durbadal Mandal, S. P. Ghoshal

Abstract:

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.

Keywords: FIR Filter, IPSO, GA, PSO, Parks and McClellan Algorithm, Evolutionary Optimization, High Pass Filter

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070815

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