Title :
A roundoff error analysis of the normalized LMS algorithm
Author :
Chang, Pi Sheng ; Willson, Alan N., Jr.
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
fDate :
Oct. 30 1995-Nov. 1 1995
Abstract :
This paper describes an analysis of the normalized LMS algorithm under finite word-length effects. It is shown that, using the averaging principle, it is possible to derive a good approximation for the total MSE in steady-state. Implementation issues are considered. It is shown that, in general, the quantization of the division operation will not cause the performance of the algorithm to deteriorate. An example using a look-up table for the division operation is analyzed and simulations are shown to support the analysis.
Keywords :
digital arithmetic; adaptive filter; averaging principle; division operation; finite wordlength effects; fixed point arithmetic; look-up table; normalized LMS algorithm; quantization; roundoff error analysis; simulations; steady-state; total MSE; Algorithm design and analysis; Error analysis; Estimation error; Fixed-point arithmetic; Least squares approximation; Performance analysis; Quantization; Roundoff errors; Steady-state; Table lookup;
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7370-2
DOI :
10.1109/ACSSC.1995.540916
