Product code vector quantizers for waveform and voice coding

Memory and computation requirements imply fundamental limitations on the quality that can be achieved in vector quantization systems used for speech waveform coding and linear predictive voice coding (LPC). One approach to reducing storage and computation requirements is to organize the set of reproduction vectors as the Cartesian product of a vector codebook describing the shape of each reproduction vector and a scalar codebook describing the gain or energy. Such shape-gain vector quantizers can be applied both to waveform coding using a quadratic-error distortion measure and to voice coding using an Itakura-Saito distortion measure. In each case, the minimum distortion reproduction vector can be found by first selecting a shape code-word, and then, based on that choice, selecting a gain codeword. Several algorithms are presented for the design of shape-gain vector quantizers based on a traning sequence of data or a probabilistic model. The algorithms are used to design shape-gain vector quantizers for both the waveform coding and voice coding application. The quantizers are simulated, and their performance is compared to that of previously reported vector quantization systems.

[1]  F. Itakura,et al.  A statistical method for estimation of speech spectral density and formant frequencies , 1970 .

[2]  B. Atal,et al.  Speech analysis and synthesis by linear prediction of the speech wave. , 1971, The Journal of the Acoustical Society of America.

[3]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

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

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

[6]  Robert M. Gray,et al.  Locally Optimal Block Quantizer Design , 1980, Inf. Control..

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

[8]  Biing-Hwang Juang,et al.  Recent developments in vector quantization for speech processing , 1981, ICASSP.

[9]  Robert M. Gray,et al.  Rate-distortion speech coding with a minimum discrimination information distortion measure , 1981, IEEE Trans. Inf. Theory.

[10]  Robert M. Gray,et al.  Multiple local optima in vector quantizers , 1982, IEEE Trans. Inf. Theory.

[11]  R. Gray,et al.  Vector quantization of speech and speech-like waveforms , 1982 .

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

[13]  Biing-Hwang Juang,et al.  An 800 bit/s vector quantization LPC vocoder , 1982 .

[14]  Hüseyin Abut,et al.  Full search and tree searched vector quantization of speech waveforms , 1982, ICASSP.

[15]  Robert M. Gray,et al.  Product code vector quantizers for speech waveform coding , 1982 .

[16]  Robert M. Gray,et al.  A Multirate Voice Digitizer Based Upon Vector Quantization , 1982, IEEE Trans. Commun..