Network error correction with unequal link capacities - Computer Science > Information TheoryReport as inadecuate




Network error correction with unequal link capacities - Computer Science > Information Theory - Download this document for free, or read online. Document in PDF available to download.

Abstract: This paper studies the capacity of single-source single-sink noiselessnetworks under adversarial or arbitrary errors on no more than z edges. Unlikeprior papers, which assume equal capacities on all links, arbitrary linkcapacities are considered. Results include new upper bounds, network errorcorrection coding strategies, and examples of network families where our boundsare tight. An example is provided of a network where the capacity is 50%greater than the best rate that can be achieved with linear coding. Whilecoding at the source and sink suffices in networks with equal link capacities,in networks with unequal link capacities, it is shown that intermediate nodesmay have to do coding, nonlinear error detection, or error correction in orderto achieve the network error correction capacity.



Author: Sukwon Kim, Tracey Ho, Michelle Effros, Amir Salman Avestimehr

Source: https://arxiv.org/







Related documents