Repairing Reed-Solomon Codes With Two Erasures
Information Theory
2017-05-16 v2 math.IT
Abstract
Despite their exceptional error-correcting properties, Reed-Solomon (RS) codes have been overlooked in distributed storage applications due to the common belief that they have poor repair bandwidth: A naive repair approach would require the whole file to be reconstructed in order to recover a single erased codeword symbol. In a recent work, Guruswami and Wootters (STOC'16) proposed a single-erasure repair method for RS codes that achieves the optimal repair bandwidth amongst all linear encoding schemes. We extend their trace collection technique to cope with two erasures.
Cite
@article{arxiv.1701.07118,
title = {Repairing Reed-Solomon Codes With Two Erasures},
author = {Hoang Dau and Iwan Duursma and Han Mao Kiah and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1701.07118},
year = {2017}
}
Comments
ISIT'17 (accepted), 5 pages. arXiv admin note: substantial text overlap with arXiv:1612.01361