关于最小距离为 $7$ 且局部性为 $2$ 的局部可修复码的一些结果
信息论
2022-07-08 v1 math.IT
摘要
局部可修复码(LRCs)在分布式存储系统(DSS)中扮演着重要角色。具有小局部性的 LRC 有其自身优势,因为在恢复被擦除符号时所需的可用符号更少。在本文中,我们证明了最小距离 的 LRC 维数的一个上界。并证明了在 处,、 的几乎最优 LRC 长度的一个上界。然后,基于 -spread 结构,我们给出了一种算法,用于在 时构造 、 且长度 的几乎最优 LRC,其维数达到了上述上界。
引用
@article{arxiv.2207.02994,
title = {Some results on locally repairable codes with minimum distance $7$ and locality $2$},
author = {Yuan Gao and Siman Yang},
journal= {arXiv preprint arXiv:2207.02994},
year = {2022}
}