Network Error Correction With Unequal Link Capacities
From MaRDI portal
Publication:5281104
DOI10.1109/TIT.2010.2095090zbMATH Open1366.94292arXiv1011.3870OpenAlexW2548899115MaRDI QIDQ5281104FDOQ5281104
Authors: Sukwon Kim, Tracey Ho, Michelle Effros, A. Salman Avestimehr 
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: This paper studies the capacity of single-source single-sink noiseless networks under adversarial or arbitrary errors on no more than z edges. Unlike prior papers, which assume equal capacities on all links, arbitrary link capacities are considered. Results include new upper bounds, network error correction coding strategies, and examples of network families where our bounds are 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. While coding at the source and sink suffices in networks with equal link capacities, in networks with unequal link capacities, it is shown that intermediate nodes may have to do coding, nonlinear error detection, or error correction in order to achieve the network error correction capacity.
Full work available at URL: https://arxiv.org/abs/1011.3870
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Source coding (94A29) Communication networks in operations research (90B18)
Cited In (1)
This page was built for publication: Network Error Correction With Unequal Link Capacities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281104)
