English

Multishot Adversarial Network Decoding

Information Theory 2023-07-19 v1 math.IT

Abstract

We investigate adversarial network coding and decoding focusing on the multishot regime. Errors can occur on a proper subset of the network edges and are modeled via an adversarial channel. The paper contains both bounds and capacity-achieving schemes for the Diamond Network and the Mirrored Diamond Network. We also initiate the study of the generalizations of these networks.

Keywords

Cite

@article{arxiv.2307.08839,
  title  = {Multishot Adversarial Network Decoding},
  author = {Giuseppe Cotardo and Gretchen L. Matthews and Alberto Ravagnani and Julia Shapiro},
  journal= {arXiv preprint arXiv:2307.08839},
  year   = {2023}
}