Design of Finite Impulse Response Filter Using Genetic Algorithm

Authors(2) :-Ela Mehra, Dr. Sulochana Wadhwani

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.

Authors and Affiliations

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

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

  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. 189195, 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. 506525, 1975.
  4. L.R. Rabiner, "Approximate design relationships for low pass FIR digital filters," IEEE Trans. Audio Electroacoustic, AU-21, pp. 456460, 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.

Publication Details

Published in : Volume 2 | Issue 4 | July-August 2017
Date of Publication : 2017-08-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 891-895
Manuscript Number : CSEIT1724223
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Ela Mehra, Dr. Sulochana Wadhwani, "Design of Finite Impulse Response Filter Using Genetic Algorithm", International 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.
Journal URL : http://ijsrcseit.com/CSEIT1724223

Article Preview