Paper Info
Title
On the locality of codeword symbols in non-linear codes.
Abstract
Coordinate i of an error-correcting code has locality r if its value is determined by some r other coordinates. Recently an optimal trade-off between information locality of linear codes, code distance, and redundancy has been obtained. Furthermore, for linear codes meeting this trade-off, structure theorems were derived. In this work we generalize the trade-off and structure theorems to non-linear codes.
Year
DOI
Venue
2013
10.1016/j.disc.2014.01.016
Discrete Mathematics
Keywords
DocType
Volume
Error-correcting codes,Non-linear codes,Locality
Journal
324
ISSN
Citations 
PageRank 
0012-365X
22
1.53
References 
Authors
5
2
Name
Order
Citations
PageRank
Michael A. Forbes1352.04
Sergey Yekhanin298352.33