On a duality between recoverable distributed storage and index coding

Arya Mazumdar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Abstract

In this paper, we introduce a model of a single-failure locally recoverable distributed storage system. This model appears to give rise to a problem approximately dual of the well-studied index coding problem. The relation between the dimensions of an optimal index code and optimal distributed storage code of our model has been established in this paper. We also show some extensions to vector codes.

Original languageEnglish (US)
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1977-1981
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: Jun 29 2014Jul 4 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/TerritoryUnited States
CityHonolulu, HI
Period6/29/147/4/14

Fingerprint

Dive into the research topics of 'On a duality between recoverable distributed storage and index coding'. Together they form a unique fingerprint.

Cite this