Online network coding for optimal throughput and delay - The three-receiver case

2008 International Symposium on Information Theory and its Applications, ISITA2008

Volumn , Issue , 2008, Pages

  Sundararajan, Jay Kumar ^a   Shah, Devavrat ^a   Médard, Muriel ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL RATES; ASYMPTOTICALLY OPTIMAL; ASYMPTOTICS; BROADCAST CHANNELS; CHANNEL PARAMETER; CODING ALGORITHMS; DECODING DELAY; HEAVY TRAFFICS; LOAD FACTORS; ON-LINE NETWORK;

ASYMPTOTIC ANALYSIS; DECODING; INFORMATION THEORY;

OPTIMIZATION;

EID: 70449463316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISITA.2008.4895447     Document Type: Conference Paper

References (12)

1. D. S. Lun, M. Médard, and M. Effros, "On coding for reliable communication over packet networks," in 42nd Annual Allerton Conference on Communication, Control, and Computing, September - October 2004.
2. M. Luby, "LT codes," in Proc. of 43rd Annual IEEE Symposium on Foundations of Computer Science, November 2002, pp. 271-282.
3. A. Shokrollahi, "Raptor codes," in Proc. of 2004 IEEE International Symposium on Information Theory (ISIT), July 2004.
4. E. Martinian, "Dynamic information and constraints in source and channel coding," PhD Thesis, Massachusetts Institute of Technology, Dept. of EECS, Sep. 2004.
5. S. Sanghavi, "Intermediate performance of rateless codes," in Proc. of 2007 IEEE Information Theory Workshop, September 2007.
6. A. Beimel, S. Dolev, and N. Singer, "RT oblivious erasure correcting," in Proc. of 2004 IEEE Information Theory Workshop, October 2004.
7. L. Keller, E. Drinea, and C. Fragouli, "Online broadcasting with network coding," in Proc. of NetCod, 2008.
8. J. K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. of 2008 IEEE International Symposium on Information Theory (ISIT), 2008.
9. T. Tran, T. Nguyen, and B. Bose, "A joint networkchannel coding technique for single-hop wireless networks," in Proc. of NetCod, jan 2008.
10. M. Durvy, C. Fragouli, and P. Thiran, "Towards reliable broadcasting using ACKs," in Proc. of 2007 IEEE International Symposium on Information Theory (ISIT), 2007.
11. C. Fragouli, D. S. Lun, M. Médard, and P. Pakzad, "On feedback for network coding," in Proc. of 2007 Conference on Information Sciences and Systems (CISS), March 2007.
12. J. J. Hunter, Mathematical Techniques of Applied Probability, Vol.2, Discrete Time Models: Techniques and Applications. NY: Academic Press, 1983.