Vyetrenko, Svitlana and Ho, Tracey and Erez, Elona (2009) On noncoherent correction of network errors and erasures with random locations. In: ISIT 2009. IEEE , Piscataway, NJ, pp. 996-1000. ISBN 978-1-4244-4312-3 http://resolver.caltech.edu/CaltechAUTHORS:20100816-140417790
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100816-140417790
We consider the problem of correcting errors and erasures with network coding. Unlike existing works which consider performance limits for worst-case locations of given numbers of errors and erasures, we consider the performance of given (not necessarily optimal) coding and forwarding strategies for given (not necessarily worst-case) models of error and erasure locations. Our approach characterizes decoding success in terms of the rank of certain matrices corresponding to useful and erroneous information received at the sink nodes. We use this approach to analyze random coding and forwarding strategies on a family of simple networks with random error and erasure locations, and show that the relative performance of the strategies depends on the erasure and error probabilities.
|Item Type:||Book Section|
|Additional Information:||© 2009 IEEE. This material is partly funded by 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, by AFOSR under Grant 5710001972, and by Caltech 's Lee Center for Advanced Networking.|
|Other Numbering System:|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||16 Aug 2010 21:23|
|Last Modified:||26 Dec 2012 12:19|
Repository Staff Only: item control page