Abstract
A code is called locally recoverable or repairable if any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local recoverability is important in the area of distributed storage where a most frequent error-event is a single storage node failure. A common objective is to repair the node by downloading data from as few other storage node as possible. In this paper we study the basic error-correcting properties of a locally recoverable code. We provide tight upper and lower bound on the local-recoverability of a code that achieves capacity of a symmetric channel. In particular it is shown that, if the code-rate is e less than the capacity then for the optimal codes, the maximum number of codeword symbols required to recover one lost symbol must scale as log 1/.
Original language | English (US) |
---|---|
Pages | 261-263 |
Number of pages | 3 |
DOIs | |
State | Published - May 16 2013 |
Event | 2013 Information Theory and Applications Workshop, ITA 2013 - San Diego, CA, United States Duration: Feb 10 2013 → Feb 15 2013 |
Other
Other | 2013 Information Theory and Applications Workshop, ITA 2013 |
---|---|
Country/Territory | United States |
City | San Diego, CA |
Period | 2/10/13 → 2/15/13 |