arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.13487cs.ITmath.AGmath.IT
收藏

一类局部性和可用性可变的码族

A family of codes with variable locality and availability

Cícero Carvalho, Victor G. L. Neumann

摘要:

在这项工作中,我们提出了一类本地可恢复的代码,即代码的位置$P$的擦除可以从恢复集$R_P$的位置中的条目的知识中恢复。我们定义的类中的代码具有可用性,这意味着每个位置$P$都有几个不同的恢复集。而且,即使在恢复集合的某些位置中存在擦除的情况下,也可以恢复位置$P$处的条目,并且所支持的擦除的数量可以在各种恢复集合之间变化。

英文摘要:

In this work we present a class of locally recoverable codes, i.e. codes where an erasure at a position $P$ of a codeword may be recovered from the knowledge of the entries in the positions of a recovery set $R_P$. The codes in the class that we define have availability, meaning that for each position $P$ there are several distinct recovery sets. Also, the entry at position $P$ may be recovered even in the presence of erasures in some of the positions of the recovery sets, and the number of supported erasures may vary among the various recovery sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑