构造次包装为 $(d-k+h)(d-k+1)^{\lceil n/2 \rceil}$ 的 $(h,d)$ 合作 MSR 码
信息论
2025-02-25 v2 math.IT
摘要
我们解决了多节点故障修复挑战的 MDS array 码问题。目前，两种主要模型用于多节点修复：集中式模型，其中所有故障节点在单个数据中心中恢复，以及合作式模型，其中故障节点从辅助节点获取数据并在其中协作进行修复过程。本文聚焦于合作式模型，提供具有 个辅助节点的最优 MDS array 码的显式构造。我们新构造的码次包装级别为 ，其中 为故障节点数， 为信息节点数， 为码长。这在最近的 Liu 等人（IEEE Transactions on Information Theory, Vol. 69, 2023）给出的构造之上提升了性能。
引用
@article{arxiv.2405.02923,
title = {Constructing $(h,d)$ cooperative MSR codes with sub-packetization $(d-k+h)(d-k+1)^{\lceil n/2 \rceil}$},
author = {Zihao Zhang and Guodong Li and Sihuang Hu},
journal= {arXiv preprint arXiv:2405.02923},
year = {2025}
}