DocumentCode
867151
Title
A generalized normalized gradient descent algorithm
Author
Mandic, Danilo P.
Author_Institution
Dept. of Electr. & Electron. Eng., Imperial Coll., London, UK
Volume
11
Issue
2
fYear
2004
Firstpage
115
Lastpage
118
Abstract
A generalized normalized gradient descent (GNGD) algorithm for linear finite-impulse response (FIR) adaptive filters is introduced. The GNGD represents an extension of the normalized least mean square (NLMS) algorithm by means of an additional gradient adaptive term in the denominator of the learning rate of NLMS. This way, GNGD adapts its learning rate according to the dynamics of the input signal, with the additional adaptive term compensating for the simplifications in the derivation of NLMS. The performance of GNGD is bounded from below by the performance of the NLMS, whereas it converges in environments where NLMS diverges. The GNGD is shown to be robust to significant variations of initial values of its parameters. Simulations in the prediction setting support the analysis.
Keywords
FIR filters; adaptive filters; gradient methods; least mean squares methods; prediction theory; generalized normalized gradient descent algorithm; gradient adaptive term learning rate; input signal; linear finite-impulse response adaptive filter; nonlinear prediction; normalized least mean square algorithm; Adaptive filters; Analytical models; Computational complexity; Convergence; Filtering; Finite impulse response filter; Least squares approximation; Predictive models; Robustness; Signal processing algorithms;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/LSP.2003.821649
Filename
1261952
Link To Document