Sensitivity analysis of transversal RLS algorithms with correlated inputs
- 13 January 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1744-1747
- https://doi.org/10.1109/iscas.1989.100703
Abstract
The effects of input signal correlation on the performance of finite precision RLS algorithms is presented. It is shown that one way to analyze finite precision effects is indirectly through the study of the sensitivity of the RLS algorithm to perturbations in the filter coefficients. We show that the mean deviation of the optimum error power grows linearly with time and is the same for both correlated and uncorrelated input samples. However, the variance of the deviation from the optimum increases with signal correlation. Upper and lower bounds are derived in terms of the ratio of the maximum eigenvalue of the sample autocorrelation matrix to the signal variance. (The deviation increases as the signal dynamic range increases.) Simulations are presented which verify the theory. Furthermore. a stable finite precision RLS algorithm is derived by modeling roundoff errors and incorporating their effects into the algorithm.Keywords
This publication has 7 references indexed in Scilit:
- Coefficient wordlength limitation in FLS adaptive filtersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the sensitivity of transversal RLS algorithms to random perturbations in the filter coefficientsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Limited-precision effects in adaptive filteringIEEE Transactions on Circuits and Systems, 1987
- Fixed-point roundoff error analysis of the exponentially windowed RLS algorithm for time-varying systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Floating-point error analysis of recursive least-squares and least-mean-squares adaptive filtersIEEE Transactions on Circuits and Systems, 1986
- On the asymptotic eigenvalue distribution of Toeplitz matricesIEEE Transactions on Information Theory, 1972
- Toeplitz Forms and Their ApplicationsPhysics Today, 1958