An analysis of finite-memory random linear coding on packet streams

2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006

Volumn , Issue , 2006, Pages

  Lun, Desmond S ^a   Pakzad, Payam ^b   Fragouli, Christina ^b   Medard, Muriel ^a   Koetter, Ralf ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b EPFL   (Switzerland)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC REPEAT REQUEST; END-TO-END CONNECTIONS; FINITE MEMORY; INCOMING PACKETS; INTERMEDIATE NODE; LINEAR COMBINATIONS; PACKET STREAMS; RANDOM LINEAR CODING;

WIRELESS NETWORKS;

OPTIMIZATION;

EID: 84886542392     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2006.1666502     Document Type: Conference Paper

References (12)

1. P. Maymounkov, "Online codes," NYU, Technical Report TR2002-833, Nov. 2002
2. A. Shokrollahi, "Raptor codes," Jan. 2004, preprint
3. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks," submitted to IEEE Trans. Inform. Theory
4. -, "Further results on coding for reliable communication over packet networks," in Proc. 2005 IEEE International Symposium on Information Theory (ISIT 2005), Sept. 2005, pp. 1848-1852
5. D. S. Lun, M. Médard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, Sept.-Oct. 2004, invited paper
6. P. Pakzad, C. Fragouli, and A. Shokrollahi, "Coding schemes for line networks," in Proc. 2005 IEEE International Symposium on Information Theory (ISIT 2005), Sept. 2005
7. M. Arai, S. Fukumoto, and K. Iwasaki, "Reliability analysis of a convolutional-code-based packet level FEC under limited buffer size," IEICE Trans. Fundamentals, vol. E88-A, no. 4, pp. 1047-1054, Apr. 2005
8. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Annual Allerton Conference on Communication, Control, and Computing, Oct. 2003
9. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "Toward a random operation of networks," submitted to IEEE Trans. Inform. Theory
10. S. Deb and M. Médard, "Algebraic gossip: A network coding approach to optimal multiple rumor mongering," submitted to IEEE Trans. Inform. Theory
11. S. Acedánski, S. Deb, M. Médard, and R. Koetter, "How good is random linear coding based distributed networked storage?" in Proc. WINMEE, RAWNET and NETCOD 2005 Workshops, Apr. 2005
12. W. Feller, An Introduction to Probability Theory and its Applications, 3rd ed. New York, NY: John Wiley & Sons, 1968, vol. 1.