论文标题
为修复芦苇 - 固体代码的修复启用最佳访问和误差校正
Enabling optimal access and error correction for the repair of Reed-Solomon codes
论文作者
论文摘要
最近，Reed-Solomon（RS）代码具有维修方案，该方案支持具有最佳修复带宽的失败节点的修复。在本文中，我们将此结果扩展到两个方向。首先，我们为在[tamo-ye-barg，{\ em ieee on Information Throwement on Insperion Throwem}中构建的RS代码提出了一种新的维修方案，第1卷。 65，2019年5月]，并表明我们的新方案对助手节点提供的错误信息具有鲁棒性，同时保持最佳维修带宽。其次，我们构建了一个新的RS代码家族，可最佳地访问任何单个失败节点。我们还表明，构造的代码可以容纳这两个功能，并以最佳的误差校正能力支持最佳访问修复。超越RS代码，我们还证明，具有最佳维修带宽的任何标量MDS代码允许具有最佳访问属性的维修方案。
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, {\em IEEE Transactions on Information Theory}, vol. 65, May 2019] and show that our new scheme 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 optimal repair bandwidth allows for a repair scheme with optimal access property.
