Design and Simulation of FIR High Pass Filter Using Gravitational Search Algorithm

  • R. Islam
  • Rajib Kar
  • Durbadal Mandal
  • Sakti Prasad Ghoshal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8297)


In this paper, a linear phase finite impulse response (FIR) high pass (HP) digital filter is designed using a recently proposed heuristic search algorithm called gravitational search algorithm (GSA). Various evolutionary techniques like conventional particle swarm optimization (PSO), differential evolution (DE) and the proposed gravitational search algorithm (GSA) have been applied for the optimal design of linear phase FIR HP filters. Real coded genetic algorithm (RGA) has also been adopted for the sake of comparison. In GSA, agents are considered as objects and their performances are measured by their masses. All these objects attract each other by the gravity forces and these forces cause a global movement of all objects towards the objects with heavier masses. Hence, masses cooperate amongst each other using a direct form of communication through gravitational forces. The heavier masses (which correspond to better solutions) move more slowly than the lighter ones. This guarantees the exploitation step of the algorithm. GSA is apparently free from getting trapped at local optima and premature convergence. Extensive simulation results justify the superiority and optimization efficacy of the GSA over the afore-mentioned optimization techniques for the solution of the multimodal, non-differentiable, highly non-linear, and constrained filter design problems.


Particle Swarm Optimization Differential Evolution Finite Impulse Response Finite Impulse Response Filter Gravitational Search Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Oppenheim, A.V., Schafer, R.W., Buck: Discrete Time Signal Processing, 2nd edn. Prentice Hall (1999)Google Scholar
  2. 2.
    Ahmad, S.U., Antoniou, A.: A genetic algorithm approach for fractional delay FIR filters. In: IEEE Int. Symp. on Circuits and Systems, ISCAS 2006, pp. 2517–2520 (2006)Google Scholar
  3. 3.
    Lu, H.C., Tzeng, S.–T.: Design of arbitrary FIR log filters by genetic algorithm approach. Signal Processing 80, 497–505 (2000)CrossRefzbMATHGoogle Scholar
  4. 4.
    Ahmad, S.U., Andreas, A.: Cascade-Form Multiplier less FIR Filter Design Using Orthogonal Genetic Algorithm. In: IEEE Int. Symp. on Signal Proc. and Info. Tech., pp. 932–937 (2006)Google Scholar
  5. 5.
    Karaboga, D., Horrocks, D.H., Karaboga, N., Kalinli, A.: Designing digital FIR filters using Tabu search algorithm. In: IEEE Int. Symp. on Circuits and Systems, ISCAS 1997, vol. 4, pp. 2236–2239 (1997)Google Scholar
  6. 6.
    Karaboga, N., Cetinkaya, B.: Design of digital FIR filters using differential Evolution algorithm. Circuits Systems Signal Processing 25(5), 649–660 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Pan, S.–T.: Evolutionary Computation on Programmable Robust IIR Filter Pole-Placement Design. IEEE Trans. on Inst. and Meas. 60(4), 1469–1479 (2011)CrossRefGoogle Scholar
  8. 8.
    Najjarzadeh, M., Ayatollahi, A.: FIR Digital Filters Design: Particle Swarm Optimization Utilizing LMS and Minimax Strategies. In: IEEE Int. Symp. on Signal Proc. and Info. Tech., ISSPIT 2008, pp. 129–132 (2008)Google Scholar
  9. 9.
    Ababneh, J.I., Bataineh, M.H.: Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digital Signal Processing 18(4), 657–668 (2008)CrossRefGoogle Scholar
  10. 10.
    Sarangi, A., Mahapatra, R.K., Panigrahi, S.P.: DEPSO and PSO-QI in digital filter design. Expert Sys. with Applications 38(9), 10966–10973 (2011)CrossRefGoogle Scholar
  11. 11.
    Luitel, B., Venayagamoorthy, G.K.: Differential evolution particle swarm optimization for digital filter design. In: IEEE Congress on Evolutionary Computation, CEC 2008, pp. 3954–3961 (2008)Google Scholar
  12. 12.
    Rashedi, E., Hossien, N., Saryazdi, S.: Filter modelling using gravitational search algorithm. Engineering Appl. of Artificial Intelligence 24(1), 117–122 (2011)CrossRefGoogle Scholar
  13. 13.
    Chatterjee, A., Ghoshal, S.P., Mukherjee, V.: A maiden application of gravitational search algorithm with wavelet mutation for the solution of economic load dispatch problems. International Journal of Bio-inspired Computation 4(1), 33–46 (2012)CrossRefGoogle Scholar
  14. 14.
    Saha, S.K., Ghoshal, S.P., Kar, R., Mandal, D.: Design and Simulation of FIR Band Pass and Band Stop Filters using Gravitational Search Algorithm. Journal of Memetic Computing (2013), doi:10.1007/s12293-013-0122-6Google Scholar
  15. 15.
    Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences 179, 2232–2248 (2009)CrossRefzbMATHGoogle Scholar
  16. 16.
    Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. Technical report, International Computer Science Institute, Berkley, TR-95-012 (1995)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • R. Islam
    • 1
  • Rajib Kar
    • 1
  • Durbadal Mandal
    • 1
  • Sakti Prasad Ghoshal
    • 2
  1. 1.Department of Electronics and Communication EngineeringNational Institute of Technology DurgapurIndia
  2. 2.Department of Electrical EngineeringNational Institute of Technology DurgapurIndia

Personalised recommendations