Title :
Roundoff error analysis of the tracking performance of the block LMS algorithm
Author :
Eweda, Eweda ; Younis, Waleed M. ; El-Ramly, Salwa H.
Author_Institution :
Mil. Tech. Coll., Cairo, Egypt
Abstract :
The paper is concerned with analyzing the roundoff error effect on the tracking performance of the block least mean square (BLMS) algorithm when used in the adaptive identification of a time-varying plant. Rounding quantization is assumed. Expressions are derived for the steady state mean square error, steady state mean square weight deviation, and the corresponding optimum step sizes. It is found that the mean square error and the mean square weight deviation are decreasing functions of both the filter coefficients wordlength and the algorithm block size. Expressions for minimum and maximum block lengths are derived. The performance of the BLMS is compared to that of the conventional LMS algorithm. It is found that the BLMS possesses a higher resistance to roundoff errors than the LMS algorithm. The theoretical results of the paper are validated by computer simulations
Keywords :
adaptive filters; adaptive signal processing; error analysis; filtering theory; identification; least mean squares methods; quantisation (signal); roundoff errors; tracking; LMS algorithm; adaptive filtering; adaptive identification; algorithm block size; block LMS algorithm; block least mean square algorithm; computer simulations; filter coefficients wordlength; maximum block length; mean square weight deviation; minimum block length; optimum step sizes; rounding quantization; roundoff error analysis; steady state mean square error; steady state mean square weight deviation; time-varying plant; tracking performance; Algorithm design and analysis; Computer simulation; Error analysis; Filters; Least squares approximation; Mean square error methods; Performance analysis; Quantization; Roundoff errors; Steady-state;
Conference_Titel :
Radio Science Conference, 1999. NRSC '99. Proceedings of the Sixteenth National
Conference_Location :
Cairo
Print_ISBN :
977-5031-62-1
DOI :
10.1109/NRSC.1999.760914
