Predictive trellis coded quantization of speech

Trellis-coded quantization (TCQ) is incorporated into a predictive coding structure for encoding sampled speech. The modest complexity of the resulting structure is seen to be a direct consequence of the TCQ formulation. Simulation results are presented for systems using fixed-prediction/fixed-residual encoding, fixed-prediction/adaptive-residual encoding, and adaptive-prediction/adaptive-residual encoding. The performance of predictive TCQ (PTCQ) is compared to that of other waveform coders, and the effects of channel errors on PTCQ performance are discussed. For a fully adaptive 16-kb/s speech coding system, segmental signal-to-noise ratios in the range of 19.1-21.9 dB are obtained for a variety of speakers and test sentences. Reconstructed speech obtained from this system is of excellent communication quality. >

[1]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

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

[3]  G. David Forney,et al.  Convolutional codes I: Algebraic structure , 1970, IEEE Trans. Inf. Theory.

[4]  M. Paez,et al.  Minimum Mean-Squared-Error Quantization in Speech PCM and DPCM Systems , 1972, IEEE Trans. Commun..

[5]  N. Jayant.  Adaptive quantization with a one-word memory , 1973 .

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

[7]  Andrew J. Viterbi,et al.  Trellis Encoding of memoryless discrete-time sources with a fidelity criterion , 1974, IEEE Trans. Inf. Theory.

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

[9]  S. Wilson,et al.  Trellis encoding of continuous-amplitude memoryless sources (Corresp.) , 1977, IEEE Trans. Inf. Theory.

[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]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[12]  J.D. Gibson,et al.  Adaptive prediction in speech differential encoding systems , 1980, Proceedings of the IEEE.

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

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

[15]  B. Friedlander,et al.  Lattice filters for adaptive processing , 1982, Proceedings of the IEEE.

[16]  N. J. A. Sloane,et al.  Voronoi regions of lattices, second moments of polytopes, and quantization , 1982, IEEE Trans. Inf. Theory.

[17]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

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

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

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

[21]  Thomas R. Fischer,et al.  Variance estimation and adaptive quantization , 1985, IEEE Trans. Inf. Theory.

[22]  Jerry D. Gibson,et al.  Backward Adaptive Lattice and Transversal Predictors in ADPCM , 1985, IEEE Trans. Commun..

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

[24]  William A. Pearlman,et al.  An Optimal Transform Trellis Code with Applications to Speech , 1985, IEEE Trans. Commun..

[25]  N. J. A. Sloane,et al.  A lower bound on the average error of vector quantizers , 1985, IEEE Trans. Inf. Theory.

[26]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

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

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

[29]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part II: State of the art , 1987, IEEE Communications Magazine.

[30]  Allen Gersho,et al.  Gain-Adaptive Vector Quantization with Application to Speech Coding , 1987, IEEE Trans. Commun..

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

[32]  Jerry D. Gibson,et al.  Estimation and noisy source coding , 1990, IEEE Trans. Acoust. Speech Signal Process..