Optimal multiresolution quantization with error detecting codes for broadcast channels

This paper investigates the design of optimal vector quantization given channel and error statistics by inclusion of cyclic redundancy checks (CRC) into the consideration. Given a broadcast system with multiresolution vector quantization (MRVQ) and error detection availability for each resolution, a closed-form formula for the weighted end-to-end distortion (EED) is first derived under a random index assignment. Based on the closed-form formula, an iterative algorithm is then proposed for designing optimal MRVQ to minimize the EED with CRC. Experiments show that for a wide range of channel error probability, the inclusion of CRC indeed reduces the EED. Finally, the best tradeoff between the number of bits for quantization and those for CRC is also investigated by experiments.

[1]  NARIMAN FARVARDIN,et al.  Optimal quantizer design for noisy channels: An approach to combined source - channel coding , 1987, IEEE Trans. Inf. Theory.

[2]  Philip Koopman,et al.  Cyclic redundancy code (CRC) polynomial selection for embedded networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[3]  En-Hui Yang,et al.  Designing Optimal Multiresolution Quantizers with Error Detecting Codes , 2013, IEEE Transactions on Wireless Communications.

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

[5]  P. Wintz,et al.  Quantizing for Noisy Channels , 1969 .

[6]  Kannan Ramchandran,et al.  Robust image transmission over energy-constrained time-varying channels using multiresolution joint source-channel coding , 1998, IEEE Trans. Signal Process..

[7]  Jianping Pan,et al.  Scalable Modulation for Video Transmission in Wireless Networks , 2011, IEEE Transactions on Vehicular Technology.

[8]  En-Hui Yang,et al.  Design and Analysis of Optimal Noisy Channel Quantization With Random Index Assignment , 2010, IEEE Transactions on Information Theory.

[9]  Nariman Farvardin,et al.  On the performance and complexity of channel-optimized vector quantizers , 1991, IEEE Trans. Inf. Theory.

[10]  Andrea J. Goldsmith,et al.  Joint design of fixed-rate source codes and multiresolution channel codes , 1998, IEEE Trans. Commun..

[11]  Mohamed-Slim Alouini,et al.  A recursive algorithm for the exact BER computation of generalized hierarchical QAM constellations , 2003, IEEE Trans. Inf. Theory.

[12]  Fernando Pérez-González,et al.  A Dirty Paper Scheme for Hierarchical OFDM , 2011, 2011 IEEE International Conference on Communications (ICC).

[13]  En-Hui Yang,et al.  Optimal multiresolution quantization for broadcast channels with random index assignment , 2010, 2010 IEEE International Symposium on Information Theory.