Design of Finite Impulse Response Filters Based on Genetic Algorithm

Raaed Faleh Hassan; Ali Subhi Abbood

doi:10.24237/djes.2013.06303

Authors

Raaed Faleh Hassan College of Elec. & Electronic Techniques, Foundation of Technical Education Baghdad
Ali Subhi Abbood College of Elec. & Electronic Techniques, Foundation of Technical Education Baghdad

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). In this paper, the Genetic Algorithm not only used for searching the optimal coefficients, but also it is used to find the minimum number of Taps, and hence minimize the number of multipliers and adders that can be used in the design of the FIR filter. The Evolutionary Programming is the best search procedure and most powerful than Linear Programming in providing the optimal solution that is desired to minimize the ripple content in both passband and stopband. The algorithm generates a population of genomes that represents the filter coefficient and the number of taps, where new genomes are generated by crossover and mutation operations methods. Our proposed genetic technique has able to give better result compare to other method.
The FIR filter design using Genetic Algorithm is simulated using MATLAB programming language version 7.6.0.324 (R2008a).

Downloads

Download data is not yet available.

References

Deng, B., (2001), “Discretization-free design of variable fractional delay FIR filters”, IEEE Trans (Circuits Syst. 11): Analog and Digital Signal Processing, Vol. 48, No. 6, pp. 637- 644. DOI: https://doi.org/10.1109/82.943337

Ahmad, Sabbir U. and Andreas Antoniou, (2006), “Cascade-Form Multiplierless FIR Filter Design Using Orthogonal Genetic Algorithm”, IEEE International Symposium on Signal Processing and Information Technology, pp. 932-937. DOI: https://doi.org/10.1109/ISSPIT.2006.270931

Zaknich, A., (2005), “Principles of Adaptive Filters and Self-learning Systems”, Springer-Verlag London Limited.

Arslan ,T., and D.H. Horrocks, (1995), “The Design of Analogue and Digital Filters using Genetic Algorithms”, the Institution of Electrical Engineers (IEE), pp. 2-5. DOI: https://doi.org/10.1049/ic:19951446

Karaboga, Nurhan and Bahadir Cetinkaya, (2004), “Performance comparison of Genetic Algorithm based design methods of digital filters with optimal magnitude response and minimum phase”, IEEE. PP. 644-647.

Karaboga, Nurhan and Bahadir Cetinkaya, (2004), “Optimal design of minimum phase digital FIR filters by using Genetic Algorithm”, IEEE. PP. 24-28.

Wade, G., A. Roberts and G. Williams, (1994), “Multiplier-less FIR filter design using a genetic algorithm”. IEE Proc.-Vis (Image Signal Process.), Vol. 141, No. 3, pp.175-180. DOI: https://doi.org/10.1049/ip-vis:19941185

lngle, Vinay K. and John G. Proakis, (1997), “DIGITAL SIGNALP ROCESSING USING MATLAB V.4”, PWS Publishing Company and International Thomson Publishing Inc.

Proakis, John G., and Dimitris G. Manolakis, (1996), “Digital Signal Processing: Principles, Algorithms, and Applications”, 3rd Edition, Prentice-Hall, Inc.

Rao, Nagaraja S., M. N. Giri Prasad and Manoj Kumar Singh, (2009), “The robust design of linear phase FIR filter using mex-mutation evolutionary programming”. ARPN Journal of Engineering and Applied Sciences. VOL. 4, NO. 4, pp. 102-108.

Rosa, Vagner S., Fábio F. Daitx, Eduardo Costa, and Sergio Bampi, (2009), “Design Flow for the Generation of Optimized FIR Filters”, IEEE, p. 1000-1005. DOI: https://doi.org/10.1109/ICECS.2009.5410839

Lee, A., M. Ahmadi, G.A. Jullien, W.C. Miller, and R.S. Lashkari, (1998), “Digital Filter Design Using Genetic Algorithm”, IEEE, pp34-38.

Malhotra, Rahul, Narinder Singh & Yaduvir Singh, (2011), “Genetic Algorithms: Concepts, Design for Optimization of Process Controllers”, Canadian Center of Science and Education, Vol. 4, No. 2, PP. 39-54. DOI: https://doi.org/10.5539/cis.v4n2p39

Gen, Mitsuo and Runwei Cheng, (2000), “Genetic Algorithms and Engineering Optimization”, John Wiley & Sons, Inc. DOI: https://doi.org/10.1002/9780470172261

Sivanandam, S.N., and S. N. Deepa, (2008), “Introduction to Genetic Algorithms”, Springer.

Haupt, Randy L., and Sue Ellen Haupt, (2004), “PRACTICAL GENETIC ALGORITHMS”, 2nd EDITION, John Wiley & Sons Inc. DOI: https://doi.org/10.1002/0471671746

Hammood, Dalal A., Safaa S. Omran, and Ali S. Al-khalid, (2011), “Using Genetic Algorithms in Cryptanalysis for system ciphering”, Foundation of Technical Education, College of Electrical and Electronic Techniques, Iraq.

K. S. Tang, K. F. Man, S. kwong and Q. HE, (1996), “Genetic Algorithms and their Applications”, IEEE SIGNAL PROCESSING, Vol. (), No. (), p. 22– 37. DOI: https://doi.org/10.1109/79.543973

Affenzeller, Michael Stephan, Winkler, Stefan Wagner, and Andreas Beham, (2009), “Genetic Algorithms and Genetic Programming: Modern Concepts and Practical Applications”, Taylor & Francis Group, LLC. DOI: https://doi.org/10.1201/9781420011326