Exact Scalar Minimum Storage Coordinated Regenerating Codes
Information Theory
2012-02-03 v1 Distributed, Parallel, and Cluster Computing
math.IT
Abstract
We study the exact and optimal repair of multiple failures in codes for distributed storage. More particularly, we examine the use of interference alignment to build exact scalar minimum storage coordinated regenerating codes (MSCR). We show that it is possible to build codes for the case of k = 2 and d > k by aligning interferences independently but that this technique cannot be applied as soon as k > 2 and d > k. Our results also apply to adaptive regenerating codes.
Cite
@article{arxiv.1202.0457,
title = {Exact Scalar Minimum Storage Coordinated Regenerating Codes},
author = {Nicolas Le Scouarnec},
journal= {arXiv preprint arXiv:1202.0457},
year = {2012}
}
Comments
9 pages, 9 figures