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

@article{Sundararajan2008OnlineNC,
  title={Online network coding for optimal throughput and delay - the three-receiver case},
  author={Jay Kumar Sundararajan and Devavrat Shah and Muriel M{\'e}dard},
  journal={2008 International Symposium on Information Theory and Its Applications},
  year={2008},
  pages={1-6}
}
For a packet erasure broadcast channel with three receivers, we propose a new coding algorithm that makes use of feedback to dynamically adapt the code. Our algorithm is throughput optimal, and we conjecture that it also achieves an asymptotically optimal average decoding delay at the receivers. We consider heavy traffic asymptotics, where the load factor rho approaches 1 from below with either the arrival rate (lambda) or the channel parameter (mu) being fixed at a number less than 1. We… CONTINUE READING
Highly Cited
This paper has 120 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 54 extracted citations

JVEC: Joint Video Adaptation and Erasure Code for Wireless Video Streaming Broadcast

2010 IEEE International Conference on Communications • 2010
View 4 Excerpts
Highly Influenced

Joint delay and energy minimization for Wireless Sensor Networks using instantly decodable network coding

2017 International Conference on Internet of Things, Embedded Systems and Communications (IINTEC) • 2017
View 1 Excerpt

Rate Aware Instantly Decodable Network Codes

IEEE Transactions on Wireless Communications • 2017
View 1 Excerpt

120 Citations

01020'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 120 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

ARQ for network coding

2008 IEEE International Symposium on Information Theory • 2008
View 7 Excerpts
Highly Influenced

A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks

2008 Fourth Workshop on Network Coding, Theory and Applications • 2008

Online Broadcasting with Network Coding

2008 Fourth Workshop on Network Coding, Theory and Applications • 2008
View 1 Excerpt

Intermediate Performance of Rateless Codes

2007 IEEE Information Theory Workshop • 2007
View 1 Excerpt

On Feedback for Network Coding

2007 41st Annual Conference on Information Sciences and Systems • 2007
View 1 Excerpt

RT oblivious erasure correcting

IEEE/ACM Trans. Netw. • 2007
View 1 Excerpt

On coding for reliable communication over packet networks

D. S. Lun, M. Médard, M. Effros
42nd Annual Allerton Conference on Communication, Control, and Computing, September – October 2004. • 2004
View 1 Excerpt

Raptor codes

International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings. • 2004
View 1 Excerpt

LT Codes

FOCS • 2002
View 1 Excerpt