DocumentCode
3026947
Title
Finite word length arithmetic computational error effects on the LMS adaptive weights
Author
Andrews, Michael ; Fitch, Robert
Author_Institution
Colorado State University, Fort Collins, Colorado
Volume
2
fYear
1977
fDate
28246
Firstpage
628
Lastpage
631
Abstract
Finite word length arithmetic computational errors (due to roundoff, chopping, etc.), in on-line applications of the Widrow-Hoff LMS adaptive algorithm, result in statistical variations in the weight vector from the infinite precision arithmetic weight vector. These errors can be modeled as an additive driving noise in the weight computation algorithm, effecting weight mean and covariance convergence. Assuming stationary, independent Gaussian input data, the mean and covariance convergence conditions and bounds on the errors due to the additive noise are obtained. These bounds are tested for roundoff and chopping using 2´s complement, fixed-point arithmetic with an adaptive noise canceller of Gaussian noise.
Keywords
Adaptive arrays; Additive noise; Arithmetic; Convergence; Error analysis; Iterative algorithms; Least squares approximation; Noise cancellation; Signal processing algorithms; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '77.
Type
conf
DOI
10.1109/ICASSP.1977.1170185
Filename
1170185
Link To Document