关于最优$(r,\delta)$局部可修复码改进界与构造的若干结果
信息论
2022-02-08 v1 math.IT
摘要
具有局部性的局部可修复码(LRCs)由Prakash等人引入分布式存储系统(DSSs),因其具有在同一局部组内通过其他个存活节点本地修复至少个擦除的优势。达到 Singleton型界的LRC称为最优 LRC。构造具有更长码长的最优 LRC并确定最大码长,是近年来编码理论中的一个重要研究方向。本文中,我们对最优 LRC最大码长的改进做了进一步研究。对于,我们的上界大幅改进了Cai等人的结果,并在某些特殊情况下是紧的。此外,我们推广了Chen等人的结果,得到了在有限射影平面上几何存在意义下最优-LRC的完整刻画。在此几何刻画下,我们基于向日葵结构构造了一类最优 LRC。该构造与上界均优于先前的结果。
引用
@article{arxiv.2202.03301,
title = {Some Results on the Improved Bound and Construction of Optimal $(r,\delta)$ LRCs},
author = {Bin Chen and Weijun Fang and Yueqi Chen and Shu-Tao Xia and Fang-Wei Fu and Xiangyu Chen},
journal= {arXiv preprint arXiv:2202.03301},
year = {2022}
}
备注
Submitted to the 2022 IEEE International Symposium on Information Theory (ISIT)