Title :
The optimum error nonlinearity in LMS adaptation with an independent and identically distributed input
Author :
Al-Naffouri, Tareq Y. ; Zerguine, Azzedine ; Bettayeb, Maamar
Author_Institution :
Electrical Engineering Department, Stanford University, Stanford, CA 94305, USA
Abstract :
The class of LMS algorithms employing a general error nonlinearity is considered. The calculus of variations is employed to obtain the optimum error nonlinearity for an independent and identically distributed input. The nonlinearity represents a unifying view of error nonlinearities in LMS adaptation. In particular, it subsumes two recently developed optimum nonlinearities for arbitrary and Gaussian inputs. Moreover, several more familiar algorithms such as the LMS algorithm, the least-mean fourth (LMF) algorithm and its family, and the mixed norm algorithm employ (non)linearities that are actually approximations of the optimum nonlinearity.
Keywords :
Algorithm design and analysis; Approximation algorithms; Convergence; Least squares approximations; Linearity; Noise;
Conference_Titel :
Signal Processing Conference, 2000 10th European
Conference_Location :
Tampere, Finland
Print_ISBN :
978-952-1504-43-3