Some Remarks on Sparse Graph Codes for Packet Loss Recovery

In this paper we provide some novel design techniques for sparse-graph-based erasure correcting codes. The paper is focused on codes based on sparse graph belonging to the category of the so-called generalized low-density parity-check (G-LDPC) codes. Some design insights are provided for multi-edge type G-LDPC codes based on protographs. The performance assessment of some G-LDPC codes is carried out by use of both simulation and analytic tools, showing the capacity-approaching performance of the presented code designs on the uncorrelated binary erasure channel.

[1]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .

[2]  Michael Lentmaier,et al.  Iterative decoding of generalized low-density parity-check codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[3]  Marco Chiani,et al.  Tornado-like codes: a new appealing chance for space application protocols? , 2004 .

[4]  Peter Elias,et al.  Error-free Coding , 1954, Trans. IRE Prof. Group Inf. Theory.

[5]  Marco Chiani,et al.  Low-Density Parity-Check Codes for the Transport Layer of Satellite Broadcast , 2005 .

[6]  Dariush Divsalar,et al.  Accumulate repeat accumulate codes , 2004, ISIT.

[7]  J. Thorpe.  Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .

[8]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[9]  Prof.Dr.-Ing. Ulrich Reimers.  Digital Video Broadcasting (DVB) , 2001, Springer Berlin Heidelberg.

[10]  Marco Chiani,et al.  Improved Low-Density Parity-Check Codes for Burst Erasure Channels , 2006, 2006 IEEE International Conference on Communications.

[11]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

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

[13]  William E. Ryan,et al.  Design of efficiently encodable moderate-length high-rate irregular LDPC codes , 2004, IEEE Transactions on Communications.

[14]  William E. Ryan,et al.  Quasi-cyclic generalized ldpc codes with low error floors , 2007, IEEE Transactions on Communications.

[15]  Marco Chiani,et al.  Protograph LDPC Codes Design Based on EXIT Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[16]  T. Richardson,et al.  Multi-Edge Type LDPC Codes , 2004 .

[17]  Marco Chiani,et al.  Simple reconfigurable low-density parity-check codes , 2005, IEEE Communications Letters.

[18]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.