High-Rate Analysis of Vector Quantization for Noisy Channels

In this paper, the sensitivity of the high-rate performance of conventional source coding to symmetric channel errors (i.e., a channel where all index errors are equally likely) with arbitrary distortion measures is analyzed. It is shown that, in general, the overall distortion due to source quantization and channel errors cannot be expressed as the sum of the distortion due to the finite bit representation of the source and the distortion due to channel errors. An exception to this is when the distortion is measured as the mean-squared error. The binary symmetric channel with random index assignment is a special case of the analysis, and as the number of code-points gets large, the performance approaches a nonzero constant. Finally, the framework is applied to the wideband speech spectrum quantization problem, where it correctly predicts the channel error rate permissible for operation at a particular distortion level

[1]  D. J. Goodman,et al.  Using simulated annealing to design digital transmission codes for analogue sources , 1988 .

[2]  K. Zeger,et al.  Asymptotic Bounds on Optimal Noisy Channel QuantizationVia Random Coding , 1994 .

[3]  David Malah,et al.  Bounds on the performance of vector-quantizers under channel errors , 2005, IEEE Transactions on Information Theory.

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

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

[6]  Bhaskar D. Rao,et al.  PDF optimized parametric vector quantization of speech line spectral frequencies , 2003, IEEE Trans. Speech Audio Process..

[7]  W. R. Bennett,et al.  Spectra of quantized signals , 1948, Bell Syst. Tech. J..

[8]  Bhaskar D. Rao,et al.  Theoretical analysis of the high-rate vector quantization of LPC parameters , 1995, IEEE Trans. Speech Audio Process..

[9]  George C. Clark,et al.  Reconstruction error in waveform transmission (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[10]  Bertrand M. Hochwald,et al.  Tradeoff Between Source and Channel Coding on a Gaussian Channel , 1998, IEEE Trans. Inf. Theory.

[11]  Allen Gersho,et al.  Vector quantizer design for memoryless noisy channels , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[12]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.