On Network Error Correction With Limited Feedback Capacity

The authors consider the problem of characterizing network capacity in the presence of adversarial errors on network links, focusing in particular on the effect of low-capacity feedback links across network cuts. They give a new outer bound as well as a new achievable strategy, and show a family of networks where the inner and outer bounds coincide. In their recent work, they considered the case of networks with unequal link capacities. They showed that, unlike the case of equal link capacities, feedback across network cuts can increase the error correction capacity. They provided upper bounds on capacity, and coding strategies that achieve the upper bounds in a family of four-node networks with feedback links of sufficient capacity.