距离为 5 的显式最优长度局部可修复码
信息论
2024-02-07 v2 计算复杂性
交换代数
math.IT
摘要
局部可修复码（LRCs）作为一种设计对服务器故障具有鲁棒性的数据存储系统的方法，近年来受到显著关注。最优 LRCs 在最小距离与局部性（修复单个码字符号的成本度量）之间提供了理想的权衡。对于最小距离大于或等于 5 的最优 LRCs，其码长受字母表大小的多项式函数所限制。在本文中，我们给出最小距离等于 5 的、关于字母表大小的最优长度（就字母表大小而言）最优 LRCs 的显式构造。
引用
@article{arxiv.1810.03980,
title = {Explicit optimal-length locally repairable codes of distance 5},
author = {Allison Beemer and Ryan Coatney and Venkatesan Guruswami and Hiram H. López and Fernando Piñero},
journal= {arXiv preprint arXiv:1810.03980},
year = {2024}
}