Numerically stable fast transversal filters for recursive least squares adaptive filtering
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (1) , 92-114
- https://doi.org/10.1109/78.80769
Abstract
A solution is proposed to the long-standing problem of the numerical instability of fast recursive least squares transversal filter (FTF) algorithms with exponential weighting, an important class of algorithms for adaptive filtering. A framework for the analysis of the error propagation in FTF algorithms is first developed; within this framework, it is shown that the computationally most efficient 7N form is exponentially unstable. However, by introducing redundancy into this algorithm, feedback of numerical errors becomes possible; a judicious choice of the feedback gains then leads to a numerically stable FTF algorithm with a complexity of 8N multiplications and additions per time recursion. The results are presented for the complex multichannel joint-process filtering problemKeywords
This publication has 35 references indexed in Scilit:
- Stabilization of fast recursive least-squares transversal filters for adaptive filteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Round-off error propagation in four generally-applicable, recursive, least-squares estimation schemesAutomatica, 1989
- Fast transversal filters with data sequence weightingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Stabilizing the fast Kalman algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Stability theory for adaptive systems: Method of averaging and persistency of excitationIEEE Transactions on Automatic Control, 1987
- Least-squares adaptive lattice and transversal filters: A unified geometric theoryIEEE Transactions on Information Theory, 1984
- A fast sequential algorithm for least-squares filtering and predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Fast calculation of gain matrices for recursive estimation schemesInternational Journal of Control, 1978
- Initial-condition robustness of linear least squares filtering algorithmsIEEE Transactions on Automatic Control, 1974
- On the design of gradient algorithms for digitally implemented adaptive filtersIEEE Transactions on Circuit Theory, 1973