基于超图的分数重复码界
信息论
2018-06-19 v2 math.IT
摘要
在分布式存储系统（Distributed Storage Systems, DSSs）中，信息的编码分片以分布式方式存储于不同块服务器上。近来引入了一种称为分数重复（Fractional Repetition, FR）码的新范式，其中编码数据信息存储于分布式服务器，编码采用最大距离可分（Maximum Distance Separable, MDS）码与包的智能复制完成。本工作中，我们证明了 FR 码等价于超图。利用该对应，超图的性质与界可直接映射到关联的 FR 码。一般而言，FR 码存在的充要条件通过该对应获得。其中部分界是新的，且尚不知有满足这些界的 FR 码。我们还证明了任何关联于线性超图的 FR 码都是普遍好的（universally good）。
引用
@article{arxiv.1711.07631,
title = {Bounds on Fractional Repetition Codes using Hypergraphs},
author = {Krishna Gopal Benerjee and Manish K Gupta},
journal= {arXiv preprint arXiv:1711.07631},
year = {2018}
}
备注
8 pages, 2 figures