Title :
Acceleration of normalized adaptive filtering data-reusing methods using the Tchebyshev and conjugate gradient methods
Author :
Soni, Robert A. ; Jenkins, K. Kenneth ; Gallivan, Kyle A.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
fDate :
31 May-3 Jun 1998
Abstract :
New normalized data reusing can significantly improve convergence rates over traditional LMS adaptive filtering methods. However, these methods can still be slow to converge for highly-correlated input data. The convergence rate of this normalized adaptive algorithm can be significantly improved by accelerating these methods using the conjugate gradient and Tchebyshev algorithms. Use of these acceleration techniques can be shown to be approximately equivalent to the popular methods of affine projection albeit at a lower overall computational complexity. Simulation examples illustrate that significant performance improvement may be obtained using these methods of acceleration. Theoretically optimal performance bounds for this method of data reusing are illustrated by proof and simulation
Keywords :
Chebyshev approximation; adaptive filters; computational complexity; conjugate gradient methods; filtering theory; Tchebyshev method; affine projection; computational complexity; conjugate gradient methods; convergence rates; data reusing; highly-correlated input data; normalized adaptive filtering data-reusing methods; Acceleration; Adaptive algorithm; Adaptive filters; Computational complexity; Computational modeling; Convergence; Gradient methods; H infinity control; Least squares approximation; Signal processing;
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
DOI :
10.1109/ISCAS.1998.694475