English

A construction of maximally recoverable codes

Information Theory 2023-03-07 v1 Combinatorics math.IT

Abstract

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

Keywords

Cite

@article{arxiv.2108.08679,
  title  = {A construction of maximally recoverable codes},
  author = {Alexander Barg and Zitan Chen and Itzhak Tamo},
  journal= {arXiv preprint arXiv:2108.08679},
  year   = {2023}
}
R2 v1 2026-06-24T05:15:09.780Z