Stochastic stability for feedback quantization schemes

• Authors: J. Kieffer
• Venue: IEEE Transactions on Information Theory
• Year: 2006

Feedback quantization schemes (such as delta modulation. adaptive quantization, differential pulse code modulation (DPCM), and adaptive differential pulse code modulation (ADPCM) encode an information source by quantizing the source letter at each timeiusing a quantizer, which is uniquely determined by examining some function of the past outputs and inputs called the state of the encoder at timei. The quantized output letter at timeiis fed back to the encoder, which then moves to a new state at timei+1which is a function of the state at timeiand the encoder output at timei. In an earlier paper a stochastic stability result was obtained for a class of feedback quantization schemes which includes delta modulation and some adaptive quantization schemes. In this paper a similar result is obtained for a class of feedback quantization schemes which includes linear DPCM and some ADPCM encoding schemes. The type of stochastic stability obtained gives almost-sure convergence of time averages of functions of the joint input-state-output process. This is stronger than the type of stochastic stability obtained previously by Gersho, Goodman, Goldstein, and Liu, who showed convergence in distribution of the timeiinput-state-output asi rightarrow infty.