On the Locality of Codeword Symbols in Non-Linear Codes
Information Theory
2013-03-19 v1 Discrete Mathematics
math.IT
Abstract
Consider a possibly non-linear (n,K,d)_q code. Coordinate i has locality r if its value is determined by some r other coordinates. A recent line of work obtained an optimal trade-off between information locality of codes and their redundancy. Further, for linear codes meeting this trade-off, structure theorems were derived. In this work we give a new proof of the locality / redundancy trade-off and generalize structure theorems to non-linear codes.
Keywords
Cite
@article{arxiv.1303.3921,
title = {On the Locality of Codeword Symbols in Non-Linear Codes},
author = {Michael Forbes and Sergey Yekhanin},
journal= {arXiv preprint arXiv:1303.3921},
year = {2013}
}