Generalized URV subspace tracking LMS algorithm

The convergence rate of the least mean squares (LMS) algorithm is poor whenever the adaptive filter input auto-correlation matrix is ill-conditioned. We propose a new LMS algorithm to alleviate this problem. It uses a data dependent signal transformation. The algorithm tracks the subspaces corresponding to clusters of eigenvalues of the auto-correlation matrix of the input to the adaptive filter, which have the same order of magnitude. The algorithm updates the projection of the tap weights of the adaptive filter onto each subspace using LMS algorithms with different step sizes. The technique also permits adaptation only in those subspaces, which contain strong signal components leading to a lower excess mean squared error (MSE) as compared to traditional algorithms.<<ETX>>

[1]  Eric M. Dowling,et al.  Recursive total-least-squares adaptive filtering , 1991, Optics & Photonics.

[2]  Kai-Bor Yu,et al.  Recursive updating the eigenvalue decomposition of a covariance matrix , 1991, IEEE Trans. Signal Process..

[3]  Nicholas J. Highham A survey of condition number estimation for triangular matrices , 1987 .

[4]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[5]  C. E. Davila,et al.  Recursive total least squares algorithms for adaptive filtering , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[6]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..

[7]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[8]  W. K. Jenkins,et al.  The use of orthogonal transforms for improving performance of adaptive filters , 1989 .

[9]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .