Back to Search
Start Over
Enabling Optimal Access and Error Correction for the Repair of Reed–Solomon Codes.
- Source :
- IEEE Transactions on Information Theory; Dec2020, Vol. 66 Issue 12, p7439-7456, 18p
- Publication Year :
- 2020
-
Abstract
- Recently Reed-Solomon (RS) codes were shown to possess a repair scheme that supports repair of failed nodes with optimal repair bandwidth. In this paper, we extend this result in two directions. First, we propose a new repair scheme for the RS codes constructed in [Tamo-Ye-Barg, IEEE Transactions on Information Theory, vol. 65, May 2019] and show that repair is robust to erroneous information provided by the helper nodes while maintaining the optimal repair bandwidth. Second, we construct a new family of RS codes with optimal access for the repair of any single failed node. We also show that the constructed codes can accommodate both features, supporting optimal-access repair with optimal error-correction capability. Going beyond RS codes, we also prove that any scalar MDS code with repair bandwidth attaining the cutset bound affords a repair scheme with optimal access property. [ABSTRACT FROM AUTHOR]
- Subjects :
- TWO-dimensional bar codes
REED-Solomon codes
INFORMATION theory
BANDWIDTHS
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 66
- Issue :
- 12
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 147291934
- Full Text :
- https://doi.org/10.1109/TIT.2020.3017666