Design of Stable IIR Filter by Improved Genetic Algorithm

This paper explores the design of robust stable digital filter by applying the Improved Genetic algorithm (IGA). We first derive a robust stability criterion which will be used to ensure the D(α,r)-stability of the digital filter in the evolution of IGA. The IGA was then applied a stable IIR filter based on the designed D(α,r)-stability criterion. Finally, we will compare the results of IIR filter designed by IGA with that designed by a traditional GA. It will be found that the performance of the IGA is better than that of a traditional GA in the design example of this paper.

[1]  Kim-Fung Man,et al.  Blind linear channel estimation using genetic algorithm and SIMO model , 2003, Signal Process..

[2]  C. Tseng,et al.  Minimax design of stable IIR digital filter with prescribed magnitude and phase responses , 2002 .

[3]  W.-S. Lu.  Design of stable IIR digital filters with equiripple passbands and peak-constrained least squares stopbands , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[4]  Simone G. O. Fiori.  Blind adaptation of stable discrete-time IIR filters in state-space form , 2006, IEEE Transactions on Signal Processing.

[5]  John W. Dettman,et al.  Applied Complex Variables , 1984 .

[6]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[7]  Masahiro Yoshida,et al.  Design of IIR digital filters in the complex domain by transforming the desired response , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[8]  H. C. So.  Sign-sign algorithm for unbiased IIR filtering in impulsive noise , 2004 .

[9]  Hak-Keung Lam,et al.  Tuning of the structure and parameters of a neural network using an improved genetic algorithm , 2003, IEEE Trans. Neural Networks.

[10]  Shing-Tai Pan,et al.  Design of Robust D-Stable IIR Filters Using Genetic Algorithms With Embedded Stability Criterion , 2009, IEEE Transactions on Signal Processing.

[11]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[12]  Takao Hinamoto,et al.  Optimal design of IIR digital filters with robust stability using conic-quadratic-programming updates , 2003, IEEE Trans. Signal Process..

[13]  Yu Yang,et al.  Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design , 2007, IEEE Transactions on Industrial Electronics.

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

[15]  Bor-Sen Chen,et al.  Fixed-order H2 and Hinfinity optimal deconvolution filter designs , 2000, Signal Process..

[16]  Masayuki Kawamata,et al.  Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions , 2000, IEEE Signal Processing Letters.

[17]  Gang Li,et al.  A Structural View of Stability in Adaptive IIR Filters , 2006, IEEE Transactions on Signal Processing.

[18]  D.J. Krusienski,et al.  Design and performance of adaptive systems based on structured stochastic optimization strategies , 2005, IEEE Circuits and Systems Magazine.

[19]  Takao Hinamoto,et al.  Optimal design of IIR digital filters with robust stability using conic quadratic programming , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[20]  M. Kawamata,et al.  Evolutionary synthesis of digital filter structures using genetic programming , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[21]  Shing-Chow Chan,et al.  Design of Constrained Causal Stable IIR Filters Using a New Second- Order-Cone-Programming-Based Model-Reduction Technique , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  Alfonso Fernández-Vázquez,et al.  A new method for the design of IIR filters with flat magnitude response , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  T. Bose,et al.  Design of 2-D multiplierless IIR filters using the genetic algorithm , 2002 .

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