低修复复杂度的分布式存储精确最小存储再生码
信息论
2013-01-22 v2 math.IT
摘要
本文提出了两种精确修复最小存储再生码的新构造。对于两种构造，编码符号通过将GF(q)上的消息向量视为线性化多项式并在扩域GF(q^m)上求值得到。对于我们的精确最小存储再生码，数据修复无需矩阵求逆，且在使用正规基时可通过GF(q)上的加法和乘法以及循环移位实现。两种构造分别假设基域为GF(q)（q>2）和GF(2)。与现有的精确最小存储再生码构造相比，前者在q足够大时适用于任意码参数。据我们所知，这是首个具有任意码参数的精确最小存储再生码构造。与现有精确最小存储再生码相比，虽然我们的码的数据构造复杂度较高，但数据修复复杂度较低。因此，它们适用于需要少量数据重建和大量数据修复的应用场景。
引用
@article{arxiv.1203.2202,
title = {Exact-MSR Codes for Distributed Storage with Low Repair Complexity},
author = {Hongmei Xie and Zhiyuan Yan},
journal= {arXiv preprint arXiv:1203.2202},
year = {2013}
}
备注
This paper has been withdrawn by the author due to incorrect statements