Steady-state behavior of RLS adaptive algorithms
- 23 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper treats analytically and experimentally the response of RLS {Recursive Least Squares} adaptive filters with exponential windows to stationary and nonstationary inputs. A new formula for the "estimation-noise" has been derived involving second- and fourth-order statistics of the filter input as well as the exponential windowing factor and filter length. Under general time-varying conditions it is shown that the time constant associated with "lag effects" depends solely on the exponential weighting parameter λ. In addition the calculation of the excess mean square error due to the lag for an assumed Markov channel provides the necessary information about tradeoffs between speed of adaptation and steady-state error. In the simple case of channel identification it is shown that the LMS and RLS adaptive filters have the same tracking behavior.Keywords
This publication has 6 references indexed in Scilit:
- A comparison of two fast linear predictorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the statistical efficiency of the LMS algorithm with nonstationary inputsIEEE Transactions on Information Theory, 1984
- Least-Squares Algorithms for Adaptive EqualizersBell System Technical Journal, 1981
- Application of Fast Kalman Estimation to Adaptive EqualizationIEEE Transactions on Communications, 1978
- Stationary and nonstationary learning characteristics of the LMS adaptive filterProceedings of the IEEE, 1976
- Theory on the Speed of Convergence in Adaptive Equalizers for Digital CommunicationIBM Journal of Research and Development, 1972