Conditional entropy-constrained vector quantization of linear predictive coefficients

Vector quantization (VQ) followed by entropy coding is used to compress linear predictive coefficients (LPCs) of speech into a variable-rate representation with distortion. It is shown in the LPC case that when a conditional entropy coder is used i.e., when the entropy code used for the current codeword is conditioned on the previous codeword, then a conditional version of entropy constrained vector quantizer (ECVQ) outperforms a conditional version of the straightforward approach by over 27%. Thus, conditioning restores the usual gain of ECVQ over standard VQ. This 27% reduction in bit rate is over and above the 42% reduction in bit rate already obtained by using a conditional rather than memoryless entropy coder in the straightforward approach. The product of these reductions is an overall reduction of 60% in average rate from the original, fixed-rate LPC system.<<ETX>>

[1]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  Yair Shoham Vector predictive quantization of the spectral parameters for low rate speech coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  T. Kim New finite state vector quantizers for images , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  Robert M. Gray,et al.  Multimode coding: application to CELP , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

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

[7]  R. Gray,et al.  Distortion measures for speech processing , 1980 .

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

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

[10]  Nuggehally Sampath Jayant,et al.  Speech coding with time-varying bit allocations to excitation and LPC parameters , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[11]  Biingh-Wang Juang Design and performance of trellis vector quantizers for speech signals , 1988, IEEE Trans. Acoust. Speech Signal Process..

[12]  A. Gray,et al.  Distortion performance of vector quantization for LPC voice coding , 1982 .

[13]  R. Gray,et al.  Variable rate vector quantization for medical image compression , 1990 .

[14]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[15]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.