Fast Newton transversal filters-a new class of adaptive estimation algorithms
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (10) , 2184-2193
- https://doi.org/10.1109/78.91175
Abstract
A class of adaptive algorithms for the estimation of FIR (finite impulse response) transversal filters is presented. The main characteristic of this class is the fast computation of the gain vector needed for the adaptation of the transversal filters. The method for deriving these algorithms is based on the assumption that the input signal is autoregressive of order M, where M can be much smaller than the order of the filter to be estimated. Under this assumption the covariance matrix of the input signal is estimated by extending in a min-max way the M order sample covariance matrix. This estimate can be regarded as a generalization of the diagonal covariance matrix used in LMS and leads to an efficient computation of the gain needed for the adaptation. The new class of algorithms contains the LMS and the fast versions of LS as special cases. The complexity changes linearly with M, starting from the complexity of the LMS (for M=0) and ending at the complexity of the fast versions of LSKeywords
This publication has 8 references indexed in Scilit:
- Numerically stable fast recursive least-squares transversal filtersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Correcting the instability due to finite precision of the fast Kalman identification algorithmsSignal Processing, 1989
- Stabilizing the fast Kalman algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Efficient recursive in order least squares FIR filtering and predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Fast, recursive-least-squares transversal filters for adaptive filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 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
- Alternative interpretation of maximum entropy spectral analysis (Corresp.)IEEE Transactions on Information Theory, 1971