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 http://resolver.caltech.edu/CaltechAUTHORS:20100805-081437710
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100805-081437710
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|
|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.|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||05 Aug 2010 17:15|
|Last Modified:||26 Dec 2012 12:17|
Repository Staff Only: item control page