Design of Finite Impulse Response Filters Based on Genetic Algorithm
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
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
Published
How to Cite
Issue
Section
Copyright (c) 2013 Raaed Faleh Hassan, Ali Subhi Abbood
This work is licensed under a Creative Commons Attribution 4.0 International License.