Abstract
This paper presents a novel approach of designing linear phase FIR low pass and high pass filter using Random PSO in hybrid with DE known as Random PSODE (RPSODE). In this paper, the Random PSO is used which utilises the weighted particle to guide the search direction for both explorative and exploitative searches. Differential evolution (DE) is one of the very fast and robust evolutionary algorithms which has shown superior performance for continuous global optimization; uses differential information to guide its search direction but sometime causes instability problem; whereas, PSO is a robust, population based stochastic search technique but has the problem of sub-optimality . This paper efficiently combines the Random PSO and DE so as to overcome the disadvantages faced by both the algorithms individually and is used for the design of linear phase low pass and high pass FIR filters. The simulation results show the superiority of RPSODE in global convergence properties and local search ability, and prove it to be a promising candidate for designing the FIR filters. RPSODE outperforms PSO, DE, and PSODE not only in magnitude response but in the convergence speed as well.
Article PDF
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
W. Parks, C. S. Burrus, Digital Filter Design, Wiley, (New York, 1987).
E.C. Ifeachor, B.W. Jervis, Digital Signal Processing: A Practical Approach, (Pearson Ed. 2002).
T.W. Parks, J.H. McClellan, Chebyshev approximation for non recursive digital filters with linear phase, IEEE Trans. Circuits Theory CT-19, 189–194, 1972.
L.R. Rabiner, Approximate design relationships for low-pass FIR digital filters, IEEE Trans. Audio Electro acoust. AU-21, 456–460, 1973.
L. Litwin, FIR and IIR digital filters, IEEE Potentials, 0278-6648, 2000, pp. 28–31.
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, 1973, pp. 506–526.
J. Kennedy and R.C. Eberhart, Particle swarm optimization, IEEE International Conference on Neural Networks, Piscataway, NJ, 1995, Vol. 4, pp. 1942–1948.
K.E. Parsopoulos and M.N Vrahatis, Recent approaches to global optimization problems through Particle Swarm Optimization, Natural Computing, Vo1. 1, pp. 235–306, 2002.
M. Najjarzadeh, A. Ayatollahi, FIR Digital Filters Design: Particle Swarm Optimization Utilizing LMS and Minimax Strategies, IEEE International Symposium on Signal Processing and Information Technology, 2008. ISSPIT 2008, pp.129–132.
D. J. Krusienski, W. K. Jenkins, A modified particle swarm optimization algorithm for adaptive filtering, IEEE International Symposium on Circuits and Systems, ISCAS 2006, pp. 137–140.
J.I. Ababneh, M.H. Bataineh, Linear phase FIR filter design using particle swarm optimization and genetic algorithms, Digital Signal Processing, 2008, 18, (4), 657–668.
Ling S. H., Iu H.H.C., Leung F.H.F. and Chan K.Y.: Improved Hybrid Particle Swarm Optimized Wavelet Neural Network for Modelling the Development of Fluid Dispensing for Electronic Packaging, IEEE Transactions on Industrial Electronics, vol.55, no.9, September 2008.
Biswal B.P., Dash K., Panigrahi B.K.: Power quality disturbance classification using fuzzy C-means algorithm and adaptive particle swarm optimization, IEEE Trans. Ind. Electron., Jan. 2009, 56, (1), pp. 162–220.
W. Fang, J. Sun, W. Xu, J. Liu, FIR Digital Filters Design Based on Quantum-behaved Particle Swarm Optimization, First International Conference on Innovative Computing, Information and Control, ICICIC ‘06, vol.1, pp.615–619.
B. Luitel, G. K. Venayagamoorthy, Particle swarm optimization with quantum infusion for system identification, Engineering Applications of Artificial Intelligence, 2010, 23, (5), pp. 635–649.
A. Sarangi, R.K. Mahapatra, S.P. Panigrahi, DEPSO and PSO-QI in digital filter design, Expert Systems with Applications, 2011, 38, (9), pp.10966–10973
X. Yu, J. Liu, H. Li, An Adaptive Inertia Weight Particle Swarm Optimization Algorithm for IIR Digital Filter, International Conference on Artificial Intelligence and Computational Intelligence (AICI ‘09), 2009, vol.1, pp.114–118.
S. Mondal, S. P. Ghoshal, R. Kar, D. Mandal, Optimal Linear Phase FIR Band Pass Filter Design using Craziness Based Particle Swarm Optimization Algorithm, Journal of Shanghai Jiaotong University (Science), Springer. Vol. 16, No. 6, 2011, pp. 696–703.
S. Mandal, S. P. Ghoshal, R. Kar, D. Mandal, Design of Optimal Linear Phase FIR High Pass Filter using Craziness based Particle Swarm Optimization Technique, Journal of King Saud University – Computer and Information Sciences, Elsevier, vol. 24, pp. 83–92, (2012).
Z. Zhao, H. Gao, Y. Liu, Chaotic Particle Swarm Optimization for FIR filter design, International Conference on Electrical and Control Engineering, 2011, vol.40, pp2058–2061.
S. Mandal, S. P. Ghoshal, R. Kar, D. Mandal, N.V.R. Kishore, FIR Band Stop Filter Optimization by Improved Particle Swarm Optimization, IEEE World congress on Information and Communication Technologies (WICT) 2011, pp 699–704.
Sangeeta Mondal, Vasundhara, Rajib Kar, Durbadal Mandal, S. P. Ghoshal, Linear Phase High Pass FIR Filter Design using Improved Particle Swarm Optimization, World Academy of Science, Engineering and Technology 60 2011.
Vasundhara, Rajib Kar, Durbadal Mandal, S. P. Ghoshal, Linear Phase FIR High Pass Filter Design using PSO-CFIWA with Least Square Approach, 2011 IEEE Symposium on Industrial Electronics and Applications (ISIEA2011), September 25–28, 2011, Langkawi, pp 314–319.
R. Storn, and K. Price, Differential evolution- a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report, International Computer science Institute, Berkley, 1995.
G. Zhao, X. Peng, Design of FIR filters with Differential Evolution, 8th International Conference on Electronic Measurements and Instruments, 2007, ICEMI’07, pp 748–751.
Karaboga N, Cetinkayal B. Design of digital FIR filters using differential Evolution algorithm, Circuits Systems Signal Processing, 2006, 25, (5), pp. 649–660.
G. Liu, Y. Li, G. He, Design of digital FIR filters using differential evolution algorithm based on reserved genes, IEEE Congress on Evolutionary Computation (CEC), 2010, pp 1–7.
K.S. Reddy, M.S. Bharath, S.K. Sahoo, S. Sinha, J.P. Reddy, Design of Low Power, High Performance FIR filter using Modified Differential Evolution Algorithm, International Symposium on Electronic System Design, (ISED)2011, pp 62–66.
S. Chattopadhyay, S. K. Sanyal, A. Chandra, A novel self adaptive differential evolution algorithm for efficient design of multiplier-less low pass FIR filter, International Conference on Sustainable Energy and Intelligent Systems (SEISCON) 2011, pp 733–738.
W. Zhang, X. Xie, DEPSO: Hybrid Particle Swarm with Differential Evolution Operator, in IEEE Int. Conf. Systems, Man and Cybernetics, Oct. 2003, vol. 4, pp. 3816–3821.
Z. F. Hao, G. H. Guo, H. Huang, A Particle Swarm Optimization Algorithm with Differential Evolution, Int. Conf. Machine learning and Cybernetics, Aug. 2007, Vol. 2, pp. 1031–1035.
B. Luitel, G.K. Venayagamoorthy, Differential evolution particle swarm optimization for digital filter design, IEEE Congress on Evolutionary Computation, CEC 2008, pp.3954–3961.
P. W. Moore, G. K. Venayagamoorthy, Evolving Digital Circuits using Hybrid Particle Swarm Optimization and Differential Evolution, Int. Journal Of neural Systems, 2006 Jun, 16(3), pp.163–177.
Shing-Tai Pan, A canonic-signed-digit coded genetic algorithm for designing finite impulse response digital filter, Journal of Digital Signal Processing, vol 20, Issue 2, (2010), pp-314–327.
GAO Jinding, HOU Yubao, SU Long, Design and FPGA Implementation of Linear FIR Low-pass filter Based on Kaiser Window Function, 2011 Fourth International Conference on Intelligent Computation Technology and Automation, vol.2, (2011), pp 496–498.
Xiaochen Wang; Quan Yang; Yuntao Zhao, Research on Hybrid PSODE with Triple Populations Based on Multiple Differential Evolutionary Models, International Conference On Electrical and Control Engineering (ICECE), 2010, pp 1692–1696.
Nai-Jen Li, Chen-Chien Hsu, Chih-Min Lin, Global Optimization Using Novel Randomly Adapting Particle Swarm Optimization Approach, IEEE 2011.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Vasundhara, Mandal, D., Ghoshal, S.P. et al. Digital FIR Filter Design Using Hybrid Random Particle Swarm Optimization with Differential Evolution. Int J Comput Intell Syst 6, 911–927 (2013). https://doi.org/10.1080/18756891.2013.808427
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1080/18756891.2013.808427