LT network codes

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 536-546

  Champel, Mary Luc ^a   Huguenin, Kévin ^b   Kermarrec, Anne Marie ^c   Le Scouarnec, Nicolas ^a  

^a Technicolor   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION DECODING; CODING SCHEME; COMMUNICATION OVERHEADS; CONTENT DISSEMINATION; CONVERGENCE TIME; DECODING COMPLEXITY; DECODING SCHEME; DISSEMINATION PROTOCOLS; ERASURE CODING; LOW COMPLEXITY; LT CODES; NETWORK CODES; NETWORK CODING; OPTIMAL THROUGHPUTS; PROCESSING CAPABILITY; RECODING; STATISTICAL PROPERTIES;

DECODING; INFORMATION THEORY; LINEAR NETWORKS;

ENCODING (SYMBOLS);

EID: 77955906586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.14     Document Type: Conference Paper

References (30)

1. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network Information Flow," IEEE Transactions On Information Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," in INFOCOM, 2005.
3. C. Gkantsidis, J. Miller, and P. Rodriguez, "Anatomy of a P2P Content Distribution System with Network Coding," in IPTPS, 2006.
4. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Ubiquitous Access to Distributed Data in Large-Scale Sensor Networks Through Decentralized Erasure Codes," in IPSN, 2005.
5. S. A. Aly, Z. Kong, and E. Soljanin, "Fountain Codes Based Distributed Storage Algorithms for Large-Scale Wireless Sensor Networks," in IPSN, 2008.
6. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," in SIGCOMM, 2006.
7. M. Wang and B. Li, "How Practical Is Network Coding?" in IWQoS, 2006.
8. G. Ma, Y. Xu, M. Lin, and Y. Xuan, "A Content Distribution System Based on Sparse Network Coding," in NetCod, 2007.
9. N. Thomos and P. Frossard, "Raptor Network Video Coding," in MV, 2007.
10. M. Luby, "LT Codes," in FOCS, 2002.
11. A. Kamra, V. Misra, J. Feldman, and D. Rubenstein, "Growth Codes: Maximizing Sensor Network Data Persistence," in SIGCOMM, 2006.
12. S. Aly, Z. Kong, and E. Soljanin, "Raptor Codes Based Distributed Storage Algorithms for Wireless Sensor Networks," in ISIT, 2008.
13. P. Maymounkov, N. J. A. Harvey, and D. S. Lun, "Methods for Efficient Network Coding," in Allerton, 2006.
14. T. Ho, B. Leong, R. Koetter, M. Médard, M. Effros, M. Effros, and D. R. Karger, "Byzantine Modification Detection in Multicast Networks using Randomized Network Coding," in ISIT, 2003.
15. D. Charles, K. Jian, and K. Lauter, "Signature for Network Coding," Microsoft Research, Tech. Rep. MSR-TR-2005-159, 2005.
16. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Médard, "Resilient Network Coding in the Presence of Byzantine Adversaries," in INFOCOM, 2007.
17. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-based Scheme for Securing Network Coding against Pollution Attacks," in INFOCOM, 2008.
18. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. O. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage Systems," in INFOCOM, 2007.
19. A. Duminuco and E. Biersack, "A Pratical Study of Regenerating Codes for Peer-to-Peer Backup Systems," in ICDCS, 2009.
20. M. Mitzenmacher, "Digital Fountains: A Survey and Look Forward," in ITW, 2004.
21. T. Ho, M. Médard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A Random Linear Network Coding Approach to Multicast," IEEE Transaction on Information Theory, vol. 52, no. 10, pp. 4413-4430, October 2006.
22. R. M. Tanner, "A Recursive Approach to Low Complexity Codes," IEEE Transactions on Information Theory, vol. 27, no. 5, pp. 533-547, 1981.
23. M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "Gossip-based peer sampling," ACM Transactions on Computer Systems, vol. 25, p. 8, 2007.
24. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié, "Epidemic Information Dissemination in Distributed Systems," Computer, vol. 37, no. 5, pp. 60-67, 2004.
25. J. Widmer and J.-Y. Le Boudec, "Network Coding for Efficient Communication in Extreme Networks," in WDTN, 2005.
26. A. Shokrollahi, "Raptor Codes," IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 2551-2567, Jun. 2006.
27. S. Puducheri, J. Kliewer, and T. E. Fuja, "Distributed LT Codes," in ISIT, 2006.
28. R. Gummadi and R. Sreenivas, "Relaying a Fountain Code Accross Multiple Nodes," in ITW, 2008.
29. J. Considine, "Generating Good Degree Distributions for Sparse Parity Check Codes using Oracles," CS Department, Boston University, Tech. Rep. BUCS-TR-2001-019, 2001.
30. J. W. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed Content Delivery Across Adaptive Overlay Networks," IEEE/ACM Transactions on Networking, vol. 12, no. 5, pp. 767-780, 2004.