English

Locally recoverable $J$-affine variety codes

Information Theory 2024-05-01 v2 math.IT

Abstract

A locally recoverable (LRC) code is a code over a finite field Fq\mathbb{F}_q such that any erased coordinate of a codeword can be recovered from a small number of other coordinates in that codeword. We construct LRC codes correcting more than one erasure, which are subfield-subcodes of some JJ-affine variety codes. For these LRC codes, we compute localities (r,δ)(r, \delta) that determine the minimum size of a set Rˉ\bar{R} of positions so that any δ1\delta- 1 erasures in Rˉ\bar{R} can be recovered from the remaining rr coordinates in this set. We also show that some of these LRC codes with lengths nqn\gg q are (δ1)(\delta-1)-optimal.

Keywords

Cite

@article{arxiv.1911.07485,
  title  = {Locally recoverable $J$-affine variety codes},
  author = {Carlos Galindo and Fernando Hernando and Carlos Munuera},
  journal= {arXiv preprint arXiv:1911.07485},
  year   = {2024}
}
R2 v1 2026-06-23T12:18:54.313Z