Codes with hierarchical locality on Artin–Schreier surfaces
In this paper, we construct codes with hierarchical locality using natural geometric structures in Artin–Schreier surfaces of the form [Formula: see text]. 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 [Formula: see text] on the surface [Formula: see text]. We use elementary methods to count the [Formula: see text]-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.
Authors
- Mckenzie West (ORCID: https://orcid.org/0000-0002-2819-9950)
- Beth Malmskog (ORCID: https://orcid.org/0000-0003-4878-9939)
- Jennifer Berg
Institutions
- University of Wisconsin–Eau Claire (US)
- Bucknell University (US)
- Colorado College (US)
Publication Details
- Journal
- Journal of Algebra and Its Applications
- Published
- 2025-03-04
- DOI
- https://doi.org/10.1142/s0219498825410233
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00