具有再生能力的局部 MDS 码
信息论
2021-06-14 v3 math.IT
摘要
局部 MDS（PMDS）码与扇区磁盘（SD）码是一类结合局部性与强擦除纠正能力的纠删码。我们构造了具有局部再生的 PMDS 与 SD 码，其中每个局部码均为带宽最优的再生 MDS 码。在节点故障事件中，这些码减少了必须联系的服务器数量以及修复过程所需的网络流量。该构造所需的域大小显著小于文献中已知的唯一其他构造。此外，我们给出了具有全局再生的 PMDS 码构造，其允许高效修复超出码局部擦除纠正能力的节点故障模式，从而调用跨不同局部组的修复。
引用
@article{arxiv.2009.07643,
title = {Partial MDS Codes with Regeneration},
author = {Lukas Holzbaur and Sven Puchinger and Eitan Yaakobi and Antonia Wachter-Zeh},
journal= {arXiv preprint arXiv:2009.07643},
year = {2021}
}
备注
Extended version of arXiv:2001.04711