关于分数重复码的最优最小距离
信息论
2020-05-15 v1 math.IT
摘要
分数重复（FR）码是一类修复高效的纠删码，能以最优修复带宽与复杂度恢复失效存储节点。本文研究 FR 码的最小距离，即导致所存文件不可恢复丢失的最小节点失效数。我们考虑最小距离的上界，并给出几类达到这些上界的显式 FR 码。这些最优构造分别源自正则图与组合设计。
引用
@article{arxiv.2005.06823,
title = {On the Optimal Minimum Distance of Fractional Repetition Codes},
author = {Bing Zhu and Kenneth W. Shum and Weiping Wang and Jianxin Wang},
journal= {arXiv preprint arXiv:2005.06823},
year = {2020}
}