LT codes

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2002, Pages 271-280

  Luby, Michael ^a  

^a Digital Fountain Inc   (United States)

Author keywords

Balls and bins; Erasure codes; Randomized algorithms; Rateless codes; Reliable transport; Universal codes

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS); NETWORK PROTOCOLS; PROBABILITY; RANDOM PROCESSES; THEOREM PROVING;

ERASURE CODES; RANDOMIZED ALGORITHMS; RATELESS CODES; RELIABLE TRANSPORT; UNIVERSAL CODES;

CODES (SYMBOLS);

EID: 0036953758     PISSN: None     EISSN: None     Source Type: Journal    
DOI: 10.1109/SFCS.2002.1181950     Document Type: Article

References (32)

1. M. Adler, Y. Bartal, J.W. Byers, M. Luby, D. Raz. A Modular Analysis of Network Transmission Protocols Proceedings of Fifth Israeli Symposium on Theory of Computing and Systems, June 1997.
2. J. Bloemer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, D. Zuckerman. An XOR-Based Erasure-Resilient Coding Scheme. ICSI TR-95-048, Technical report at ICSI, August 1995.
3. J.W. Byers, J. Considine, M. Mitzenmacher, S. Rost. Informed Content Delivery Across Adaptive Overlay Networks. Proceedings of ACM SIGCOMM 2002, Pittsburgh PA, August 19-23, 2002.
4. J.W. Byers, M. Frumin, G. Horn, M. Luby, M. Mitzenmacher, A. Roetter, W. Shaver. FLID-DL: Congestion control for layered multicast. Proceedings of 2nd Int. Workshop Netw. Group Comm., pages 71-81, Stanford, California, November 2000.
5. J.W. Byers, M. Luby, M. Mitzenmacher. Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads. Proceedings of IEEE INFOCOM '99, New York, NY, pp. 275-283.
6. J.W. Byers, M. Luby, M. Mitzenmacher. A Digital Fountain Approach to Asynchronous Reliable Multicast. IEEE J. on Selected Areas in Communications, Special Issue on Network Support for Multicast Communications, 2002.
7. J.W. Byers, M. Luby, M. Mitzenmacher, A. Rege. A Digital Fountain Approach to Reliable Distribution of Bulk Data. Proceedings of ACM SIGCOMM '98, pages 56-67, Vancouver, September 1998.
8. S. Floyd, V. Jacobson, C.G. Lin, S. McCanne, L. Zhang. A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing. Proceedings of ACM SIGCOMM '95, pp. 343-356, August 1995.
9. J. Gemmell. ECRSM - Erasure Correcting Scalable Reliable Multicast. Microsoft Research Technical Report MS-TR-97-20, June 1997.
10. T.V. Lakshman, U. Madhow. The performance of TCP/IP for networks with high badnwidth-delay products. IEEE/ACM Trans. Networking, 5(3):336-350, June 1997.
11. J.C. Lin, S. Paul. RMTP: A Reliable Multicast Transport Protocol. Proceedings of IEEE INFOCOM '96, pp. 1414-1424, March 1996
12. M. Luby. Information Additive Code Generator and Decoder for Communication Systems. U.S. Patent No. 6, 307, 487, Oct. 23, 2001.
13. M. Luby. Information Additive Code Generator and Decoder for Communication Systems. US Patent No. 6, 373, 406, April 16, 2002.
14. M. Luby, V. K. Goyal, S. Skaria, G. Horn. Wave and Equation Based Rate Control using Multicast Round-trip Time. Proceedings of ACM SIGCOMM 2002, Pittsburgh PA, August 19 - 23, 2002.
15. M. Luby, M. Mitzenmacher, A. Shokrollahi. Analysis of Random Processes via And-Or Tree Evaluation. Proceedings of 9th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, January 25-27, 1998.
16. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, V. Stemann. Practical Loss-Resilient Codes. Proceedings of 9th Annual ACM Symposium on Theory of Computing, 1997.
17. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman. Efficient Erasure Correction Codes. IEEE Trans. on Information Theory, Special Issue on Codes and Graphs and Iterative Algorithms, Vol. 47, No. 2, Feb. 2001.
18. F. J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes. North Holland, Amsterdam, 1977.
19. S. McCanne, V. Jacobson, M. Vetterli. Receiver-driven Layered Multicast. Proceedings of ACM SIGCOMM '96, pp. 117-130, 1996.
20. C. K. Miller, Reliable Multicast Protocols: A Practical View. Proceedings of 22nd Annual Conference on Local Computer Networks (LCN '97). 1997.
21. J. Nonnenmacher, E.W. Biersack. Reliable Multicast: Where to Use Forward Error Correction. Proceedings of IFIP 5th Int'l Workshop on Protocols for High Speed Networks, pp. 135-148, Sophia Antipolis, France, October 1996, Chapman and Hall.
22. J. Nonnenmacher, E.W. Biersack. Asynchronous Multicast Push: AMP. Proceedings of International Conference on Computer communications, Cannes, France, November 1997.
23. J. Nonnenmacher, E.W. Biersack, D. Towsley. Parity-Based Loss Recovery for Reliable Multicast Transmissions. Proceedings of ACM SIGCOMM '97, 1997.
24. M. O. Rabin. Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance. Journal of the ACM, Vol. 38, pp. 335-348, 1989.
25. I.S. Reed, G. Solomon. Polynomial Codes Over Certain Finite Fields. J. Soc. Indust. Appl. Math, Vol. 8, pp. 300-304, 1960.
26. L. Rizzo. Effective Erasure Codes for Reliable Computer Communication Protocols. Computer Communication Review, April 1997.
27. L. Rizzo, L. Vicisano. A Reliable Multicast Data Distribution Protocol Based on Software FEC Techniques. Proceedings of HPCS '97, Greece, June 1997.
28. E. Schooler, J. Gemmell. Using multicast FEC to solve the midnight madness problem. Microsoft Research Technical Report MS-TR-97-25, September, 1997.
29. J. Scott. Report on Waves. Report of the four-teenth meeting of the British Association for the Advancement of Science, York, September 1844 (London 1845), pp 311-390, Plates XLVII-LVII)
30. L. Vicisano, L. Rizzo, J. Crowcroft. TCP-like congestion control for layered multicast data transfer. Proceedings of IEEE INFOCOM, volume 3, pages 996-1003, San Francisco, California, March-April 1998.
31. J. Widmer, M. Handley. Extending equation-based congestion control to multicast applications. Proceedings of ACM SIGCOMM, pages 275-286, San Diego, California, August 2001.
32. R. Yavatkar, J. Griffoen, M. Sudan. A Reliable Dissemination Protocol for Interactive Collaborative Applications. Proceedings of ACM Multimedia '95, San Francisco, California, 1995, pp. 333-344.