Low-Density Generator Matrix Codes for IP Packet Video Streaming with Backward Compatibility

In this paper we propose a method of constructing packet-level LDGM codes that offer backward compatibility with conventional viewing devices. Our proposed method makes it possible to watch content even if the viewer does not support any FEC module. Moreover, the method also improves the coding efficiency through the combined use of packet division and interleaving methods. In general, there is a tradeoff between computation complexity and performance, but our proposed method improves coding efficiency by using a message passing decoding scheme that does not require any additional computation. The coding efficiency of the proposed method is evaluated both experimentally and theoretically.

[1]  Andrea Montanari,et al.  Finite-Length Scaling for Iteratively Decoded LDPC Ensembles , 2004, IEEE Transactions on Information Theory.

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

[3]  Emre Telatar,et al.  Finite-length analysis of low-density parity-check codes on the binary erasure channel , 2002, IEEE Trans. Inf. Theory.

[4]  M. Cunche,et al.  Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme , 2008, 2008 10th International Workshop on Signal Processing for Space Communications.

[5]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[6]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[7]  Vincent Roca,et al.  Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes , 2008, RFC.

[8]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[9]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[10]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[11]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..