English

FEC for Lower In-Order Delivery Delay in Packet Networks

Information Theory 2016-09-05 v2 math.IT

Abstract

We consider use of FEC to reduce in-order delivery delay over packet erasure channels. We propose a class of streaming codes that is capacity achieving and provides a superior throughput-delay trade-off compared to block codes by introducing flexibility in where and when redundancy is placed. This flexibility results in significantly lower in-order delay for a given throughput for a wide range of network scenarios. Furthermore, a major contribution of this paper is the combination of queuing and coding theory to analyze the code's performance. Finally, we present simulation and experimental results illustrating the code's benefits.

Keywords

Cite

@article{arxiv.1509.00167,
  title  = {FEC for Lower In-Order Delivery Delay in Packet Networks},
  author = {Mohammad Karzand and Douglas J. Leith and Jason Cloud and Muriel Medard},
  journal= {arXiv preprint arXiv:1509.00167},
  year   = {2016}
}
R2 v1 2026-06-22T10:46:05.629Z