Analysis of a frequency-domain adaptive IIR filter

Convergence of frequency-domain adaptive pole-zero IIR (infinite impulse response) filter is studied. The algorithm is shown to converge in probability to an associated ordinary differential equation (ODE) which in turn converges to a local minimum of its performance surface. An analysis of the performance surface shows that the algorithm converges to one of N-factorial members in an equivalence class of global minimum points, where N is the number of adaptive poles. Saddle points exist on manifolds that separate members in the equivalence class. This explains 'shoulders' in the MSE convergence curves and also suggests one way of avoiding these shoulders which cause slow convergence. A second-order simulation example confirms the above results. >

[1]  A. Benveniste,et al.  Analysis of stochastic approximation schemes with discontinuous and dependent forcing terms with applications to data communication algorithms , 1980 .

[2]  S. Stearns Error surfaces of recursive adaptive filters , 1981 .

[3]  W. Kenneth Jenkins,et al.  Some characteristics of error surfaces for insufficient order adaptive IIR filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[4]  T. Söderström On the uniqueness of maximum likelihood identification , 1975, Autom..

[5]  Bernard Widrow,et al.  Bandpass adaptive pole-zero filtering , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Hong Fan,et al.  Application of Benveniste's convergence results in the study of adaptive IIR filtering algorithms , 1988, IEEE Trans. Inf. Theory.

[7]  Petre Stoica,et al.  Some properties of the output error method , 1982, Autom..

[8]  H. Fan,et al.  On the performance surfaces of a frequency domain adaptive IIR filter , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[9]  R. P. Gooch,et al.  A Frequency-Domain Adaptive Pole-zero Filter With Applications , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..

[10]  Y. Yang,et al.  Convergence of a frequency-domain adaptive IIR filtering algorithm , 1989, Proceedings of the 32nd Midwest Symposium on Circuits and Systems,.

[11]  R. Gooch,et al.  Wide-band adaptive array processing using pole-zero digital filters , 1986 .

[12]  J.J. Shynk,et al.  Frequency-domain adaptive pole-zero filtering , 1985, Proceedings of the IEEE.

[13]  M. Nayeri,et al.  Analysis of alternative realizations of adaptive IIR filters , 1988, 1988., IEEE International Symposium on Circuits and Systems.