Abstract

We consider a problem in which a source is encoded into N packets, an unknown number of which are subject to adversarial errors en route to the decoder. We seek code designs for which the decoder is guaranteed to be able to reproduce the source subject to a certain distortion constraint when there are no packets errors, subject to a less stringent distortion constraint when there is one error, etc. Focusing on the special case of the erasure distortion measure, we introduce a code design based on the polytope codes of Kosut, Tong, and Tse. The resulting designs are also applied to a separate problem in distributed storage.

Original languageEnglish (US)
JournalIEEE Transactions on Information Theory
DOIs
StateAccepted/In press - Oct 7 2017

Fingerprint

Coding errors
coding

Keywords

  • Distributed storage systems
  • Error correction

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Variable Packet-Error Coding. / Fan, Xiaoqing; Kosut, Oliver; Wagner, Aaron B.

In: IEEE Transactions on Information Theory, 07.10.2017.

Research output: Contribution to journalArticle

@article{85e73501c8a74d328b78cb88a7a9d2f1,
title = "Variable Packet-Error Coding",
abstract = "We consider a problem in which a source is encoded into N packets, an unknown number of which are subject to adversarial errors en route to the decoder. We seek code designs for which the decoder is guaranteed to be able to reproduce the source subject to a certain distortion constraint when there are no packets errors, subject to a less stringent distortion constraint when there is one error, etc. Focusing on the special case of the erasure distortion measure, we introduce a code design based on the polytope codes of Kosut, Tong, and Tse. The resulting designs are also applied to a separate problem in distributed storage.",
keywords = "Distributed storage systems, Error correction",
author = "Xiaoqing Fan and Oliver Kosut and Wagner, {Aaron B.}",
year = "2017",
month = "10",
day = "7",
doi = "10.1109/TIT.2017.2761122",
language = "English (US)",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Variable Packet-Error Coding

AU - Fan, Xiaoqing

AU - Kosut, Oliver

AU - Wagner, Aaron B.

PY - 2017/10/7

Y1 - 2017/10/7

N2 - We consider a problem in which a source is encoded into N packets, an unknown number of which are subject to adversarial errors en route to the decoder. We seek code designs for which the decoder is guaranteed to be able to reproduce the source subject to a certain distortion constraint when there are no packets errors, subject to a less stringent distortion constraint when there is one error, etc. Focusing on the special case of the erasure distortion measure, we introduce a code design based on the polytope codes of Kosut, Tong, and Tse. The resulting designs are also applied to a separate problem in distributed storage.

AB - We consider a problem in which a source is encoded into N packets, an unknown number of which are subject to adversarial errors en route to the decoder. We seek code designs for which the decoder is guaranteed to be able to reproduce the source subject to a certain distortion constraint when there are no packets errors, subject to a less stringent distortion constraint when there is one error, etc. Focusing on the special case of the erasure distortion measure, we introduce a code design based on the polytope codes of Kosut, Tong, and Tse. The resulting designs are also applied to a separate problem in distributed storage.

KW - Distributed storage systems

KW - Error correction

UR - http://www.scopus.com/inward/record.url?scp=85031826221&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031826221&partnerID=8YFLogxK

U2 - 10.1109/TIT.2017.2761122

DO - 10.1109/TIT.2017.2761122

M3 - Article

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

ER -