基于线性化多项式求值的精确修复最小带宽再生码
信息论
2013-01-22 v2 math.IT
摘要
在本文中，我们提出了精确修复最小存储再生 (exact-MBR) 码的两种新构造。这两种构造均通过首先将 GF(q) 上的消息向量视为线性化多项式，然后在扩展域 GF(q^m) 上对其进行求值来获得编码符号。求值点的选择使得任意节点处的编码符号彼此互为共轭，而不同节点的对应符号在 GF(q) 上线性相关。这些性质确保了数据修复可以在基域 GF(q) 上进行，而无需像某些现有的 exact-MBR 码那样在扩展域上进行矩阵求逆。据我们所知，这种方法在 exact-MBR 码的构造中是新颖的。我们的其中一种构造产生了具有任意参数的 exact-MBR 码。与基于乘积矩阵方法的对应物相比，这些 exact-MBR 码具有更高的数据重构复杂度，但数据修复复杂度更低；因此，它们可能适用于需要少量数据重构但需要大量数据修复的应用场景。
引用
@article{arxiv.1203.5325,
title = {Exact-Repair Minimum Bandwidth Regenerating Codes Based on Evaluation of Linearized Polynomials},
author = {Hongmei Xie and Zhiyuan Yan},
journal= {arXiv preprint arXiv:1203.5325},
year = {2013}
}
备注
This paper has been withdrawn by the author due to incorrect statements