具有多修复度的最优修复/访问 MDS 阵列码
信息论
2022-05-27 v1 math.IT
摘要
文献中，多数已知具有最优修复性质的高码率 MDS 阵列码仅支持单一修复度（即修复过程中联系的辅助节点数），其中 。然而，在实际存储系统中，可用节点数频繁变化。因此，更期望构造具有多修复度且对所有节点具备最优修复性质的 MDS 阵列码。据我们所知，文献中仅有两种具此性质的 MDS 阵列码，由 Ye 和 Barg 提出（IEEE Trans. Inform. Theory, 63(10), 2001-2014, 2017）。但其子分组化水平相对较大。本文中，我们给出一种通用构造方法，可将某些单修复度 MDS 阵列码转换为具多修复度且对一组节点具最优修复性质的码，同时保留其余节点的修复效率/度。作为该通用构造方法的应用，我们在小有限域上显式构造了对所有节点具多修复度与最优访问性质的高码率 MDS 阵列码。尤其，对于相同参数 和 ，其子分组化水平远小于 Ye 和 Barg 提出的两种码。
引用
@article{arxiv.2205.13446,
title = {Optimal Repair/Access MDS Array Codes with Multiple Repair Degrees},
author = {Y. Liu and J. Li and X. H. Tang},
journal= {arXiv preprint arXiv:2205.13446},
year = {2022}
}
备注
27 pages