An Upper Bound On the Size of Locally Recoverable Codes

Viveck Cadambe, Arya Mazumdar

In a {\em locally recoverable} or {\em repairable} code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local r…