Soft Computing

, Volume 21, Issue 10, pp 2631–2642 | Cite as

FIR digital filter design using improved particle swarm optimization based on refraction principle

  • Peng Shao
  • Zhijian Wu
  • Xuanyu Zhou
  • Dang Cong Tran
Methodologies and Application

Abstract

An improved particle swarm optimization algorithm based on the model of refracting opposite learning, called refrPSO, is applied to design and optimize FIR low pass and high pass digital filters with linear phase. According to the refraction principle of light, the process of opposition-based learning is ameliorated, and then a new model of opposition-based learning, which is applied for improvement of particle swarm optimization, is proposed. For enhancing the performance of FIR digital filters, in this paper, the optimal combination of the filter coefficients is found out by applying the refrPSO for the design of FIR digital filters. Meanwhile, some well-known algorithms such as classic Parks-McClellan, standard Particle Swarm optimization and Particle Swarm optimization based on opposite learning are used to design FIR digital filters for comparison. Extensive experimental results show that the performance of FIR digital filters optimized by the refrPSO outperforms the one optimized by other algorithms obviously.

Keywords

Particle swarm optimization FIR digital filters Opposition-based learning Refraction principle 

References

  1. Ababneh J, Bataineh M (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit Signal Process 18(4):657–668CrossRefGoogle Scholar
  2. Cheng P (2009) Digital Signal Processing. Ts-inghua University Press, BeijingGoogle Scholar
  3. Chu S, Tsai P (2006) Computational intelligence based on the behavior of cats. Int J Innov Comput Inf Control 3(1):163–173Google Scholar
  4. Dorigo M (1992) Optimization, learning and natural algorithms. Thesis Politecnico Di Milano ItalyGoogle Scholar
  5. Griffiths DJ (1998) Introduction to electrodynamics. Prentice Hall of India, New DelhiGoogle Scholar
  6. Jarske P, Neuvo Y, Mitra S (1988) A simple approach to the design of linear phase FIR digital filters with variable characteristics. Signal Process 14(4):313–326MathSciNetCrossRefGoogle Scholar
  7. Jong K (1988) Learning with genetic algorithms: an overview. Mach Learn 3(2–3):121–138Google Scholar
  8. Kar R, Mandal D, Mondal S, Ghoshal S (2012) Craziness based particle swarm optimization algorithm for FIR band stop filter design. Swarm Evol Comput 7:58–64CrossRefGoogle Scholar
  9. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRefMATHGoogle Scholar
  10. Karaboga N, Cetinkaya B (2006) Design of digital FIR filters using differential evolution algorithm. Circuits Syst Signal Process 25(5):649–660MathSciNetCrossRefMATHGoogle Scholar
  11. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neuron networks conference , p 1942–1948Google Scholar
  12. Kumar P, Sarma GRCK, Das S, Kamalnath MAV (2013) Design of optimal digital FIR filter using particle swarm optimization algorithm. Adv Intell Syst Comput 225:187–196CrossRefGoogle Scholar
  13. Lee Y, Han S (2014) A minimum variance FIR filter with an H\(\infty \) error bound and its application to the current measuring circuitry. Measurement 50:115–120CrossRefGoogle Scholar
  14. Liu G, Li Y, He G (2010) Design of digital FIR filters using differential evolution algorithm based on reserved gene. In: IEEE congress on evolutionary computaion, p 1–7Google Scholar
  15. Luitel B, Venayagamoorthy G (2008) Differential evolution particle swarm optimization for digital filter design. In: IEEE Congress on Evolutionary Computation, p 3954–3961Google Scholar
  16. Malik M, Ahsan F, Mohsin S (2014) Adaptive image denoising using cuckoo algorithm. Soft Comput 1–14Google Scholar
  17. Mandal S, Ghoshal S, Kar R (2011) FIR band stop filter optimization by improved particle swarm optimization. In: IEEE world congress on information and communication technologies 699–704Google Scholar
  18. Mondal S, Chakraborty D, Kar R, Mandal D, Ghoshal S (2012) Novel particle swarm optimization for high pass FIR filter design. In: IEEE symposium on humanities, science and engineering research, p 413–418Google Scholar
  19. Najjarzadeh M, Ayatollahi A (2008) FIR digital filters design: particle swarm optimization utilizing LMS and minimax strategies. In: IEEE international symposium on signal processing and information technology, p 129–132Google Scholar
  20. Ngamtawee R, Wardkein P (2013) Linear-phase FIR design using PSO method with zero-phase pre-design. In: IEEE international conference on electrical engineering/electronics. Computer, telecommunications and information technology, p 1–5Google Scholar
  21. Parks T, Mcclellan J (1972) Chebyshev approximation for nonrecursive digital filters with linear phase. IEEE Trans Circuit Theory 19(2):189–194CrossRefGoogle Scholar
  22. Saha S, Ghoshal S, Mandal D, Kar R (2013) Cat swarm optimization algorithm for optimal linear phase FIR filter design. Isa Trans 52(6):781–794CrossRefGoogle Scholar
  23. Sarangi A, Mahapatra R, Panigrahi S (2011) DEPSO and PSO-QI in digital filter design. Expert Syst Appl 38(9):10966–10973CrossRefGoogle Scholar
  24. Shao P, Wu Z, Zhou X (2015) Particle swarm optimization algorithm based on opposite leaning for linear phase low-pass FIR filter optimization. J Jilin Univ (Eng Technol Ed) 45(3):907–912Google Scholar
  25. Storn R, Price K (1997) Differential evolution a simple and effcient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefMATHGoogle Scholar
  26. Tizhoosh H (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation, and international conference on intelligent agents, web technologies and internet, p 695–701Google Scholar
  27. Wang H, Li C, Liu Y, Zeng S (2007) Opposition-based particle swarm algorithm with cauchy mutation. In: IEEE congress on evolutionary computation, p 4750–4756Google Scholar
  28. Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011a) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714MathSciNetCrossRefGoogle Scholar
  29. Wang Y, Wang S, Ji R (2011b) An extreme simple method for digital FIR filter design. In: IEEE international conference on measuring technology and mechatronics automation, p 410–413Google Scholar
  30. Zhang D, Liang Y (2013) A kind of novel method of service-aware computing for uncertain mobile applications. Math Comput Model 57(3–4):344–356CrossRefGoogle Scholar
  31. Zhang D, Zhu Y, Zhao C (2012) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the internet of things (IOT). Comput Math Appl 64(5):1044–1055CrossRefMATHGoogle Scholar
  32. Zhang D, Li G, Zheng K (2014a) An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans Ind Inform 10(1):766–773CrossRefGoogle Scholar
  33. Zhang D, Wang X, Song X (2014b) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7(4):741–748CrossRefGoogle Scholar
  34. Zhang D, Zheng K, Zhang T (2015) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827CrossRefGoogle Scholar
  35. Zhao A, Lu P, Lu J (2011) The design of FIR filter based on APA genetic algorithms. In: IEEE international conference on mechatronic science, electric engineering and computer, p 1118–1121Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Peng Shao
    • 1
  • Zhijian Wu
    • 2
  • Xuanyu Zhou
    • 1
  • Dang Cong Tran
    • 3
  1. 1.Computer School, Wuhan UniversityWuhanPeople’s Republic of China
  2. 2.State Key Lab of Software EngineeringWuhan UniversityWuhanPeople’s Republic of China
  3. 3.Vietnam Academy of Science and TechnologyHanoiVietnam

Personalised recommendations