Liapunov Analysis and Design of Linearly Constrained Adaptive Filtering Algorithms

Oumar Diene,Amit Bhaya
2007-01-01
Abstract:Multi-user mobile communication systems use linearly constrained adaptive fllters for a blind adaptive interference cancelation and/or adaptive beamforming. Con- jugate gradient (CG) techniques have been proposed, in the literature, for solving the adaptive flltering and the linearly constrained adaptive flltering problems. In adaptive flltering, the sample-by-sample update of the correlation matrix and the cross-correlation vector causes a loss of the residue orthogonality in a modifled on- line algorithm, which, in turn, results in loss of convergence and an increase of the fllter quadratic mean error. This paper extends a recently proposed optimality and convergence proof of the degenerated CG method to the case of linearly constrained adaptive flltering, and proposes a constrained Steepest Descent (CSD) method. The proposed algorithms are applied to a single-user detection in a DS-CDMA mobile communication system and shown to have performance comparable to those of al- gorithms proposed earlier without formal convergence proofs.
What problem does this paper attempt to address?