Trellis-coded vector quantization

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. >

[1]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[2]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[3]  Robert M. Gray,et al.  Finite-state vector quantization for waveform coding , 1985, IEEE Trans. Inf. Theory.

[4]  William A. Pearlman,et al.  Source coding bounds using quantizer reproduction levels , 1984, IEEE Trans. Inf. Theory.

[5]  Robert M. Gray,et al.  Simulation of Vector Trellis Encoding Systems , 1986, IEEE Trans. Commun..

[6]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[7]  N. J. A. Sloane,et al.  Fast quantizing and decoding and algorithms for lattice quantizers and codes , 1982, IEEE Trans. Inf. Theory.

[8]  Thomas R. Fischer,et al.  Vector Quantizer Design for Memoryless Gaussian, Gamma, and Laplacian Sources , 1984, IEEE Trans. Commun..

[9]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[10]  William A. Pearlman,et al.  Optimal encoding of discrete-time continuous-amplitude memoryless sources with finite output alphabets , 1980, IEEE Trans. Inf. Theory.

[11]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[12]  R. A. McDonald,et al.  Signal-to-noise and idle channel performance of differential pulse code modulation systems – particular applications to voice signals , 1966 .

[13]  Thomas R. Fischer,et al.  A pyramid vector quantizer , 1986, IEEE Trans. Inf. Theory.

[14]  Robert M. Gray,et al.  An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers , 1985, IEEE Trans. Commun..

[15]  Thomas R. Fischer,et al.  Joint trellis coded quantization/modulation , 1991, IEEE Trans. Commun..

[16]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[17]  W. Pearlman.  Sliding-Block and Random Source Coding with Constrained Size Reproduction Alphabets , 1982, IEEE Trans. Commun..

[18]  Robert M. Gray,et al.  Time-invariant trellis encoding of ergodic discrete-time sources with a fidelity criterion , 1977, IEEE Trans. Inf. Theory.

[19]  Robert M. Gray,et al.  The Design of Predictive Trellis Waveform Coders Using the Generalized Lloyd Algorithm , 1986, IEEE Trans. Commun..

[20]  Robert M. Gray,et al.  Sliding-block source coding , 1975, IEEE Trans. Inf. Theory.

[21]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[22]  UngerboeckG..  Trellis-coded modulation with redundant signal sets Part II , 1987 .

[23]  Michael W. Marcellin,et al.  Predictive trellis coded quantization of speech , 1990, IEEE Trans. Acoust. Speech Signal Process..

[24]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[25]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[26]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[27]  Robert M. Gray,et al.  The Design of Trellis Waveform Coders , 1982, IEEE Trans. Commun..

[28]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[29]  Allen Gersho,et al.  Vector Predictive Coding of Speech at 16 kbits/s , 1985, IEEE Trans. Commun..

[30]  Robert M. Gray,et al.  Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources , 1982, IEEE Trans. Commun..