Stability of the quantized LMS algorithm

DOI10.1007/BF01213956MaRDI QIDQ1902507zbMATH OpenOpenAlexFDO

Authors T. Bose, David A. Trautman

Publication date 22 November 1995

Published in Circuits, Systems, and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01213956

zbMATH Keywords

digital filterinput and outut stabilityleast mean square algorithmlimit cyclesquantizationsVLSI

Mathematics Subject Classification ID

Digital control/observation systems (93C62) Input-output approaches in control theory (93D25)

Review text

The paper deals with the implementation of the least mean square (LMS) algorithm with two truncation quantizations so that numerical stability is achieved. It is shown that a quantized LMS filter can be transformed into a quantized state-space digital filter with variable coefficients. The analysis is restricted to periodically time-varying inputs. Giving a description of the quantized LMS algorithm and its relation to a shift-variant state-space digital filter, two new conditions (and bounds) are established for the input and output stability of the quantized filter. It is shown that it is possible to have both or only one condition satisfied for some problems. One of the conditions is further simplified for the LMS algorithm. Some examples of limit cycles in the quantized LMS algorithm are also presented. The paper will be of interest for the specialists and engineers, working on LMS digital filters design and their VLSI implementations.

Recommendations

• On the steady-state mean squared error of the fixed-point LMS algorithm
• Extension of LMS stability condition over a wide set of signals
• A roundoff error analysis of the LMS adaptive algorithm
• Necessary and sufficient conditions for stability of LMS
• Stability of digital filters implemented with two's complement truncation quantization

Cites work

• A roundoff error analysis of the LMS adaptive algorithm
• Characterization of cyclostationary random signal processes
• Fast, recursive-least-squares transversal filters for adaptive filtering
• scientific article; zbMATH DE number 3954793 (Why is no real title available?)
• scientific article; zbMATH DE number 194427 (Why is no real title available?)
• Linear Prediction of Speech
• Matrix Analysis
• Recursive least squares ladder estimation algorithms

Cited in

(4)

• A roundoff error analysis of the LMS adaptive algorithm
• Extension of LMS stability condition over a wide set of signals
• An efficient implementation of the sign LMS algorithm using block floating point format
• On the steady-state mean squared error of the fixed-point LMS algorithm

This page was built for publication: Stability of the quantized LMS algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1902507)