On the delay of network coding over line networks

  title={On the delay of network coding over line networks},
  author={Theodoros K. Dikaliotis and Alexandros G. Dimakis and Tracey Ho and Michelle Effros},
  journal={2009 IEEE International Symposium on Information Theory},
We analyze a simple network where a source and a receiver are connected by a line of erasure channels of different reliabilities. Recent prior work has shown that random linear network coding can achieve the min-cut capacity and therefore the asymptotic rate is determined by the worst link of the line network. In this paper we investigate the delay for transmitting a batch of packets, which is a function of all the erasure probabilities and the number of packets in the batch. We show a… CONTINUE READING
Highly Cited
This paper has 42 citations. REVIEW CITATIONS
24 Citations
17 References
Similar Papers


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


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

On coding for reliable communication over packet networks

  • D. S. Lun, M. Médard, M. Effros
  • In Proc. 42nd Annual Allerton Conference on…
  • 2004
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…