English

Curve-lifted codes for local recovery using lines

Information Theory 2023-07-26 v1 math.IT Number Theory

Abstract

In this paper, we introduce curve-lifted codes over fields of arbitrary characteristic, inspired by Hermitian-lifted codes over F2r\mathbb{F}_{2^r}. These codes are designed for locality and availability, and their particular parameters depend on the choice of curve and its properties. Due to the construction, the numbers of rational points of intersection between curves and lines play a key role. To demonstrate that and generate new families of locally recoverable codes (LRCs) with high availabilty, we focus on norm-trace-lifted codes. In some cases, they are easier to define than their Hermitian counterparts and consequently have a better asymptotic bound on the code rate.

Keywords

Cite

@article{arxiv.2307.13183,
  title  = {Curve-lifted codes for local recovery using lines},
  author = {Gretchen L. Matthews and Travis Morrison and Aidan W. Murphy},
  journal= {arXiv preprint arXiv:2307.13183},
  year   = {2023}
}

Comments

22 pages. Comments welcome

R2 v1 2026-06-28T11:39:13.101Z