DocumentCode
2754855
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
fYear
1999
fDate
23-25 Feb 1999
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Radio Science Conference, 1999. NRSC '99. Proceedings of the Sixteenth National
Conference_Location
Cairo
Print_ISBN
977-5031-62-1
Type
conf
DOI
10.1109/NRSC.1999.760914
Filename
760914
Link To Document