Locally recoverable algebro-geometric codes from projective bundles
Abstract
A code is locally recoverable when each symbol in one of its code words can be reconstructed as a function of 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 , , , they are optimal; when , they are optimal with probability approaching 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