Fast adaptive algorithms using eigenspace projections

  • Authors:

  • N. Gopalan Nair;Andreas S. Spanias

  • Affiliations:

  • Department of Electrical Engineering, Arizona State University, P.O. Box 875706, Tempe, AZ;Department of Electrical Engineering, Arizona State University, P.O. Box 875706, Tempe, AZ

  • Venue:
  • Signal Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.08

Visualization

Abstract

Although adaptive gradient algorithms are relatively robust, they generally have poor performance in the absence of "rich" excitation. It is well known that the convergence speed of the LMS algorithm deteriorates when the condition number of the autocorrelation matrix of the input is large. This problem has been addressed using RLS, Weighted RLS (WRLS), as well as normalized frequency-domain algorithms. In this paper, we present an alternative approach that employs gradient projections in selected eigenvector subspaces to improve the convergence properties of LMS algorithms. We also use an auxiliary algorithm that iteratively updates selected eigensubspaces. The proposed algorithm is efficient in terms of complexity and its convergence speed approaches that of the WRLS for a certain class of excitation signals.