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 . 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 on the surface . We use elementary methods to count the -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}
}