A structured fixed-rate vector quantizer derived from a variable-length scalar quantizer - II: Vector sources

For Pt.I see ibid., vol.39, no.3, p.851-67 (1993). The fixed-rate scalar-vector quantizer (SVQ) for quantizing stationary memoryless sources is extended to a specific type of vector source in which each component is a stationary memoryless scalar subsource independent of the other components. Algorithms for the design and implementation of the original SVQ are modified to apply to this case. The resulting SVQ, referred to as the extended SVQ (ESVQ), is then used to quantize stationary sources with memory (with known autocorrelation function). Numerical results are presented for the quantization of first-order Gauss-Markov sources using this scheme. It is shown that the ESVQ-based scheme performs very close to entropy-coded transform quantization while maintaining a fixed-rate output and outperforms the fixed-rate scheme that uses scalar Lloyd-Max quantization of the transform coefficients. It is also shown that this scheme performs better than implementable vector quantizers, especially at high rates. >

[1]  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.

[2]  Nariman Farvardin,et al.  Performance of entropy-constrained block transform quantizers , 1991, IEEE Trans. Inf. Theory.

[3]  R. Gray,et al.  Product code vector quantizers for waveform and voice coding , 1984 .

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

[5]  Peter F. Swaszek,et al.  Multidimensional spherical coordinates quantization , 1983, IEEE Trans. Inf. Theory.

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

[7]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

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

[9]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[10]  Toby Berger,et al.  Permutation codes for sources , 1972, IEEE Trans. Inf. Theory.

[11]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[12]  Nariman Farvardin,et al.  Rate-distortion performance of DPCM schemes for autoregressive sources , 1985, IEEE Trans. Inf. Theory.

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

[14]  Wayne E. Stark,et al.  Fine-coarse vector quantization , 1991, IEEE Trans. Signal Process..

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

[16]  Toby Berger Optimum quantizers and permutation codes , 1972, IEEE Trans. Inf. Theory.

[17]  Peter F. Swaszek Uniform Spherical Coordinate Quantization of Spherically Symmetric Sources , 1985, IEEE Trans. Commun..

[18]  Nariman Farvardin,et al.  Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels , 1992, IEEE J. Sel. Areas Commun..

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

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

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

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

[23]  Toby Berger Minimum entropy quantizers and permutation codes , 1982, IEEE Trans. Inf. Theory.

[24]  Biing-Hwang Juang,et al.  Multiple stage vector quantization for speech coding , 1982, ICASSP.

[25]  Nariman Farvardin,et al.  A study of vector quantization for noisy channels , 1990, IEEE Trans. Inf. Theory.

[26]  Nariman Farvardin,et al.  Trellis-based scalar-vector quantizer for memoryless sources , 1994, IEEE Trans. Inf. Theory.

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