Back
 CS  Vol.5 No.3 , March 2014
DAPSO and PSO-VAF in Linear Phase Digital Low Pass FIR Filter Design
Abstract: Digital filters play a key role in the field of digital signal processing. This paper presents a linear phase digital low pass finite impulse response (FIR) filter design using particle swarm optimization and its two new variants, dynamic and adjustable particle swarm optimization (DAPSO) and particle swarm optimization with variable acceleration factor (PSO-VAF) and illustrates the superiority of the PSO-VAF method over PSO based methods. Two fitness functions are considered. The fitness1 is used to find the possible minimum ripples in pass band and stop band in case of PSO, DAPSO and PSO-VAF. Fitness2 is able to control the ripples in both bands separately. A comparison of simulation results demonstrates the performance of PSO and its methods in designing digital low pass FIR filters.
Cite this paper: Shukla, M. and Mishra, G. (2014) DAPSO and PSO-VAF in Linear Phase Digital Low Pass FIR Filter Design. Circuits and Systems, 5, 57-67. doi: 10.4236/cs.2014.53008.
References

[1]   Shenoi, B.A. (2006) Introduction to Digital Signal Processing and Filter Design. John Wiley & Sons, Inc., Hoboken.

[2]   Oppenheim, A.V., Schafer, R.W. and Buck, J.R. (1999) Discrete-Time Signal Processing. Prentice Hall, Englewood Cliffs.

[3]   Proakis, J.G. and Manolakis, D.G. (2007) Digital Signal Processing: Principles, Algorithms, and Applications. 4th Edition, Pearson Education, Inc., New Delhi.

[4]   Parks, T.W. and McClellan, J.H. (1972) A Program for the Design of Linear Phase Finite Impulse Response Filters. IEEE Transactions on Audio and Electroacoustics, 20, 195-199.
http://dx.doi.org/10.1109/TAU.1972.1162381

[5]   Benvenuto, N., Marchesi, M. and Uncini, A. (1992) Applications of Simulated Annealing for the Design of Special Digital Filters. IEEE Transactions on Signal Processing, 40, 323-332.
http://dx.doi.org/10.1109/78.124942

[6]   Traferro, S., Capparelli, F., Piazza, F. and Uncini, A. (1999) Efficient Allocation of Power of Two Terms in FIR Digital Filter Design Using Tabu Search. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, Orlando, 30 May 1999-2 Jun 1999, 411-414.

[7]   Nurhan, K. and Cetinkaya, B. (2006) Design of Digital FIR Filters Using Differential Evolution Algorithm. Circuits, Systems and Signal Processing, 25, 649-660. http://dx.doi.org/10.1007/s00034-005-0721-7

[8]   Nurhan, K. (2009) A New Design Method Based on Artificial Bee Colony Algorithm for Digital IIR Filters. Journal of the Franklin Institute, 346, 328-348.
http://dx.doi.org/10.1016/j.jfranklin.2008.11.003

[9]   Mondal, S., Ghoshal, S.P., Kar, R. and Mandal, D. (2012) Novel Particle Swarm Optimization for Low Pass FIR Filter Design. 2012 IEEE Symposium on Humanities, Science and Engineering Research (SHUSER), Kuala Lumpur, 24-27 June 2012, 413-418.

[10]   Mukherjee, S., Kar, R., Mandal, D., Mondal, S. and Ghoshal, S.P. (2011) Linear Phase Low Pass FIR Filter Design Using Improved Particle Swarm Optimization. 2011 IEEE Student Conference on Research and Development (SCOReD), Cyberjaya, 19-20 December 2011, 358-363.

[11]   Archana, S., Mahapatra, R.K. and Panigrahi, S.P. (2011) DEPSO and PSO-QI in Digital Filter Design. Expert Systems with Applications, 38, 10966-10973. http://dx.doi.org/10.1016/j.eswa.2011.02.140

[12]   Zhao, Z.K. and Gao, H.Y. (2009) FIR Digital Filters Based on Cultural Particle Swarm Optimization. Proceedings of 2009 International Workshop on Iriformation Security and Application (IWISA 2009), Qingdao, 21-22 November 2009, 252-255.

[13]   Meisam, N. and Ayatollahi, A. (2008) A Comparison between Genetic Algorithm and PSO for Linear Phase FIR Digital Filter Design. 9th International Conference on Signal Processing, Beijing, 26-29 October 2008, 2134-2137.

[14]   Luitel, B. and Venayagamoorthy, G.K. (2008) Particle Swarm Optimization with Quantum Infusion for the Design of Digital Filters. IEEE Swarm Intelligence Symposium, St. Louis, 21-23 September 2008, 1-8.

[15]   Parks, T.W. and McClellan, J.H. (1972) Chebyshev Approximation for Non Recursive Digital Filters with Linear Phase. IEEE Transactions on Circuits Theory, 19, 189-194.
http://dx.doi.org/1109/TCT.1972.1083419

[16]   Ababneh, J.I. and Bataineh, M.H. (2008) Linear Phase FIR Filter Design Using Particle Swarm Optimization and Genetic Algorithms. Digital Signal Processing, 18, 657-668.
http://dx.doi.org/10.1016/j.dsp.2007.05.011

[17]   Kennedy, J. and Eberhart, R.C. (1995) Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, Perth, 27 November 1995-1 December 1995, 1942-1948.
http://dx.doi.org/10.1109/ICNN.1995.488968

[18]   Kennedy, J. and Eberhart, R.C. (2001) Swarm Intelligence. Morgan Kaufmann, San Francisco.

[19]   Robinson, J. and Rahmat-Samii, Y. (2004) Particle Swarm Optimization in Electromagnetics. IEEE Transactions on Antennas and Propagation, 52, 397-402.
http://dx.doi.org/10.1109/TAP.2004.823969

[20]   Liao, C.-Y., Lee, W.-P., Chen, X.H. and Chiang, C.-W. (2007) Dynamic and Adjustable Particle Swarm Optimization. Proceedings of the 8th WSEAS International Conference on Evolutionary Computing, Vancouver, 23-25 September 2008, 301-306.

[21]   Tripathi, P.K., Bandyopadhyay, S. and Kumar Pal, S. (2007) Multi Objective Particle Swarm Optimization with Time Variant Inertia and Acceleration Coefficients. Information Sciences, 177, 5033-5049.
http://dx.doi.org/10.1016/j.ins.2007.06.018.

 
 
Top