Raptor codes

Foundations and Trends in Communications and Information Theory

Volumn 6, Issue 3-4, 2009, Pages 213-322

  Shokrollahi, Amin ^a   Luby, Michael ^b  

^a EPFL   (Switzerland)

^b QUALCOMM INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING ALGORITHM; DESIGN RATIONALE; ENCODING AND DECODING; EXTENSIVE SIMULATIONS; FOUNTAIN CODES; INTEGRAL PART; LT CODES; PUBLICLY AVAILABLE SPECIFICATIONS; RAPTOR CODES; TRANSMISSION PROBLEM;

ALGORITHMS; DECODING; FOUNTAINS; SPECIFICATIONS; STANDARDS;

DESIGN;

EID: 79957867299     PISSN: 15672190     EISSN: 15672328     Source Type: Journal    
DOI: 10.1561/0100000060     Document Type: Article

References (25)

1. 3GPP TS 26.346 V6.1.0, "Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocols and Codecs", June, 2005.
2. J. R. Bitner, G. Ehrlich, and E. M. Reingold, "Efficient generation of the binary reflected Gray code and its applications", Communications of the ACM, vol. 19, no. 9, pp. 517-521, 1976.
3. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data", in Proceedings of ACM SIGCOMM'98, 1998.
4. DARPA Internet Program, "Internet protocol", September 1981, Internet Engineering Task Force, RFC 791. Available at http://www.ietf.org/rfc/ rfc0793.txt?number=791.
5. DARPA Internet Program, "Transmission control protocol", September 1981, Internet Engineering Task Force, RFC 793. Available at http://www.ietf.org/rfc/rfc0793.txt?number=793.
6. ETSI TS 102 472 v1.2.1, "IP Datacast over DVB-H: Content Delivery Protocols", March 2006, Technical Specification. Available at http://www.dvb-h.org.
7. R. G. Gallager, Low Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
8. B. A. Lamacchia and A. M. Odlyzko, "Solving large sparse linear systems over finite fields", in Proceedings CRYPTO'90, pp. 109-133, Springer, 1991.
9. M. Luby, "LT-codes", in Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science (FOCS), pp. 271-280, 2002.
10. M. Luby and V. Goyal, "Wave and equation based rate control", April 2004, Internet Engineering Task Force, RFC 3738. Available at http://tools.ietf.org/html/rfc3738.
11. M. Luby, V. Goyal, S. Skaria, and G. Horn, "Wave and equation based rate control", in Proceedings of SIGCOMM, pp. 191-204, 2002.
12. M. Luby, M. Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation", in Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 364-373, 1998.
13. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes", IEEE Transactions Information Theory, vol. 47, pp. 569-584, 2001. (Pubitemid 32318090)
14. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, "Practical loss-resilient codes", in Proceedings of the 29th Annual ACM Symposium on Theory of Computing, pp. 150-159, 1997.
15. M. Luby, A. Shokrollahi, M. Watson, and T. Stockhammer, "Raptor forward error correction scheme for object delivery", September 2007, Internet Engineering Task Force, RFC 5053. Available at http://tools.ietf.org/ html/rfc5053.
16. M. Luby, A. Shokrollahi, M. Watson, T. Stockhammer, and L. Minder, "RaptorQ forward error correction scheme for object delivery", August 2010, Internet Engineering Task Force. Available at http://tools.ietf.org/html/ draft-ietf-rmtbb-fec-raptorq-03.
17. C. Pomerance and J. W. Smith, "Reduction of huge, sparse matrices over finite fields via created catastrophes", Experimental Math, vol. 1, pp. 89-94, 1992.
18. J. Postel, "User datagram protocol", August 1980, Internet Engineering Task Force, RFC 768. Available at http://www.ietf.org/rfc/rfc0768. txt? number=768.
19. T. Richardson and R. Urbanke, "Efficient encoding of low-density parity-check codes", IEEE Transactions Information Theory, vol. 47, pp. 638-656, 2001. (Pubitemid 32318094)
20. A. Shokrollahi, "Raptor codes", IEEE Transactions Information Theory, vol. 52, no. 6, pp. 2551-2567, 2006. (Pubitemid 43898908)
21. A. Shokrollahi, "Theory and applications of raptor codes", in Proceedings of MathKnow, pp. 59-89, 2009.
22. A. Shokrollahi, S. Lassen, and R. Karp, "Systems and processes for decoding chain reaction codes through inactivation", U. S. Patent number 6, 856, 263. February 15, 2005.
23. A. Shokrollahi, S. Lassen, and M. Luby, "Multi-stage code generator and decoder for communication systems", U. S. Patent 7, 068, 729. June 27, 2006.
24. A. Shokrollahi and M. Luby, "Systematic encoding and decoding of chain reaction codes", U. S. Patent 6 909 383. June 21, 2005.
25. V. V. Zyablov and M. S. Pinsker, "Decoding complexity of low-density codes for transmission in a channel with erasures", Probl. Information Transmission, vol. 10, 1974.