Shortened Regenerating Codes
Shortened Regenerating Codes
复制标题
缩短的再生代码
DOI：
--
复制
发表时间：
2015
影响因子：
2.5
通讯作者：
I. Duursma
中科院分区：
文献类型：
--
作者：
I. Duursma
对于一般的精确修复再生码，存储容量和修复带宽之间的最佳折衷仍然是不确定的。已经提出了各种外边界和部分结果。使用一个简单的链规则参数，我们确定非负的功能修复和确切的修复外边界之间的差异，然后从下面的修复数据的缩短的子代码的差异之一是有界的。我们的主要结果是一个新的外界的确切修复再生码的缩短的子码。一般来说，新的外界是隐式的，并且取决于缩短子码的选择。对于线性的情况，我们得到明确的界限。
For general exact repair regenerating codes, the optimal trade-offs between the storage size and repair bandwidth remain undetermined. Various outer bounds and partial results have been proposed. Using a simple chain rule argument, we identify nonnegative differences between the functional repair and the exact repair outer bounds, and one of the differences is then bounded from below by the repair data of a shortened subcode. Our main result is a new outer bound for an exact repair regenerating code in terms of its shortened subcodes. In general, the new outer bound is implicit and depends on the choice of shortened subcodes. For the linear case, we obtain explicit bounds.