Title: Codes from Riemann-Roch spaces for y2 = xp - x over GF(p)

Authors: Darren Glass, David Joyner, Amy Ksir

Addresses: Department of Mathematics, Gettysburg College, Gettysburg, PA, USA. ' Department of Mathematics, United States Naval Academy, Annapolis, MD, USA. ' Department of Mathematics, United States Naval Academy, Annapolis, MD, USA

Abstract: Let Χ denote the hyperelliptic curve y2 = xp - x over a field F of characteristic p. The automorphism group of Χ is G = PSL(2, p). Let D be a G-invariant divisor on Χ(F). We compute explicit F-bases for the Riemann-Roch space of D in many cases as well as G-module decompositions. AG codes with good parameters and large automorphism group are constructed as a result. Numerical examples using GAP and SAGE are also given.

Keywords: hyperelliptic curves; AG codes; SL(2,p) representations; Riemann-Roch spaces; automorphisms; automorphism groups; code structure.

DOI: 10.1504/IJICOT.2010.032545

International Journal of Information and Coding Theory, 2010 Vol.1 No.3, pp.298 - 312

Published online: 06 Apr 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article