Trellis coded quantization of memoryless and Gauss-Markov sources

Summary form only given. Exploiting the quality between modulation for digital communications and source coding, trellis coded quantization (TCQ) has been developed and applied to the encoding of memoryless and Gauss-Markov sources. The theoretical justification for the approach is alphabet-constrained rate-distortion theory, which is a dual to the channel capacity argument that motivates trellis coded modulation (TCM). The authors have adopted the notions of signal set expansion, set partitioning, and branch labeling of TCM, but modified the techniques to account for the source distribution, to design TCQ coders of low complexity with excellent mean-square-error (MSE) performance. For a memoryless uniform source, TCQ provides a MSE within 0.21 dB of the distortion-rate bound at all positive (integral) rates. TCQ has been incorporated into a predictive encoding structure for the encoding of Gauss-Markov sources; simulation results demonstrate that for encoding rates of 1, 2 or 3 bits/sample, predictive TCQ yields distortions ranging between 0.75 dB and 1.3 dB from the respective distortion-rate bounds.