关于局部可修复码的最小距离
信息论
2017-09-08 v2 math.IT
摘要
分布式和云存储系统用于可靠存储大规模数据。纠删码最近被提出并用于现实世界的分布式和云存储系统，如 Google File System、Microsoft Azure Storage 和 Facebook HDFS-RAID，以增强可靠性。为了减少修复带宽和磁盘 I/O，一类称为局部可修复码 (LRCs) 的纠删码被提出，其局部性比其他纠删码小。尽管 LRCs 局部性小，但其最小距离比 Singleton 界低。因此，寻求 LRCs 可能的最大最小距离一直是许多最近研究的主题。在本文中，我们研究一类 LRCs 可能的最大最小距离，并从可达成性角度评估它们。此外，我们将我们的结果与文献中的存在界进行比较。
引用
@article{arxiv.1702.02642,
title = {On minimum distance of locally repairable codes},
author = {Mehrtash Mehrabi and Massoud Ardakani},
journal= {arXiv preprint arXiv:1702.02642},
year = {2017}
}
备注
This paper has been withdrawn by the author due to some typos