Title :
Trellis-coded vector quantization
Author :
Fischer, Thomas R. ; Marcellin, Michael W. ; Wang, Min
Author_Institution :
Washington State Univ., Pullman, WA, USA
fDate :
11/1/1991 12:00:00 AM
Abstract :
Trellis-coded quantization is generalized to allow a vector reproduction alphabet. Three encoding structures are described, several encoder design rules are presented, and two design algorithms are developed. It is shown that for a stationary ergodic vector source, if the optimized trellis-coded vector quantization reproduction process is jointly stationary and ergodic with the source, then the quantization noise is zero-mean and of a variance equal to the difference between the source variance and the variance of the reproduction sequence. Several examples illustrate the encoder design procedure and performance
Keywords :
encoding; encoder design rules; encoding structures; quantization noise; source coding; stationary ergodic vector source; trellis-coded vector quantization; variance; vector reproduction alphabet; Algorithm design and analysis; Automata; Convolutional codes; Encoding; Gaussian processes; Labeling; Predictive coding; Rate-distortion; Speech coding; Vector quantization;
Journal_Title :
Information Theory, IEEE Transactions on