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

最大可恢复码的构造

A construction of maximally recoverable codes

Alexander Barg, Zitan Chen, Itzhak Tamo

摘要:

我们构建了一个家庭的线性最大限度地恢复代码的地方$r$和尺寸$r+1.$对于代码的长度$n$与$r\approx n^α, 0\leα\le 1$的代码字母表是顺序$n^{1+3α},$,这提高了以前已知的建设最大限度地恢复代码。

英文摘要:

We construct a family of linear maximally recoverable codes with locality $r$ and dimension $r+1.$ For codes of length $n$ with $r\approx n^α, 0\leα\le 1$ the code alphabet is of the order $n^{1+3α},$ which improves upon the previously known constructions of maximally recoverable codes.

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

↑