Design of Finite Impulse Response Filter Using Genetic Algorithm

Authors

  • Ela Mehra  Electrical Engineering Department, R.G.P.V. University, M.I.T.S., Gwalior, Madhya Pradesh, India
  • Dr. Sulochana Wadhwani  Electrical Engineering Department, R.G.P.V. University, M.I.T.S., Gwalior, Madhya Pradesh, India

Keywords:

Genetic Algorithm Optimization, Finite Impulse Response Filter Design, Signal Processing.

Abstract

Genetic Algorithms (GAs) are used to solve many optimization problems in science and engineering such as pattern recognition, robotics, biology, medicine, and many other applications. The aim of this paper is to describe a method of designing Finite Impulse Response (FIR) filter using Genetic Algorithm (GA). Digital filters are an essential part of DSP. The purpose of the filters is to allow some frequencies to pass unaltered, while completely blocking others. The digital filters are mainly used for two purposes: separation of signals that have been combined, and restoration of signals that have been distorted in some way. In this present work, FIR filter is designed using Genetic Algorithm (GM) and its comparison is done with Kaiser window function parameters. Out of the two techniques, GA offers a quick, simple and automatic method of designing low pass FIR filters that are very close to optimum in terms of magnitude response, frequency response and in terms of phase variation. With the help of GA, the numbers of operations in design process are reduced and coefficient calculation is easily realized.

References

  1. T.W. Parks, C.S. BURUS, Digital Filter Design, Wiley, Network, 1987.
  2. T.W. Parks, J.H. McClelan, "Chebyshev approximation for non-recursive digital filters with linear phase," IEEE Trans. CircuitsTheory CT-19, pp. 189–195, 1972.
  3. J.H. McClelan, T.W. Parks, L.R. Rabiner, "A computer program for designing optimum FIR linear phase digital filters," IEEE Trans.Audio Electroacoustic., AU-21, pp. 506–525, 1975.
  4. L.R. Rabiner, "Approximate design relationships for low pass FIR digital filters," IEEE Trans. Audio Electroacoustic, AU-21, pp. 456–460, 1973.
  5. G. Liu and G. He, "Design of Digital FIR filters Using Differential Evolution Algorithm Based on Reversed Gene", IEEE Congress on Evolutionary Computation, pp. 1-7, July 2010.
  6. N. Karaboga, "A new design method based on artifical bee colony algorithm for digital IIR filters", Journal of the Fraklin Institute, 346, (4), pp.328-347, 2009.
  7. N.E. Mastorakis and M.N.S. Swamy, "Design of Two Dimensional Recursive Filters Using Genetic Algorithms," IEEE Transaction on circuits and systems I-Fundamental Theory and Applications, 50, pp.634-639, 2003.
  8. N. Karaboga, "A new design method based on artifical bee colony algorithm for digital IIR filters", Journal of the Fraklin Institute, 346, (4), pp.328-347, 2009.
  9. N.E. Mastorakis and M.N.S. Swamy, "Design of Two Dimensional Recursive Filters Using Genetic Algorithms," IEEE Transaction on circuits and systems I-Fundamental Theory and Applications, 50, pp.634-639, 2003.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-08-31

Issue

Volume 2, Issue 4, July-August-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Ela Mehra, Dr. Sulochana Wadhwani, " Design of Finite Impulse Response Filter Using Genetic Algorithm, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 4, pp.891-895, July-August-2017.