Finite-length analysis of BATS codes

2013 International Symposium on Network Coding, NetCod 2013

Volumn , Issue , 2013, Pages

  Ng, Tsz Ching ^a   Yang, Shenghao ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

BATS codes; belief propagation; finite length analysis; inactivation decoding

Indexed keywords

ANALYTICAL TOOL; BATS CODES; BELIEF PROPAGATION; BELIEF PROPAGATION DECODING; EXTRA COMPUTATIONS; FINITE-LENGTH ANALYSIS; INACTIVATION DECODING; RECURSIVE FORMULA;

DECODING; NETWORK CODING; PROBABILITY DISTRIBUTIONS;

BACKPROPAGATION;

EID: 84883430928     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NetCod.2013.6570815     Document Type: Conference Paper

References (10)

1. S. Yang and R. W. Yeung, "Coding for a network coded fountain, " in Proc. IEEE ISIT '11, Saint Petersburg, Russia, Aug. 2011.
2. S. Yang and R. W. Yeung, "Batched sparse codes, " 2012. [Online]. Available: http: //arxiv. org/abs/1206. 5365
3. R. S.-Y. Li, R. W. Yeung, and N. Cai, "Linear network coding, " IEEE Transactions on Information Theory, vol. 49, pp. 371-381, 2003.
4. M. Luby, "LT Codes, " in Proc. IEEE Symposium on Foundations of Computer Science, 2002, pp. 271-280.
5. A. Shokrollahi, "Raptor Code, " IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551-2567, 2006.
6. R. Karp, M. Luby, and A. Shokrollahi, "Finite length analysis of LTcodes, " in Proc. IEEE ISIT '04, 2004, p. 39.
7. 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.
8. E. Maneva and A. Shokrollahi, "New model for rigorous analysis of LT-codes, " in Proc. IEEE ISIT '06, Jul. 2006, pp. 2677-2679.
9. T. C. Ng and S. Yang, "Finite-length analysis of BATS codes, " 2013. [Online]. Available: http://iiis. tsinghua. edu. cn/?shenghao/pub/ finite length full. pdf
10. A. H. Al-Mohy and N. J. Higham, "Computing the action of the matrix exponential, with an application to exponential integrators, " SIAM Journal on Scientific Computing, vol. 33, no. 2, pp. 488-511, 2011.