Title :
Gradient eigenspace projections for adaptive filtering
Author :
Nair, N. Gopalan ; Spanias, A.S.
Author_Institution :
Intel Corp., Chandler, AZ, USA
Abstract :
Although adaptive gradient algorithms are simple and relatively robust, they generally have poor performance in the absence of “rich” excitation. In particular, it is well known that the convergence speed of the LMS algorithm deteriorates when the condition number of the input autocorrelation matrix is large. This problem has been previously addressed using weighted RLS or normalized frequency-domain algorithms. In this paper, we present a new approach that employs gradient projections in selected eigenvector sub-spaces to improve the convergence properties of LMS algorithms for colored inputs. We also introduce an efficient method to iteratively update an “eigen subspace” of the autocorrelation matrix. The proposed algorithm is more efficient, in terms of computational complexity, than the WRLS and its convergence speed approaches that of the WRLS even for highly correlated inputs
Keywords :
adaptive filters; computational complexity; convergence; eigenvalues and eigenfunctions; filtering theory; iterative methods; least mean squares methods; LMS algorithms; adaptive filtering; autocorrelation matrix; colored inputs; computational complexity; convergence speed; eigenvector sub-spaces; gradient eigenspace projections; iterative update; Adaptive algorithm; Adaptive filters; Autocorrelation; Computational complexity; Convergence; Eigenvalues and eigenfunctions; Filtering; Iterative algorithms; Least squares approximation; Projection algorithms; Resonance light scattering; Robustness; Statistics;
Conference_Titel :
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-2972-4
DOI :
10.1109/MWSCAS.1995.504427