CaltechAUTHORS
  A Caltech Library Service

On noncoherent correction of network errors and erasures with random locations

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 . https://resolver.caltech.edu/CaltechAUTHORS:20100816-140417790

[img] PDF - Published Version
See Usage Policy.

953Kb

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

Abstract

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
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISIT.2009.5205602 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5205602PublisherUNSPECIFIED
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.
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
Air Force Office of Scientific Research (AFOSR)5710001972
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number10841956
Record Number:CaltechAUTHORS:20100816-140417790
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20100816-140417790
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19446
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:16 Aug 2010 21:23
Last Modified:03 Oct 2019 01:57

Repository Staff Only: item control page