分数重复码的对偶性与文件大小层级
信息论
2020-05-15 v1 math.IT
摘要
采用纠删码的分分布式存储系统可提供更低存储开销与更高数据可靠性等更好特性。本文关注分数重复 (FR) 码，它是一类以无编码精确修复与最小修复带宽为特征的存储码。我们研究 FR 码的对偶性，并探讨 FR 码与其对偶码所支持文件大小之间的关系。基于所建立的关系，我们导出了关于 FR 码支持文件大小的改进对偶界。我们进一步表明，由 -designs 构造的 FR 码在存储文件足够大时是最优的。此外，我们提出用于组合 FR 码的张量积技术，并详述所得码的文件大小层级。
引用
@article{arxiv.1808.01933,
title = {On the Duality and File Size Hierarchy of Fractional Repetition Codes},
author = {Bing Zhu and Kenneth W. Shum and Hui Li},
journal= {arXiv preprint arXiv:1808.01933},
year = {2020}
}
备注
Submitted for possible journal publication