English

Fractional decoding of algebraic geometry codes over extension fields

Information Theory 2024-04-11 v1 Algebraic Geometry math.IT

Abstract

In this paper, we study algebraic geometry codes from curves over Fq\mathbb{F}_{q^\ell} through their virtual projections which are algebraic geometric codes over Fq\mathbb{F}_q. We use the virtual projections to provide fractional decoding algorithms for the codes over Fq\mathbb{F}_{q^\ell}. Fractional decoding seeks to perform error correction using a smaller fraction of Fq\mathbb{F}_q-symbols than a typical decoding algorithm. In one instance, the bound on the number of correctable errors differs from the usual lower bound by the degree of a pole divisor of an annihilator function. In another, we view the virtual projections as interleaved codes to, with high probability, correct more errors than anticipated.

Keywords

Cite

@article{arxiv.2404.07201,
  title  = {Fractional decoding of algebraic geometry codes over extension fields},
  author = {Eduardo Camps-Moreno and Gretchen L. Matthews and Welington Santos},
  journal= {arXiv preprint arXiv:2404.07201},
  year   = {2024}
}
R2 v1 2026-06-28T15:50:16.791Z