Vector quantization with transmission energy allocation for time-varying channels

This work is concerned with the problem of designing robust, vector quantizer (VQ)-based communication systems for operation over time-varying Gaussian channels. Transmission energy allocation to VQ codeword bits, according to their error sensitivities, is a powerful tool for improving robustness to channel noise. The power of this technique can be further enhanced by appropriately combining it with index assignment methods. We pose the corresponding joint optimization problem and suggest a simple iterative algorithm for finding a locally optimal solution. The susceptibility of the solution to poor local minima is significantly reduced by an enhanced version of the algorithm which invokes the method of noisy channel relaxation whereby the VQ system is optimized while gradually decreasing the assumed level of channel noise. In a series of experiments, the resulting combined technique is shown to outperform standard pseudo-Gray coding by up to 3.5 dB and to exhibit graceful degradation at mismatched channel conditions. Finally, we extend these ideas to the case where both the transmitter and the receiver have information on the current state of a time-varying channel. The proposed method is based on switched encoding and adaptive decoding. Experimental results show that the proposed system achieves close to optimal performance.

[1]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

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

[3]  Vladimir Cuperman,et al.  Joint source and channel coding using a non-linear receiver , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[4]  K.M. Uz,et al.  Multiresolution Broadcast for Digital HDTV Using Joint Source/Channel Coding , 1993, IEEE J. Sel. Areas Commun..

[5]  Kannan Ramchandran,et al.  Multiresolution joint source-channel coding using embedded constellations for power-constrained time-varying channels , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  Kenneth Rose,et al.  Time-division versus superposition coded modulation schemes for unequal error protection , 1999, IEEE Trans. Commun..

[7]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[8]  Mikael Skoglund,et al.  Vector quantization over a noisy channel using soft decision decoding , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Mikael Skoglund,et al.  Fixed and Adaptive VQ Decoding in Robust LPC Quantization , 1995, Proceedings. IEEE Workshop on Speech Coding for Telecommunications.

[10]  Allen Gersho,et al.  Globally optimal vector quantizer design by stochastic relaxation , 1992, IEEE Trans. Signal Process..

[11]  Masao Kasahara,et al.  A construction of vector quantizers for noisy channels , 1984 .

[12]  Edward Bedrosian Weighted PCM , 1958, IRE Trans. Inf. Theory.

[13]  Joseph M. Kahn,et al.  Combined source-channel coding using channel-optimized quantizer and multicarrier modulation , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[14]  R. Steele,et al.  Source-Matched Mobile Communications , 1995 .

[15]  Kenneth Rose,et al.  Transmission energy allocation with low peak-to-average ratio , 1997, IEEE Communications Letters.

[16]  Nariman Farvardin,et al.  Joint design of block source codes and modulation signal sets , 1992, IEEE Trans. Inf. Theory.

[17]  A. Calderbank,et al.  Multilevel Codes for Unequal Error Protection , 1993, Proceedings. IEEE International Symposium on Information Theory.

[18]  Lee-Fang Wei,et al.  Coded modulation with unequal error protection , 1993, IEEE Trans. Commun..

[19]  Martin Vetterli,et al.  Source coding and transmission of signals over time-varying channels with side information , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[20]  Kenneth Rose,et al.  Robust vector quantisation by transmission energy allocation , 1996 .

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

[22]  C.-E. Sundberg,et al.  Optimum Weighted PCM for Speech Signals , 1978, IEEE Trans. Commun..

[23]  Joseph M. Kahn,et al.  Transmission of analog signals using multicarrier modulation: a combined source-channel coding approach , 1996, IEEE Trans. Commun..

[24]  Allen Gersho,et al.  Pseudo-Gray coding , 1990, IEEE Trans. Commun..

[25]  K. Weylandt,et al.  Channels , 1999, The Journal of physiology.

[26]  Geoffrey C. Fox,et al.  Vector quantization by deterministic annealing , 1992, IEEE Trans. Inf. Theory.

[27]  Kenneth Rose,et al.  Noisy channel relaxation for VQ design , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[28]  Richard D. Gitlin,et al.  Optimization of Two-Dimensional Signal Constellations in the Presence of Gaussian Noise , 1974, IEEE Trans. Commun..