• 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