A Caltech Library Service

Connecting multiple-unicast and network error correction: Reduction and unachievability

Huang, Wentao and Langberg, Michael and Kliewer, Joerg (2015) Connecting multiple-unicast and network error correction: Reduction and unachievability. In: 2015 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, pp. 361-365. ISBN 978-1-4673-7704-1.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We show that solving a multiple-unicast network coding problem can be reduced to solving a single-unicast network error correction problem, where an adversary may jam at most a single edge in the network. Specifically, we present an efficient reduction that maps a multiple-unicast network coding instance to a network error correction instance while preserving feasibility. The reduction holds for both the zero probability of error model and the vanishing probability of error model. Previous reductions are restricted to the zero-error case. As an application of the reduction, we present a constructive example showing that the single-unicast network error correction capacity may not be achievable, a result of separate interest.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Huang, Wentao0000-0003-0963-3624
Langberg, Michael0000-0002-7470-0718
Additional Information:© 2015 IEEE. This work has been supported in part by NSF grant CCF-440014, CCF-1440001, CCF-1439465, and CCF-1321129.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20151006-093456107
Persistent URL:
Official Citation:Huang, Wentao; Langberg, Michael; Kliewer, Joerg, "Connecting multiple-unicast and network error correction: Reduction and unachievability," in Information Theory (ISIT), 2015 IEEE International Symposium on , vol., no., pp.361-365, 14-19 June 2015 doi: 10.1109/ISIT.2015.7282477
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:60802
Deposited By: Tony Diaz
Deposited On:06 Oct 2015 18:12
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page