Multishot Adversarial Network Decoding

TL;DR

This paper explores multishot adversarial network coding, providing bounds and capacity-achieving schemes for specific network topologies and initiating the study of their generalizations.

Contribution

It introduces new bounds and capacity-achieving schemes for multishot adversarial network decoding in specific network models and begins exploring their broader generalizations.

Findings

Derived bounds for the Diamond Network

Developed capacity-achieving schemes

Initiated study of generalized network models

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.