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

Volume

2

fYear

1995

fDate

Oct. 30 1995-Nov. 1 1995

Firstpage

1337

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-8186-7370-2

Type

conf

DOI

10.1109/ACSSC.1995.540916

Filename

540916