Vector quantization of speech line spectrum pair parameters and reflection coefficients

Methods are presented for intraframe encoding of line spectrum pairs. A two-stage vector quantizer-lattice vector quantizer (VQ-LVQ) has a 2-3 b/vector performance advantage over the split vector quantizer, and can save 1-3 b/vector, compared to multistage vector quantization, depending on the number of stages and the number of survivors retained at each stage. The vector quantizer-lattice vector quantizer has a moderate computational complexity. Among three trellis codes considered, trellis-coded vector quantization with nonlinear prediction provides line spectrum pair encoding performance similar to the split vector quantizer. Hybrid transformations are developed for encoding the reflection coefficients using vector quantization, and offer a small encoding advantage over the commonly used arcsine transformation and log area ratios.

[1]  Thomas R. Fischer,et al.  Geometric source coding and vector quantization , 1989, IEEE Trans. Inf. Theory.

[2]  Samy A. Mahmoud,et al.  Efficient search and design procedures for robust multi-stage VQ of LPC parameters for 4 kb/s speech coding , 1993, IEEE Trans. Speech Audio Process..

[3]  Bishnu S. Atal,et al.  Predictive Coding of Speech at Low Bit Rates , 1982, IEEE Trans. Commun..

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

[5]  Kuldip K. Paliwal,et al.  Efficient vector quantization of LPC parameters at 24 bits/frame , 1993, IEEE Trans. Speech Audio Process..

[6]  Ronald W. Schafer,et al.  Digital Processing of Speech Signals , 1978 .

[7]  Thomas R. Fischer,et al.  Two-stage vector quantization-lattice vector quantization , 1994, IEEE Trans. Inf. Theory.

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

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

[10]  Peter Kabal,et al.  The computation of line spectral frequencies using Chebyshev polynomials , 1986, IEEE Trans. Acoust. Speech Signal Process..

[11]  Rajiv Laroia,et al.  Robust and efficient quantization of speech LSP parameters using structured vector quantizers , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[12]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

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

[14]  Allen Gersho,et al.  Vector quantization of speech LSF parameters with generalized product codes , 1992, ICSLP.

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

[16]  Thomas R. Fischer,et al.  Enumeration and trellis-searched coding schemes for speech LSP parameters , 1993, IEEE Trans. Speech Audio Process..

[17]  P. Jacobs,et al.  Qcelp: The North American Cdma Digital Cellular Variable Rate Speech Coding Standard , 1993, Proceedings., IEEE Workshop on Speech Coding for Telecommunications,.

[18]  Bishnu S. Atal,et al.  Improving performance of multi-pulse LPC coders at low bit rates , 1984, ICASSP.

[19]  J. Makhoul,et al.  Quantization properties of transmission parameters in linear predictive systems , 1975 .

[20]  Frank K. Soong,et al.  Optimal quantization of LSP parameters using delayed decisions , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[21]  Frank K. Soong,et al.  Optimal quantization of LSP parameters (speech coding) , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[22]  G. David Forney,et al.  Lattice and trellis quantization with lattice- and trellis-bounded codebooks - High-rate theory for memoryless sources , 1993, IEEE Trans. Inf. Theory.

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

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

[25]  Richard V. Cox,et al.  Spectral quantization and interpolation for CELP coders , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[26]  Biing-Hwang Juang,et al.  Optimal quantization of LSP parameters , 1993, IEEE Trans. Speech Audio Process..

[27]  Allen Gersho,et al.  Optimal nonlinear interpolative vector quantization , 1990, IEEE Trans. Commun..

[28]  N. J. A. Sloane,et al.  Tables of sphere packings and spherical codes , 1981, IEEE Trans. Inf. Theory.

[29]  Michael W. Marcellin,et al.  Trellis-coded vector quantization , 1991, IEEE Trans. Inf. Theory.