On Capacity of Network Error Correction Coding With Random Errors
Wangmei Guo, Dan He, Ning Cai · IEEE Communications Letters · 2018
In this letter, we consider the capacity results of network error correction coding over a general multicast network, where a malicious error occurs on each edge with a fixed probability p at each transmission. A pair of upper and lower bounds on the capacity are given, which are proved to coincide for a unicast network with |ε| parallel channels connected directly from source to sink node, where ε is the edge set of the network. A scheme with non-linear coding at the source and linear coding at the intermediate nodes is proposed, which achieves a strictly higher transmission rate than linear network coding.