Length Bounds for MDS Algebraic Geometry Codes of Arbitrary Positive Genus

arXiv:2610.39434 · cs.IT, math.IT · Submitted 2026-10-29 · Read on arXiv

cs.IT, math.IT

Submitted: 2026-10-29

Updated: 2026-10-29

License: http://creativecommons.org/licenses/by/4.0/

The gist: We study the length of maximum distance separable algebraic geometry codes from curves of arbitrary positive genus.

Abstract

We study the length of maximum distance separable algebraic geometry codes from curves of arbitrary positive genus. For fixed genus, we prove that the asymptotic ratio of the length to the field size is at most 1/2 when both the dimension and the codimension grow faster than the logarithm of the field size. We also give explicit bounds under logarithmic dimension conditions. The bounds hold in every characteristic and are uniform in the curve and the evaluation set. The proof combines character sums on the Jacobian with an estimate for sums of distinct points.

Related papers