The constrained conjugate gradient algorithm

Author

Apolinário, J.A., Jr. ; de Campos, M.L.R. ; O, C. P Bernal

Author_Institution

Fac. de Ingenieria Electron., Escuela Politecnica del Ejercito, Sangolqui, Ecuador

Volume

7

Issue

12

fYear

2000

Firstpage

351

Lastpage

354

Abstract

Based on the condition for equivalence between linearly constrained minimum-variance (LCMV) filters and their generalized sidelobe canceler (GSC) implementations, we derive the new constrained conjugate gradient (CCG) algorithm. We discuss the use of orthogonal and nonorthogonal blocking matrices for the GSC structure and how the choice of this matrix may affect the relationship with the LCMV counterpart. The newly derived algorithm was tested in a computer experiment for adaptive multiuser detection and showed excellent results.

Keywords

adaptive filters; adaptive signal detection; conjugate gradient methods; filtering theory; interference suppression; land mobile radio; matrix algebra; multiuser channels; radiofrequency interference; DS-CDMA; GSC structure; LCMV filters; adaptive multiuser detection; blind adaptive interference cancellation; computer experiment; constrained conjugate gradient algorithm; generalized sidelobe canceler; linearly constrained adaptive filter; linearly constrained minimum-variance filters; multiuser mobile communication systems; nonorthogonal blocking matrix; orthogonal blocking matrix; Adaptive filters; Finite impulse response filter; Interference constraints; Least squares approximation; Matrix decomposition; Minimization methods; Nonlinear filters; Sensor arrays; Signal processing algorithms; Subspace constraints;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.883366

Filename

883366