English

Practical Sliding Window Recoder: Design, Analysis, and Usecases

Networking and Internet Architecture 2023-06-21 v1 Information Theory math.IT

Abstract

Network coding has been widely used as a technology to ensure efficient and reliable communication. The ability to recode packets at the intermediate nodes is a major benefit of network coding implementations. This allows the intermediate nodes to choose a different code rate and fine-tune the outgoing transmission to the channel conditions, decoupling the requirement for the source node to compensate for cumulative losses over a multi-hop network. Block network coding solutions already have practical recoders but an on-the-fly recoder for sliding window network coding has not been studied in detail. In this paper, we present the implementation details of a practical recoder for sliding window network coding for the first time along with a comprehensive performance analysis of a multi-hop network using the recoder. The sliding window recoder ensures that the network performs closest to its capacity and that each node can use its outgoing links efficiently.

Keywords

Cite

@article{arxiv.2306.10135,
  title  = {Practical Sliding Window Recoder: Design, Analysis, and Usecases},
  author = {Vipindev Adat Vasudevan and Tarun Soni and Muriel Médard},
  journal= {arXiv preprint arXiv:2306.10135},
  year   = {2023}
}
R2 v1 2026-06-28T11:07:37.780Z