Stability of the quantized LMS algorithm

The least mean square (LMS) algorithm is investigated for stability when implemented with two's complement quantization. The study is restricted to algorithms with periodically varying inputs. Such inputs are common in a variety of applications, and for system identification, they can always be generated as shown with an example. It is shown that the quantized LMS algorithm is just a special case of a quantized periodically shift-varying (PSV) filter. Two different sufficient conditions are obtained for the bounded input bounded output (BIBO) stability of the PSV filter. When the filter is BIBO stable, two different bounds on the filter output are also derived. These conditions and bounds are then applied to the quantized LMS algorithm. The results are illustrated with examples.