A nonlinear analytical model for quantization effects in the LMS algorithm with power-of-two step size

  • Authors:

  • J. C. M. Bermudez;N. J. Bershad

  • Affiliations:

  • Dept. of Electr. Eng., Univ. Federal de Santa Catarina, Florianopolis, Brazil;Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan

  • Venue:
  • ICASSP '95 Proceedings of the Acoustics, Speech, and Signal Processing, 1995. on International Conference - Volume 02
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

The least mean squares (LMS) algorithm is one of the most popular algorithms for digital implementation of real-time high-speed adaptive filters. This paper presents a study of the quantization effects in the finite precision LMS algorithm with power-of-two step sizes. Nonlinear recursions are derived for the mean and second moment matrix of the weight vector about the Wiener weight for white Gaussian data models and small algorithm step size /spl mu/. The solutions of these recursions are shown to agree very closely with the Monte Carlo simulations during all phases of the adaptation process. A design curve is presented to demonstrate the use of the theory to select the number of quantizer bits and the adaptation step size /spl mu/ to yield desired transient and steady-state behaviors.