Outer Bounds on the Error Correction Capacity Region for Non-Multicast Networks
In this paper the authors study the capacity regions of non-multicast networks that are susceptible to adversarial errors. They derive outer bounds on the error correction capacity region and give a family of single- and two-source two-sink 3-layer networks for which these bounds are tight. In this paper they consider the problem of adversarial error correction in non-multicast networks. The network error correction problem, where an adversary arbitrarily corrupts transmissions on an unknown set of Z links, was introduced by Cai and Yeung. Previous work on network error correction largely assumes multicast network scenarios.