Generalized URV subspace tracking LMS algorithm

Srinath Hosur, Ahmed H. Tewfik, Daniel Boley

Abstract: 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.<>