On quadratic residue codes and hyperelliptic curves

Abstract : For an odd prime p and each non-empty subset S ⊂ GF(p), consider the hyperelliptic curve X_S defined by y^2 = f_s(x), where f_s(x) = \P_{a2S} (x-a). Using a connection between binary quadratic residue codes and hyperelliptic curves over GF(p), this paper investigates how coding theory bounds give rise to bounds such as the following example: for all sufficiently large primes p there exists a subset S ⊂ GF(p) for which the bound |X_S(GF(p))| > 1.39p holds. We also use the quasi-quadratic residue codes defined below to construct an example of a formally self-dual optimal code whose zeta function does not satisfy the "Riemann hypothesis."
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.129--146
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00972302
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 3 avril 2014 - 16:07:36
Dernière modification le : mercredi 29 novembre 2017 - 10:26:21
Document(s) archivé(s) le : jeudi 3 juillet 2014 - 16:26:51

Fichier

606-3223-3-PB-1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00972302, version 1

Collections

Citation

David Joyner. On quadratic residue codes and hyperelliptic curves. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.129--146. 〈hal-00972302〉

Partager

Métriques

Consultations de la notice

56

Téléchargements de fichiers

321