Erasure codes with simplex locality
Information Theory
2016-08-30 v1 math.IT
Abstract
We focus on erasure codes for distributed storage. The distributed storage setting imposes locality requirements because of easy repair demands on the decoder. We first establish the characterization of various locality properties in terms of the generator matrix of the code. These lead to bounds on locality and notions of optimality. We then examine the locality properties of a family of non-binary codes with simplex structure. We investigate their optimality and design several easy repair decoding methods. In particular, we show that any correctable erasure pattern can be solved by easy repair.
Cite
@article{arxiv.1403.2779,
title = {Erasure codes with simplex locality},
author = {Margreta Kuijper and Diego Napp},
journal= {arXiv preprint arXiv:1403.2779},
year = {2016}
}
Comments
submitted in December 2013 to Mathematical Theory of Networks and Systems (MTNS) International Symposium 2014