Low-complexity LDPC codes with near-optimum performance over the BEC

2008 4th Advanced Satellite Mobile Systems - Proceedings, ASMS 2008

Volumn , Issue , 2008, Pages 274-282

  Paolini, Enrico ^a   Varrella, Michela ^a   Chiani, Marco ^a   Matuz, Balazs ^b   Liva, Gianluigi ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Binary erasure channel; Ideal codes; LDPC codes; LT codes; Maximum likelihood decoding; MBMS; Packet level coding; Raptor codes

Indexed keywords

BLOCK CODES; CHANNEL CAPACITY; DECODING; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION; PROGRAMMING THEORY;

BINARY ERASURE CHANNEL; IDEAL CODES; LDPC CODES; LT CODES; MAXIMUM LIKELIHOOD DECODING; MBMS; PACKET-LEVEL CODING; RAPTOR CODES;

CODES (SYMBOLS);

EID: 57849123272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASMS.2008.54     Document Type: Conference Paper

References (23)

1. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
2. H, D. Pfister, I. Sason, and R. Urbanke, "Capacity-achieving ensembles for the binary erasure channel with bounded complexity," IEEE Trans. Inform. Theory, vol. 51, no. 7, pp. 2352-2379, July 2005.
3. E. Paolini, G. Liva, B. Matuz, and M. Chiani, "Generalized IRA Erasure Correcting Codes for Hybrid Iterative / Maximum Likelihood Decoding," IEEE Commun. Lett., June 2008.
4. D. Burshtein and G. Miller, "An efficient maximum likelihood decoding of LDPC codes over the binary erasure channel," IEEE Trans. Inform. Theory, vol. 50, no. 11, nov 2004.
5. "Framing structure, channel coding and modulation for Satellite Services to Handheld devices (SH) below 3GHz," Digital Video Broadcasting (DVB)," Blue Book, 2007.
6. 3GPP TS 26.346 V7.4.0, "Technical specification group services and system aspects; multimedia broadcast/multicast service; protocols and codecs," June 2007.
7. A. M. Odlyzko, "Discrete logarithms in finite fields and their cryptographic significance," in Theory and Application of Cryptographic Techniques, 1984, pp. 224-314.
8. T. Richardson and R. Urbanke, "Efficient encoding of low-density parityceck codes," IEEE Trans. Inform. Theory, vol. 47, pp. 638-656, Feb. 2001.
9. C. Measson, A. Montanari, T. Richardson, and R. Urbanke, "Life above threshold: From list decoding to area theorem and mse," in Proc. 2004 IEEE Information Theory Workshop, San Antonio, USA, October 2004.
10. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: Model and erasure channel properties," IEEE Trans. Inform. Theory, vol. 50, no. 11, pp. 2657-2673, Nov. 2004.
11. J. Thorpe, "Low-Density Parity-Check (LDPC) Codes Constructed Protographs," JPL INP, Tech. Rep. 42-154, Aug. 2003.
12. G. Liva and M. Chiani, "Protograph LDPC codes design based on EXIT analysis," in Proc. IEEE Global Communications Conference (GLOBECOM), Washington, D.C., USA, Nov. 2007.
13. A. Abbasfar, K. Yao, and D. Disvalar, "Accumulate repeat accumulate codes," in Proc. IEEE Globecomm, Dallas, Texas, Nov. 2004.
14. G. Liva, E. Paolini, and M. Chiani, "Simple reconfigurable low-density parity-check codes," IEEE Commun. Lett., vol. 9, no. 3, pp. 258-260, Mar. 2005.
15. M. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.
16. J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to reliable distribution of bulk data," IEEE J. Select. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002.
17. M. Luby, "LT codes," in Proc. of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, Canada, Nov. 2002, pp. 271-282.
18. M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu, "Raptor codes for reliable download delivery in wireless broadcast systems," in Proc. of 2006 IEEE Consumer Communications and Networking Conf., vol. 1, Jan. 2006, pp. 192-197.
19. E. Berlekamp, "The technology of error-correcting codes," IEEE Proc., vol. 68, pp. 564-593, 1980.
20. S. MacMullan and O.M. Collins, "A comparison of known codes, random codes, and the best codes," IEEE Trans. Inform. Theory, vol. 44, Nov. 1998.
21. X.-Y. Hu, M. P. C. Fossorier, and E. Eleftheriou, "On the computation of the minimum distance of low-density parity-check codes," in Proc. ICC'04, June 2004, pp. 767-771.
22. M. Luby, T. Gasiba, T. Stockhammer, and M. Watson, "Reliable multimedia download delivery in cellular broadcast networks," IEEE Transactions on Broadcasting, vol. 53, pp. 235-246, Mar. 2007.
23. G. Liva, S. Song, L. Lan, Y. Zhang, W. Ryan, and S. Lin, "Design of LDPC codes: A survey and new results," J. Comm. Software and Systems, Sept. 2006.