Fixed-point roundoff error analysis of the exponentially windowed RLS algorithm for time-varying systems

A fixed-point roundoff error analysis of the exponentially windowed RLS algorithm is presented. It is shown that a tradeoff exists in the choice of the forgetting factor λ. In order to reduce the sensitivity of the algorithm to additive noise, λ must be chosen close to one. On the other hand, the roundoff error increases as \lambda \rightarrow 1 . It is shown that the algorithm is stabilized with λ \lambda \rightarrow 1 . To derive the theoretical results, it is assumed that the input signal is a white Gaussian random process. Finally, simulations are presented which confirm the theoretical findings of the paper.

[1]  Maurice G. Bellanger,et al.  On computational complexity in adaptive digital filters , 1983, ICASSP.

[2]  Dominique Godard,et al.  Channel equalization using a Kalman filter for fast data transmission , 1974 .

[3]  George Carayannis,et al.  A fast sequential algorithm for least-squares filtering and prediction , 1983 .

[4]  Lloyd J. Griffiths,et al.  A comparison of two fast linear predictors , 1981, ICASSP.

[5]  L. Ljung,et al.  Fast calculation of gain matrices for recursive estimation schemes , 1978 .

[6]  Lennart Ljung,et al.  Application of Fast Kalman Estimation to Adaptive Equalization , 1978, IEEE Trans. Commun..

[7]  Lennart Ljung,et al.  Error propagation properties of recursive least-squares adaptation algorithms , 1985, Autom..

[8]  M. Bellanger,et al.  Coefficient wordlength limitation in FLS adaptive filters , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  David D. Falconer,et al.  Tracking properties and steady-state performance of RLS adaptive filter algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Theo A. C. M. Claasen,et al.  Adaptive techniques for signal processing in communications , 1985, IEEE Communications Magazine.

[11]  Claude Samson,et al.  Fixed point error analysis of the normalized ladder algorithm , 1983 .

[12]  Fuyun Ling,et al.  Numerical accuracy and stability: Two problems of adaptive estimation algorithms caused by round-off error , 1984, ICASSP.

[13]  J. Mazo,et al.  On the design of gradient algorithms for digitally implemented adaptive filters , 1973 .

[14]  Shu Hung Leung,et al.  On the statistics of fixed-point roundoff error , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  C. Caraiscos,et al.  A roundoff error analysis of the LMS adaptive algorithm , 1984 .

[16]  S. Ardalan.  Floating-point error analysis of recursive least-squares and least-mean-squares adaptive filters , 1986 .

[17]  Fuyun Ling,et al.  Nonstationary learning characteristics of least squares adaptive estimation algorithms , 1984, ICASSP.

[18]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .