具有无界长度的最优循环 $(r,\delta)$ 局部可修复码
信息论
2018-10-03 v2 math.IT
摘要
具有局部性 的局部可修复码(简称 -LRC)由 Gopalan 等人 \cite{1} 引入,用于从至多其他 个可用节点恢复该码的一个失效节点。随后 Prakash 等人 \cite{2} 提出了 局部可修复码(简称 -LRC)以容忍多个失效节点。一个 -LRC 可视为 -LRC。若达到 Singleton 型界,则称 -LRC 为最优的。构造长度远大于 的 元最优 -LRC 一直是一项巨大挑战。令人惊讶的是,Luo 等人 \cite{3} 通过循环码给出了最小距离分别为 3 和 4、具有无界长度(即这些码的长度与 无关)的 元最优 -LRC 的构造。本文受 \cite{3} 工作启发,首先构造了两类具有无界长度且最小距离为 或 的最优循环 -LRC,推广了 \cite{3} 中关于 情形的结果。其次,在稍强的条件下,我们给出了具有无界长度和更大最小距离 的最优循环 -LRC 的构造。此外,当 时,我们给出另一类具有无界长度和最小距离 的最优循环 -LRC。
引用
@article{arxiv.1805.12345,
title = {Optimal cyclic $(r,\delta)$ locally repairable codes with unbounded length},
author = {Weijun Fang and Fang-Wei Fu},
journal= {arXiv preprint arXiv:1805.12345},
year = {2018}
}