English

Locally recoverable algebro-geometric codes from projective bundles

Information Theory 2026-01-09 v3 Algebraic Geometry math.IT

Abstract

A code is locally recoverable when each symbol in one of its code words can be reconstructed as a function of rr other symbols. We use bundles of projective spaces over a line to construct locally recoverable codes with availability; that is, evaluation codes where each code word symbol can be reconstructed from several disjoint sets of other symbols. The simplest case, where the code's underlying variety is a plane, exhibits noteworthy properties: When r=1r = 1, 22, 33, they are optimal; when r4r \geq 4, they are optimal with probability approaching 11 as the alphabet size grows. Additionally, their information rate is close to the theoretical limit. In higher dimensions, our codes form a family of asymptotically good codes.

Keywords

Cite

@article{arxiv.2409.04201,
  title  = {Locally recoverable algebro-geometric codes from projective bundles},
  author = {Konrad Aguilar and Angelynn Álvarez and René Ardila and Pablo S. Ocal and Cristian Rodriguez Avila and Anthony Várilly-Alvarado},
  journal= {arXiv preprint arXiv:2409.04201},
  year   = {2026}
}

Comments

25 pages, 3 figures, changed title, addressed referees comments, fixed minor errors, to appear in Des. Codes Cryptogr