English

Codes with Hierarchical Locality on Artin-Schreier Surfaces

Number Theory 2024-11-15 v2

Abstract

In this article, we construct codes with hierarchical locality using natural geometric structures in Artin-Schreier surfaces of the form ypy=f(x,z)y^p-y=f(x,z). Our main theorem describes the codes, their hierarchical structure and recovery algorithms, and gives parameters. We also develop a family of examples using codes defined over Fp2\mathbb{F}_{p^2} on the surface ypy=xp+1z2+x2zp+1y^p-y=x^{p+1}z^2+x^2z^{p+1}. We use elementary methods to count the Fp2\mathbb{F}_{p^2}-rational points on the surface, enabling us to provide explicit hierarchical parameters and a better bound on minimum distance for these codes. An additional example and some generalizations are also considered.

Keywords

Cite

@article{arxiv.2405.19533,
  title  = {Codes with Hierarchical Locality on Artin-Schreier Surfaces},
  author = {Jennifer Berg and Beth Malmskog and Mckenzie West},
  journal= {arXiv preprint arXiv:2405.19533},
  year   = {2024}
}