Performance Analysis of Raptor Codes under Maximum Likelihood Decoding

IEEE Transactions on Communications

Volumn 64, Issue 3, 2016, Pages 906-917

  Wang, Peng ^a,b   Mao, Guoqiang ^b,c,d,e   Lin, Zihuai ^a   Ding, Ming ^b   Liang, Weifa ^f   Ge, Xiaohu ^e   Lin, Zhiyun ^g  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^e HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^f AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^g ZHEJIANG UNIVERSITY   (China)

Author keywords

asymptotic analysis; decoding failure probability; maximum likelihood (ML) decoding; Raptor codes

Indexed keywords

ASYMPTOTIC ANALYSIS; CODES (SYMBOLS); DECODING; INTELLIGENT SYSTEMS; MAXIMUM LIKELIHOOD; MONTE CARLO METHODS;

DECODING FAILURE; DEGREE DISTRIBUTIONS; LOW-DENSITY GENERATOR MATRIX CODES; MAXIMUM-LIKELIHOOD DECODING; PERFORMANCE ANALYSIS; RANDOM COEFFICIENTS; RAPTOR CODES; UPPER AND LOWER BOUNDS;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 84963535670     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2016.2522403     Document Type: Article

References (15)

1. A. Shokrollahi, "Raptor codes, " IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
2. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data, " SIGCOMM Comput. Commun. Rev., vol. 28, no. 4, pp. 56-67, 1998.
3. M. Luby, "LT codes, " in Proc. 43rd IEEE Found. Comput. Sci. (FOCS), 2002, pp. 271-280.
4. 3GPP, "3GPP TS 26.346 v6.1.0 (2005-06) Technical specification group services and system aspects; Multimedia broadcast/multicast service; Protocols and codecs, " Tech. Rep., 2005.
5. H. D. T. Nguyen, L.-N. Tran, and E.-K. Hong, "On transmission efficiency for wireless broadcast using network coding and fountain codes, " IEEE Commun. Lett., vol. 15, no. 5, pp. 569-571, May 2011.
6. P. Wang, G. Mao, Z. Lin, X. Ge, and B. Anderson, "Network coding based wireless broadcast with performance guarantee, " IEEE Trans. Wireless Commun., vol. 14, no. 1, pp. 532-544, Jan. 2014.
7. N. Rahnavard, B. Vellambi, and F. Fekri, "Rateless codes with unequal error protection property, " IEEE Trans. Inf. Theory, vol. 53, no. 4, pp. 1521-1532, Apr. 2007.
8. B. Schotsch, "Rateless coding in the finite length regime, " Ph.D. dissertation, Inst. Commun. Syst. Data Process., RWTH Aachen, Aachen, Germany, Jul. 2014.
9. J. Yue, Z. Lin, B. Vucetic, G. Mao, and T. Aulin, "Performance analysis of distributed raptor codes in wireless sensor networks, " IEEE Trans. Commun., vol. 61, no. 10, pp. 4357-4368, Oct. 2013.
10. R. Karp, M. Luby, and A. Shokrollahi, "Finite length analysis of LT codes, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2004, p. 39.
11. A. Shokrollahi and M. Luby, "Raptor codes, " Found. Trends Commun. Inf. Theory, vol. 6, pp. 213-322, Mar. 2009.
12. A. Shokrollahi, S. Lassen, and R. Karp, "Systems and processes for decoding chain reaction codes through inactivation, " U.S. Patent 6 856 263, Feb. 15, 2005 [Online]. Available: http://www.google.com/patents/US6856263
13. B. Schotsch, H. Schepker, and P. Vary, "The performance of short random linear fountain codes under maximum likelihood decoding, " in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2011, pp. 1-5.
14. C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA, USA: SIAM, 2000.
15. L. Comtet, Advanced Combinatorics. Amsterdam, The Netherlands: Reidel, 1974.