English

A family of codes with variable locality and availability

Information Theory 2021-07-29 v1 Algebraic Geometry math.IT

Abstract

In this work we present a class of locally recoverable codes, i.e. codes where an erasure at a position PP of a codeword may be recovered from the knowledge of the entries in the positions of a recovery set RPR_P. The codes in the class that we define have availability, meaning that for each position PP there are several distinct recovery sets. Also, the entry at position PP 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.

Keywords

Cite

@article{arxiv.2107.13487,
  title  = {A family of codes with variable locality and availability},
  author = {Cícero Carvalho and Victor G. L. Neumann},
  journal= {arXiv preprint arXiv:2107.13487},
  year   = {2021}
}
R2 v1 2026-06-24T04:36:13.678Z