实现 Reed-Solomon 码修复的最优访问与纠错
信息论
2020-01-22 v1 math.IT
摘要
近来，Reed-Solomon（RS）码被证明拥有一种以支持最优修复带宽修复失效节点的修复方案。在本文中，我们从两个方向扩展该结果。首先，我们为 [Tamo-Ye-Barg, {\em IEEE Transactions on Information Theory}, vol. 65, May 2019] 中构造的 RS 码提出一种新的修复方案，并表明我们的新方案在保持最优修复带宽的同时，对辅助节点提供的错误信息具有鲁棒性。其次，我们构造了一类新的 RS 码，对任意单个失效节点修复具有最优访问。我们还表明所构造的码可兼具两种特性，支持具有最优纠错能力的最优访问修复。超越 RS 码，我们还证明任何具有最优修复带宽的标量 MDS 码都允许一种具最优访问特性的修复方案。
引用
@article{arxiv.2001.07189,
title = {Enabling optimal access and error correction for the repair of Reed-Solomon codes},
author = {Zitan Chen and Min Ye and Alexander Barg},
journal= {arXiv preprint arXiv:2001.07189},
year = {2020}
}