Postsmoothing for the LMS algorithm and a fixed point roundoff error analysis

Author

Chang, Yuh-Huu ; Tzou, Ching-Kae ; Bershad, N.J.

Author_Institution

Chung Shan Inst. of Sci. & Technol., Taoyuan, Taiwan

Volume

39

Issue

4

fYear

1991

fDate

4/1/1991 12:00:00 AM

Firstpage

959

Lastpage

962

Abstract

The effect of post-algorithm smoothing on digital implementations of the least mean square (LMS) algorithm is studied. An expression is derived for the mean square error (MSE) with post-algorithm (PA) smoothing but without finite wordlength effects. It is shown that the MSE can be reduced from that of LMS without PA smoothing. PA smoothing results in reduced convergence speed. The effect of fixed-point finite precision on PA smoothing is studied. An expression for the MSE is derived. Monte Carlo simulation results that support the result that digital LMS with PA smoothing performs better than digital LMS without PA smoothing are presented

Keywords

digital filters; filtering and prediction theory; least squares approximations; LMS algorithm; Monte Carlo simulation; digital implementations; fixed point roundoff error analysis; fixed-point finite precision; least mean square algorithm; mean square error; post-algorithm smoothing; Algorithm design and analysis; Displays; Equations; Error analysis; Fluctuations; Least squares approximation; Military computing; Roundoff errors; Signal processing algorithms; Smoothing methods;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.80922

Filename

80922