CaltechAUTHORS
  A Caltech Library Service

Network error correction with unequal link capacities

Kim, Sukwon and Ho, Tracey and Effros, Michelle and Avestimehr, Salman (2010) Network error correction with unequal link capacities. In: 47th Annual Allerton Conference on Communication, Control and Computing. , pp. 1387-1394. ISBN 978-1-4244-5870-7 . https://resolver.caltech.edu/CaltechAUTHORS:20100805-081437710

[img]
Preview
PDF - Published Version
See Usage Policy.

270Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20100805-081437710

Abstract

We study network error correction with unequal link capacities. Previous results on network error correction assume unit link capacities. We consider network error correction codes that can correct arbitrary errors occurring on up to z links. We find the capacity of a network consisting of parallel links, and a generalized Singleton outer bound for any arbitrary network. We show by example that linear coding is insufficient for achieving capacity in general. In our example, the capacity is 50% greater than the linear coding capacity and we achieve using a nonlinear error detection strategy. We also present a method for finding an upper bound on the linear coding capacity for arbitrary network. We show that even for a single source and single sink network, it may be necessary for intermediate nodes to do coding, nonlinear error detection or error correction. This is unlike the equal link capacity case, where coding only at the source and forwarding at intermediate nodes suffices for a single source and sink network. We conjecture that the generalized Singleton outer bound is not achievable in general.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ALLERTON.2009.5394512 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5394512&tag=1PublisherUNSPECIFIED
Additional Information:© 2009 IEEE. This work is partly supported under a subcontract #069153 issued by BAE Systems National Security Solutions, Inc. and supported by the Defense Advanced Research Projects Agency (DARPA) and the Space and Naval Warfare System Center (SPAWARSYSCEN), San Diego under Contract No. N66001-08-C-2013. We thank Nitin Vaidya for pointing out an error in a previous version of this paper.
Funders:
Funding AgencyGrant Number
BAE Systems National Security Solutions, Inc.069153
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Space and Naval Warfare System Center (SPAWARSYSCEN), San DiegoN66001-08-C-2013
Record Number:CaltechAUTHORS:20100805-081437710
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20100805-081437710
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19284
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:05 Aug 2010 17:15
Last Modified:03 Oct 2019 01:54

Repository Staff Only: item control page