Reliable Video Transmission Using Codes Close to the Channel Capacity

Long Reed-Solomon codes over the prime field GF(216+1) are proposed as a low overhead channel code for reliable transmission of video over noisy and lossy channels. The added redundancy is near optimal from the information theoretic point of view contrary to the conventionally used intra-coding and sync (marker) insertion in video transmission that are not justified theoretically. Compared to known source-channel coding methods, we have achieved the quality of the output of source coder by providing nearly error free transmission. (By nearly error free we mean an arbitrarily small error probability.) The price paid for such remarkable video quality improvement and relatively low complexity is long delay due to long codes. However, the incurred delay is justifiable for Internet low bit video transmission and in high quality video broadcasting systems like streaming MPEG2 video where each encoder and decoder may have three frames delay. The proposed method surpasses the previous works for video transmission over binary symmetric channels, bursty channels, and packet loss channels. Also we propose a nearly error free transmission system for Gaussian channels for completeness of the work. We have also proposed short codes, which with larger overhead provide nearly error free transmission, and still outperform the previous works

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

[2]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[3]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[4]  Jianfei Cai,et al.  Joint source channel rate-distortion analysis for adaptive mode selection and rate control in wireless video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[5]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

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

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

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

[9]  Israel Bar-David,et al.  Capacity and coding for the Gilbert-Elliot channels , 1989, IEEE Trans. Inf. Theory.

[10]  Pierre Duhamel,et al.  On the methods for solving Yule-Walker equations , 1992, IEEE Trans. Signal Process..

[11]  Mohammed Ghanbari,et al.  Standard Codecs: Image Compression to Advanced Video Coding , 2003 .

[12]  R. Blahut,et al.  Algebraic fields, signal processing, and error control , 1985, Proceedings of the IEEE.

[13]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Lee-Fang Wei,et al.  Trellis-coded modulation with multidimensional constellations , 1987, IEEE Trans. Inf. Theory.

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[17]  Farokh Marvasti,et al.  FFT-based fast Reed-Solomon codes with arbitrary block lengths and rates , 2005 .

[18]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[19]  Maja Bystrom,et al.  Combined source-channel coding schemes for video transmission over an additive white Gaussian noise channel , 2000, IEEE Journal on Selected Areas in Communications.

[20]  Thomas Stockhammer,et al.  Dependent source and channel rate allocation for video transmission , 2004, IEEE Transactions on Wireless Communications.

[21]  Sanjit K. Mitra,et al.  A novel linear source model and a unified rate control algorithm for H.263/MPEG-2/MPEG-4 , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[22]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[23]  Patrick Robertson,et al.  Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes , 1998, IEEE J. Sel. Areas Commun..

[24]  Jae-Kyoon Kim,et al.  Adaptive code rate decision of joint source-channel coding for wireless video , 2002 .

[25]  Richard E. Blahut Transform Techniques for Error Control Codes , 1979, IBM J. Res. Dev..