Title :
On a duality between recoverable distributed storage and index coding
Author_Institution :
Dept. of ECE, Univ. of Minnesota - Twin Cities, Minneapolis, MN, USA
fDate :
June 29 2014-July 4 2014
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.
Keywords :
codes; graph theory; information retrieval systems; optimisation; index coding problem; optimal distributed storage code; optimal index code; single-failure recoverable distributed storage system; vector codes; Decoding; Encoding; Indexes; Receivers; Servers; Vectors;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875179
