Genetic Algorithm for the Design of Optimal IIR Digital Filters

This paper presents the design of Optimal Infinite-Impulse Response (IIR) digital filters using Genetic Algorithm (GA). IIR filter is essentially a digital filter with Recursive responses. Since the error surface of digital IIR filters is generally nonlinear and multimodal, global optimization techniques are required in order to avoid local minima. This paper presents heuristic way for the designing IIR filters. GA is a powerful global optimization algorithm introduced in combinatorial optimization problems. The paper finds the optimum Coefficients of IIR digital filter through GA. Design of Lowpass and High pass IIR digital filter is proposed to provide estimate of transition band. It is found that the calculated values are more optimal than fda tool available for the design of filter in MATLAB. The simulation result of the employed examples shows an improvement on transition band and mean-square-error (MSE). The position of pole-zero is also presented to describe stability and results are compared with Simulated Annealing (SA) method.

[1]  YangYixian,et al.  Optimal Design of FIR Digital Filter Using Genetic Algorithm , 1998 .

[2]  John G. Proakis,et al.  Digital Signal Processing Using MATLAB , 1999 .

[3]  Michele Marchesi,et al.  Applications of simulated annealing for the design of special digital filters , 1992, IEEE Trans. Signal Process..

[4]  Liyu Cao.  Practical Issues in Implementing a Single-Pole Low-Pass IIR Filter [Applications Corner] , 2010, IEEE Signal Processing Magazine.

[5]  Patrick R. McMullen,et al.  Swarm intelligence: power in numbers , 2002, CACM.

[6]  Stephen P. Boyd,et al.  Filter Design With Low Complexity Coefficients , 2008, IEEE Transactions on Signal Processing.

[7]  Yuren Zhou,et al.  A Runtime Analysis of Evolutionary Algorithms for Constrained Optimization Problems , 2007, IEEE Transactions on Evolutionary Computation.

[8]  Wei Xing Zheng.  Adaptive filter design subject to output envelope constraints and bounded input noise , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[9]  Thomas Weise,et al.  Evolving Distributed Algorithms With Genetic Programming , 2012, IEEE Transactions on Evolutionary Computation.

[10]  Xi Zhang,et al.  Design of IIR Digital Filters ased on Eigenvalue Pro , 1996 .

[11]  Kim-Fung Man,et al.  Design and optimization of IIR filter structure using hierarchical genetic algorithms , 1998, IEEE Trans. Ind. Electron..

[12]  Stefan Werner,et al.  Factorized All-Pass Based IIR Adaptive Notch Filters , 2007, IEEE Transactions on Signal Processing.

[13]  Ranjit Singh Chauhan,et al.  An Optimal Design of FIR Digital Filter Using Genetic Algorithm , 2011, IC3.

[14]  Richard J. Vaccaro,et al.  Optimal matrix-filter design , 1996, IEEE Trans. Signal Process..

[15]  Chien-Cheng Tseng,et al.  Stable IIR notch filter design with optimal pole placement , 2001, IEEE Trans. Signal Process..

[16]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[17]  Andreas Antoniou,et al.  Digital Filters: Analysis, Design and Applications , 1979 .

[18]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Fabrizio Argenti,et al.  Design of IIR eigenfilters in the frequency domain , 1998, IEEE Trans. Signal Process..

[21]  Arnaud Doucet,et al.  GSR: A New Genetic Algorithm for Improving Source and Channel Estimates , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Abdesselam Klouche-Djedid,et al.  Design of stable, causal, perfect reconstruction, IIR uniform DFT filter banks , 2000, IEEE Trans. Signal Process..

[23]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Digital IIR Filter Design , 2010, IEEE Transactions on Industrial Electronics.

[24]  Sabbir U. Ahmad,et al.  Design of digital filters using genetic algorithms , 2008 .

[25]  Joohwan Chun,et al.  Finite wordlength digital filter design using simulated annealing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[26]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[27]  M. Ahmadi,et al.  Design of canonical signed digit IIR filters using genetic algorithm , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.