An efficient recursive total least squares algorithm for FIR adaptive filtering
Author:
- 1 February 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 42 (2) , 268-280
Abstract
An algorithm for recursively computing the total least squares (TLS) solution to the adaptive filtering problem is described. This algorithm requires O(N) multiplications per iteration to effectively track the N-dimensional eigenvector associated with the minimum eigenvalue of an augmented sample covariance matrix. It is shown that the recursive least squares (RLS) algorithm generates biased adaptive filter coefficients when the filter input vector contains additive noise. The TLS solution on the other hand, is seen to produce unbiased solutions. Examples of standard adaptive filtering applications that result in noise being added to the adaptive filter input vector are cited. Computer simulations comparing the relative performance of RLS and recursive TLS are described.<>Keywords
This publication has 56 references indexed in Scilit:
- Recursive total least squares algorithm for image reconstruction from noisy, undersampled framesMultidimensional Systems and Signal Processing, 1993
- Tracking a few extreme singular values and vectors in signal processingProceedings of the IEEE, 1990
- An efficient algorithm for computing Pisarenko's harmonic decomposition using Levinson's recursionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Adaptive spectral estimation by the conjugate gradient methodIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Estimating the covariance matrix by signal subspace averagingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- On an approximate subspace method for eigenfilter computationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- On the convergence of a class of algorithms using linearly independent search directionsMathematical Programming, 1980
- Detection and discrimination of radar targetsIEEE Transactions on Antennas and Propagation, 1975
- The iterative calculation of several of the lowest or highest eigenvalues and corresponding eigenvectors of very large symmetric matricesJournal of Computational Physics, 1973
- Transient and impulse response approximationsProceedings of the IEEE, 1965