Theory and applications of Raptor codes

Modeling, Simulation and Applications

Volumn 3, Issue , 2009, Pages 59-89

  Shokrollahi, Amin ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84874384912     PISSN: 20375255     EISSN: 20375263     Source Type: Book Series    
DOI: 10.1007/978-88-470-1122-9_5     Document Type: Article

References (28)

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. DARPA Internet Program: Internet protocol, Internet Engineering Task Force, RFC 791 [Online] (1981) Available: http://www.ietf.org/rfc/rfc0793.txt?number=791
3. DARPA Internet Program: Transmission control protocol. Internet Engineering Task Force, RFC 793 [Online] (1981) Available: http://www.ietf.org/rfc/rfc0793.txt?number=793
4. Etesami, O., Shokrollahi, A.: Raptor codes on binary memoryless symmetric channels. IEEE Trans. Inform. Theory 52(5); 2033-2051 (2006)
5. ETSI TS 102 472 v1.2.1, IP Datacast over DVB-H: Content Delivery Protocols, technical Specification [Online] (2006). Available: http://www.dvb-h.org
6. Gallager, R.G.: Low Density Parity-Check Codes. MIT Press, Cambridge, MA (1963)
7. Karp, R., Luby, M., Shokrollahi, A.: Finite length analysis of LT-codes. In: Proc. ISIT, p. 39 (2004)
8. Lamacchia, B.A., Odlyzko, A.M.: Solving large sparse linear systems over finite fields. In: Proc. CRYPTO'90, pp. 109-133. Springer (1991)
9. Luby, M.: LT-codes. In: Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science (FOCS), pp. 271-280 (2002)
10. Luby, M., Goyal, V.: Wave and equation based rate control, Internet Engineering Task Force, RFC 3738. [Online] (2004) Available: http://tools.ietf.org/html/rfc3738
11. Luby, M., Goyal, V., Skaria, S., Horn, G.: Wave and equation based rate control. In: Proc. SIGCOMM, pp. 191-204 (2002)
12. Luby, M., Mitzenmacher, M., Shokrollahi, A.: Analysis of random processes via and-or tree evaluation. Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 364-373 (1998)
13. Luby, M., Mitzenmacher, M., Shokrollahi, A., Spielman, D.: Efficient erasure correcting codes. IEEE Trans. Inform. Theory 47, 569-584 (2001)
14. Luby, M., Mitzenmacher, M., Shokrollahi, A., Spielman, D.: Improved lowdensity parity-check codes using irregular graphs. IEEE Trans. Inform. Theory 47, 585-598 (2001)
15. Luby, M., Mitzenmacher, M., Shokrollahi, A., Spielman, D., Stemann, V.: Practical loss-resilient codes. In: Proceedings of the 29th annual ACM Symposium on Theory of Computing, pp. 150-159 (1997)
16. Luby, M., Shokrollahi, A., Watson, M., Stockhammer, T.: Raptor Forward Error Correction Scheme for Object Delivery. Internet Engineering Task Force, RFC 5053 [Online] (2007) Available: http://tools.ietf.org/html/rfc5053
17. Maatouk, G., Shokrollahi, A.: Analysis of higher moments of the LT-decoding process. (2008, in preparation)
18. Méasson, C., Montanari, A., Urbanke, R.: Maxwell's construction: The hidden bridge between maximum-likelihood and iterative decoding. In: Proc. IEEE Int. Symposium on Inform. Theory, p. 225 (2004)
19. Pakzad, P., Shokrollahi, A.: Design principles for raptor codes. In: Information Theory Workshop, pp. 165-169 (2006)
20. Pomerance, C., Smith, J.W.: Reduction of huge, sparse matrices over finite fields via created catastrophes. Experimental Math 1, 89-94 (1992)
21. Postel, J.: User datagram protocol, Internet Engineering Task Force, RFC 768 [Online] (1980) Available: http://www.ietf.org/rfc/rfc0768.txt?number=768
22. Richardson, T., Urbanke, R.: Efficient encoding of low-density parity-check codes. IEEE Trans. Inform. Theory 47, 638-656 (2001)
23. Shokrollahi, A.: Raptor codes. IEEE Trans. Inform. Theory 52(6), 2551-2567 (2006)
24. Shokrollahi, A., Lassen, S., Karp, R.: Systems and processes for decoding chain reaction codes through inactivation. U.S. Patent 6,856,263, 2005, issued Feb 15, 2005; filed June 10, 2003
25. Shokrollahi, A., Lassen, S., Luby, M.: Multi-stage code generator and decoder for communication systems. U.S. Patent 7 068 729, 2006, issued June 27, 2006; filed Dec 21, 2001
26. Shokrollahi, A., Luby, M.: Systematic Encoding and Decoding of Chain Reaction Codes. U.S. Patent 6 909 383, June 21, 2005
27. Stockhammer, T., Shokrollahi, A., Watson, M., Luby, M., Gasiba, T.: Application Layer Forward Error Correction for Mobile Multimedia Broadcasting. In: Handbook of Mobile Broadcasting: DVB-H, DMB, ISDB-T and Media FLO, pp. 239-280. CRC Press, Boca Raton, FL (2008)
28. Zyablov, V.V., Pinsker, M.S.: Decoding complexity of low-density codes for transmission in a channel with erasures. Probl. Inform. Transm. 10 (1974)