Feedback and error protection strategies for wireless progressive video transmission

Simple but meaningful models for a mobile radio channel are introduced and a channel-coding system based on high-memory rate-compatible punctured convolutional codes with an appropriate sequential decoding algorithm, the far-end error decoder (FEED), are presented. In combination with puncturing, we devise a method for unequal error protection (UEP) and error localization within a progressively coded source message without any additional error detection code. The FEED-based channel-coding system does not aim to minimize the bit or word error probability, but to delay the first error within a data frame as far as possible. This channel-coding scheme and the FEED algorithm can be used efficiently with automatic repeat request (ARQ). We present different ARQ strategies. For all forward error-correction (FEC) schemes, bounds are specified which allow the estimation of the performance and appropriate rate allocation. We briefly discuss an efficient fine granular scalable video compression scheme, the progressive texture video codec (PTVC). The proposed scheme generates an embedded bit-stream for each frame and allows reference frames to be adjusted. These source and channel-coding algorithms are used to design several video communication systems based on FEC and ARQ methods. The resulting systems are presented and compared. Performance estimations based on bounding techniques and optimized rate-allocation algorithms are derived and applied. Experimental results show the improvement potential of the proposed systems compared to standard schemes. Video communication over very low bit-rate mobile channels with varying channel conditions is thus made possible.

[1]  Sanjit K. Mitra,et al.  A vector set partitioning noisy channel image coder with unequal error protection , 2000, IEEE Journal on Selected Areas in Communications.

[2]  G. J. Marshall,et al.  Principles of digital communications , 1980 .

[3]  J. Hagenauer,et al.  Progressive Source Coding Combined with Regressive Channel Coding on Varying Channels , 2000 .

[4]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[5]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[6]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[7]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, IEEE Trans. Commun..

[8]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[9]  Thomas Wiegand,et al.  Error-resilient video transmission using long-term memory motion-compensated prediction , 2000, IEEE Journal on Selected Areas in Communications.

[10]  B. Girod,et al.  Wireless Video [Guest Editorial] , 1998 .

[11]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[12]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[13]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[14]  John W. Woods,et al.  Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank , 2001, Signal Process. Image Commun..

[15]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[16]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[17]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[18]  Nariman Farvardin,et al.  Progressive transmission of images over memoryless noisy channels , 2000, IEEE Journal on Selected Areas in Communications.

[19]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[20]  Bernd Girod,et al.  Feedback-based error control for mobile video transmission , 1999, Proc. IEEE.

[21]  Thomas Wiegand,et al.  Multi-frame motion compensated prediction for video transmission , 2001 .

[22]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[23]  Thomas Stockhammer,et al.  The far end error decoder with application to image transmission , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[24]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[25]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[26]  Eric Dubois,et al.  Low bit-rate video transmission over fading channels for wireless microcellular systems , 1996, IEEE Trans. Circuits Syst. Video Technol..

[27]  James L. Massey Variable-length codes and the Fano metric , 1972, IEEE Trans. Inf. Theory.

[28]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[29]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[30]  Thomas Stockhammer,et al.  Channel and complexity scalable image transmission , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[31]  Faouzi Kossentini,et al.  Optimal mode selection and synchronization for robust video communications over error-prone networks , 2000, IEEE Journal on Selected Areas in Communications.

[32]  J. Hagenauer,et al.  Sequential decoding using a priori information , 1996 .

[33]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[34]  Thomas Wiegand,et al.  Long-term memory motion-compensated prediction , 1999, IEEE Trans. Circuits Syst. Video Technol..

[35]  Hamid Jafarkhani,et al.  Image communication over noisy channels with feedback , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[36]  Rui Zhang,et al.  Video coding with optimal inter/intra-mode switching for packet loss resilience , 2000, IEEE Journal on Selected Areas in Communications.

[37]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[38]  Raymond Knopp Coding and multiple-access over fading channels , 1997 .

[39]  Detlev Marpe,et al.  Efficient fine granular scalable video coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[40]  Robert Mario Fano,et al.  A heuristic discussion of probabilistic decoding , 1963, IEEE Trans. Inf. Theory.

[41]  Detlev Marpe,et al.  Progressive texture video coding , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).