关于Reed-Solomon码的子分组大小与修复带宽
信息论
2019-03-11 v2 math.IT
摘要
Reed-Solomon（RS）码在分布式存储系统中被广泛使用。本文研究RS码的修复带宽与子分组大小。修复带宽定义为从存活节点向失效节点传输的信息量。RS码可视为有限域 上的多项式在一组点处的取值，其中 称为子分组大小。更小的带宽可降低分布式存储中的网络流量，更小的 有助于以更低复杂度实现RS码。近来，Guruswami与Wootters针对取值点为整个有限域的情形提出了一种RS码修复方法。尽管子分组大小可任意小，其修复带宽高于最小存储再生（MSR）界。Tamo、Ye与Barg达到了MSR界，但子分组大小比取值点数量的指数函数增长更快。本工作中，我们给出码构造与修复方案，将上述结果推广至适应不同大小的取值点集。换言之，我们设计了提供中间权衡点的方案。这些方案在子分组大小与修复带宽之间提供了灵活的折中。此外，我们将方案推广至应对多节点失效。
引用
@article{arxiv.1806.00496,
title = {On the Sub-Packetization Size and the Repair Bandwidth of Reed-Solomon Codes},
author = {Weiqi Li and Zhiying Wang and Hamid Jafarkhani},
journal= {arXiv preprint arXiv:1806.00496},
year = {2019}
}
备注
submitted to IEEE Transactions on Information Theory, presented in part at Allerton 2017