Skip to main content

Advertisement

SpringerLink
Log in

Design and simulation of FIR band pass and band stop filters using gravitational search algorithm

  • Regular research paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

In this paper, a new optimization method named gravitational search algorithm (GSA) is adopted for designing optimal linear phase finite impulse response band pass (BP) and band stop (BS) digital filters. Other various population based evolutionary algorithms like real coded genetic algorithm, conventional particle swarm optimization, differential evolution (DE), bee swarm optimization have also been applied for the sake of comparative study of the same optimal designs. In GSA, particles are considered as objects and their performances are measured by their masses. All these objects attract each other by gravity forces, and these forces produce global movements of all objects towards the objects with heavier masses. GSA guarantees the exploitation step of the algorithm and it is apparently free from premature convergence. Extensive simulation results justify superior optimization capability of GSA over the afore-mentioned optimization techniques for the solution of the multimodal, non-differentiable, highly non-linear, and constrained filter design problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Ifeachor EC, Jervis BW (2002) Digital signal processing: a practical approach, 2nd edn. Pearson Edu, Prentice Hall

    Google Scholar 

  2. Rabiner LR (1973) Approximate design relationships for low-pass FIR digital filters. IEEE Trans Audio Electro Acoust AU–21:456–460

    Article  Google Scholar 

  3. Litwin L (2000) FIR and IIR digital filters. IEEE Potentials 0278–6648:28–31

    Article  Google Scholar 

  4. McClellan JH, Parks TW, Rabiner LR (1973) A computer program for designing optimum FIR linear phase digital filters. IEEE Trans Audio Electro Acoust AU–21:506–526

    Article  Google Scholar 

  5. Chit NN, Mason JS (Jan. 1991) Complex Chebychev approximation for FIR digital filters. IEEE Trans Signal Process 39(1):49–54

    Article  Google Scholar 

  6. Cuthbert LG (Dec. 1974) Optimizing nonrecursive digital filters to non linear phase characteristics. Radio Electron Eng 44(12):646–651

    Article  Google Scholar 

  7. Holt AGJ, Attikiouzel J, Bennett R (Dec. 1976) Iterative technique for designing nonrecursive digital filter nonlinear phase characteristics. Radio Electron Eng 46(12):589–592

    Article  Google Scholar 

  8. Ahmad SU, Antoniou A (2006) A genetic algorithm approach for fractional delay FIR filters. In: IEEE international symposium on circuits and systems, ISCAS 2006, Greece, pp 2517–2520

  9. Mastorakis NE, Gonos IF, Swamy MNS (2003) Design of two dimensional recursive filters using genetic algorithms. IEEE Trans Circuits Syst I Fundam Theory Appl 50:634–639

    Article  MathSciNet  Google Scholar 

  10. Hung-Ching Lu, Tzeng Shian-Tang (2000) Design of arbitrary FIR log filters by genetic algorithm approach. Signal Process 80:497–505

    Article  MATH  Google Scholar 

  11. Ahmad SU, Andreas A (2006) Cascade-form multiplier less FIR filter design using orthogonal genetic algorithm. In: IEEE international symposium on signal processing and information technology, Canada, pp 932–937

  12. Tang W, Shen T (2010) Optimal design of FRM-Based FIR filters by using hybrid Taguchi genetic algorithm. International Conference on Green Circuits and Systems (ICGCS-2010), China, pp 392–397

  13. Karaboga D, Horrocks DH, Karaboga N, Kalinli A (1997) Designing digital FIR filters using Tabu search algorithm. In: IEEE international symposium on circuits and systems, ISCAS ’97, Hong Kong, pp 2236–2239

  14. Chen S (2000) IIR model identification using batch-recursive adaptive simulated annealing algorithm. In: 6th annual Chinese automation and computer science conference, UK, pp 151–155

  15. Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346(4):328–348

    Article  MathSciNet  MATH  Google Scholar 

  16. Karaboga N, Cetinkayal B (2006) Design of digital FIR filters using differential Evolution algorithm. Circuits Syst Signal Process 25(5):649–660

    Article  MATH  Google Scholar 

  17. Liu G, Li YX, He G (2010) Design of digital FIR filters using differential evolution algorithm based on reserved gene. In: IEEE congress on evolutionary computation, Spain, pp 1–7

  18. Pan Shing-Tai (April 2011) Evolutionary computation on programmable robust IIR filter pole-placement design. IEEE Trans Instrum Meas 60(4):1469–1479

    Article  Google Scholar 

  19. Gao H, Diao M (2010) Differential cultural algorithm for digital filters design. In: Second international conference on computer modelling and simulation, vol 3, China, pp 459–463

  20. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural network, vol 4, Australia, pp 1942–1948

  21. Najjarzadeh M, Ayatollahi A (2008) FIR digital filters design: particle swarm optimization utilizing LMS and minimax strategies. In: IEEE international symposium signal processing and information Technology, Bosnia, pp 129–132

  22. Krusienski DJ, Jenkins WK (2006) A modified particle swarm optimization algorithm for adaptive filtering. In: IEEE international symposium on circuits and systems, ISCAS 2006, Greece, pp 137–140

  23. Ababneh JI, Bataineh MH (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit Signal Process 18(4):657–668

    Article  Google Scholar 

  24. Fang W, Sun J, Xu W, Liu J (2006) FIR digital filters design based on quantum-behaved particle swarm optimization. In: First international conference on innovative computing, information and control, ICICIC ’06, vol 1, Beijing, China, pp 615–619

  25. Luitel B, Venayagamoorthy GK (2010) Particle swarm optimization with quantum infusion for system identification. Eng Appl Artif Intell 23(5):635–649

    Article  Google Scholar 

  26. Yu X, Liu J, Li H (2009) An adaptive inertia weight particle swarm optimization algorithm for IIR digital filter. In: International conference on artificial intelligence and computational intelligence, vol 1, Las Vegas, USA, pp 114–118

  27. Jia D, Jiao Y, Zhang J (2009) Satisfactory design of IIR digital filter based on chaotic mutation particle swarm optimization. In: 3rd international conference on genetic and evolutionary computing, WGEC ’09, Guilin, China, pp 48–51

  28. Sarangi A, Mahapatra RK, Panigrahi SP (2011) DEPSO and PSO-QI in digital filter design. Expert Syst Appl 38(9):10966–10973

    Article  Google Scholar 

  29. Luitel B, Venayagamoorthy GK (2008) Differential evolution particle swarm optimization for digital filter design. In: IEEE congress on evolutionary computation, CEC 2008, Hong Kong, China

  30. Dai C, Chen W, Zhu Y (2010) Seeker optimization algorithm for digital IIR filter design. IEEE Trans Ind Electron 57(5):1710–1718

    Article  Google Scholar 

  31. Rashedi E, Hossien N, Saryazdi S (2011) Filter modelling using gravitational search algorithm. Eng Appl Artif Intell 24(1):117–122

    Article  Google Scholar 

  32. Rashedi E, Hossien N, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248

    Article  MATH  Google Scholar 

  33. Lin Z (1997) An introduction to time-frequency signal analysis. Sens Rev 17:46–53

    Article  Google Scholar 

  34. Mandal D, Ghoshal SP, Bhattacharjee AK (2010) Application of evolutionary optimization techniques for finding the optimal set of concentric circular antenna array. Expert Syst Appl 38(4):2942–2950

    Article  Google Scholar 

  35. Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report, International Computer science Institute, Berkley

  36. Hime A, Oliveira Jr., Petraglia A, Petraglia MR (2009) Frequency domain FIR filter design using fuzzy adaptive simulated annealing. Circuits Syst Signal Process 28:899–911

  37. Akbari R, Mohammadi A, Ziarati K (2010) A novel bee swarm optimization algorithm for numeric function optimization. Commun Nonlinear Sci Numer Simul 15:3142–3155

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Durgapur, India

    Suman Kumar Saha, Rajib Kar & Durbadal Mandal

  2. Department of Electrical Engineering, National Institute of Technology, Durgapur, India

    Sakti Prasad Ghoshal

Authors
  1. Suman Kumar Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajib Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Durbadal Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sakti Prasad Ghoshal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Durbadal Mandal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saha, S.K., Kar, R., Mandal, D. et al. Design and simulation of FIR band pass and band stop filters using gravitational search algorithm. Memetic Comp. 5, 311–321 (2013). https://doi.org/10.1007/s12293-013-0122-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-013-0122-6

Keywords

Search

Navigation