English

Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast

Information Theory 2016-11-18 v2 math.IT

Abstract

Consider a lossy communication channel for unicast with zero-delay feedback. For this communication scenario, a simple retransmission scheme is optimum with respect to delay. An alternative approach is to use random linear coding in automatic repeat-request (ARQ) mode. We extend the work of Shrader and Ephremides, by deriving an expression for the delay of random linear coding over field of infinite size. Simulation results for various field sizes are also provided.

Keywords

Cite

@article{arxiv.0901.3987,
  title  = {Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast},
  author = {Mohammad Ravanbakhsh and Angela I. Barbero Diez and Oyvind Ytrehus},
  journal= {arXiv preprint arXiv:0901.3987},
  year   = {2016}
}

Comments

5 pages, 3 figures, accepted at the 2009 IEEE International Symposium on Information Theory

R2 v1 2026-06-21T12:04:37.086Z