Title :
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
fDate :
4/1/1991 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
