Multi-point codes from the GGS curves

From MaRDI portal



Abstract: This paper is concerned with the construction of algebraic geometric codes defined from GGS curves. It is of significant use to describe bases for the Riemann-Roch spaces associated with totally ramified places, which enables us to study multi-point AG codes. Along this line, we characterize explicitly the Weierstrass semigroups and pure gaps. Additionally, we determine the floor of a certain type of divisor and investigate the properties of AG codes from GGS curves. Finally, we apply these results to find multi-point codes with excellent parameters. As one of the examples, a presented code with parameters [216,190,geqslant18] over mathbbF64 yields a new record.


Algebraic curves over finite fields can be used to obtain error correcting codes since the seminal work of Goppa in the early 1980s. Algebraic geometric (AG) codes have ``good parameters when the underlying curve has many rational points with respect to its genus. For this reason, maximal curves (i.e. curves attaining the upper bound in the Hasse-Weil bound) have been widely investigated. Recently, AG codes from Hermitian, Suzuki, Klein quartic, GK, and GGS curves and their quotients attracted a lot of attention. Most of the constructions of AG codes are one-point. In the case of multi-point AG codes, the main problem is a suitable description of Riemann-Roch spaces associated with divisors having a large support. This paper deals with the construction of AG codes defined from GGS curves, a generalization of the GK curve. In particular, the authors describe bases for the Riemann-Roch spaces associated with some rational places, and characterize explicitly the Weierstrass semigroups and pure gaps (a generalization of gaps) by an exhaustive computation for the basis of Riemann-Roch spaces from GGS curves. As a byproduct, multi-point codes with parameters achieving new records are obtained.



Cites work



Describes a project that uses

Uses Software






This page was built for publication: Multi-point codes from the GGS curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2176293)