Fast convergent genetic search for adaptive IIR filtering

The classical learning algorithms for adaptive IIR filtering, such as gradient-descent algorithm and least square techniques, suffer from several weaknesses. First, the convergence time is too long even for low order filters. Second, the algorithms fail to converge to the global optimum when the error function is multimodal. To tackle the above difficulties, a new learning algorithm for adaptive IIR filtering is proposed. In this paper, the genetic search is introduced into the gradient-descent algorithm, such as the least-mean-square (LMS) algorithm, so as to provide global search capability and to further improve its convergence speed. In addition, the new algorithm is also applied to lattice structure of IIR filters for providing a more stable behavior.<<ETX>>

[1]  J. Shynk Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[2]  S. Stearns,et al.  An adaptive lattice algorithm for recursive filters , 1980 .

[3]  C.F.N. Cowan,et al.  Adaptive filters: Prentice-Hall Signal Processing Series, Prentice-Hall, Inc., Englewood Cliffs, NJ 07632, USA, 1985, xx + 308 pp., ISBN 0-13-004037-1 , 1985 .

[4]  T. F. Brennan Bounding Adaptive Filter Poles Using Kharitonov's Theorem , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[5]  P. Mars,et al.  Genetic and learning automata algorithms for adaptive digital filters , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.