Artin-Schreier curves, exponential sums, and coding theory
type: Item
instance of: scholarly article
title: Artin-Schreier curves, exponential sums, and coding theory
zbMATH Open document ID: 0753.11043
DOI: 10.1016/0304-3975(92)90040-M
author: Gilles Lachaud
published in: Theoretical Computer Science
publication date: 1992-09-26T00:00:00Z
review text: Let \(q\) be a power of a prime \(p\) and let \(\mathbb{F}_ q\) be a finite field with \(q\) elements. It is well known that \(\alpha\in\mathbb{F}_ q\) has \(\mathbb{F}_ q/\mathbb{F}_ p\)-trace zero if and only if it is of the form \(\beta^ p-\beta\) for some \(\beta\in\mathbb{F}_ q\). Therefore there is, for a family \({\mathfrak F}\) of rational functions \(f(X)\in\mathbb{F}_ q(X)\), a clear relation between the \(\mathbb{F}_ q\)-points of the ``Artin-Schreier''- curves \(Y_ p-Y=f(X)\) and the weights of the \(\mathbb{F}_ p\)-code \(\{Tr(f(x))_{x\in\mathbb{F}_ q}:f\in{\mathcal F}\}\). In this survey paper these curves are studied and their number of \(\mathbb{F}_ q\)-rational points are estimated. The main tool is the analogue of the Riemann Hypothesis. As a corollary the author can bound the possible weights that occur in the corresponding codes. Special attention is paid to the ``Kloosterman'' curves \(Y^ p- Y=aX+bX^{-1}\), \(a,b\in\mathbb{F}_ q\). If \(p=2\) this is a family of curves of genus 1 and the author describes completely the weights and the frequencies with which they occur. This involves certain class numbers of positive definite integral binary quadratic forms. As a result the author obtains the weight distribution of the associated code. If \(p=3\), the curves have genus 2 and their Jacobians are isogenous to a product of two elliptic curves. In this case there are similar results. In the final section the author obtains bounds for the weights of ``geometric BCH-codes''; these are restrictions to \(\mathbb{F}_ p\) of Goppa codes asscociated to divisors of algebraic curves over \(\mathbb{F}_ q\).
reviewed by: René Schoof
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 14H99
Mathematics Subject Classification ID: 94B27
Mathematics Subject Classification ID: 14G15
Mathematics Subject Classification ID: 14H45
zbMATH DE Number: 55536
zbMATH Keywords: Artin-Schreier curves
zbMATH Keywords: linear codes
zbMATH Keywords: dual of Melas code
zbMATH Keywords: Kloosterman curves
zbMATH Keywords: weights of geometric BCH codes
zbMATH Keywords: weights
zbMATH Keywords: survey
zbMATH Keywords: algebraic curves
MaRDI profile type: Publication
cites work: On the distribution of angles of Kloosterman sums.
cites work: Q3963102
cites work: Q4039784
cites work: Q4119274
cites work: La conjecture de Weil. II
cites work: ALGEBRAICO-GEOMETRIC CODES
cites work: Codes and information
cites work: Isogeny classes of abelian varieties over finite fields
cites work: Gauss Sums, Kloosterman Sums, and Monodromy Groups. (AM-116)
cites work: Q3478531
cites work: Q3741567
cites work: Q3797302
cites work: Q3478363
cites work: Distribution of the weights of the dual of the Melas code
cites work: Artin-Schreier curves, exponential sums, and the Carlitz-Uchiyama bound for geometric codes
cites work: The weights of the orthogonals of the extended quadratic binary Goppa codes
cites work: Q3496299
cites work: Q3216750
cites work: Q4146667
cites work: Exponential Sums and Goppa Codes: I
cites work: Nonsingular plane cubic curves over finite fields
cites work: Hecke operators and the weight distributions of certain codes
cites work: Q3324075
cites work: Generalized Reed - Solomon codes from algebraic geometry
cites work: Abelian varieties over finite fields
cites work: Q4090435
cites work: The weights of the dual code of the MELAS code over GF(3)
cites work: Q3835417
cites work: On an analogue of the Sato conjecture
description: scientific article; zbMATH DE number 55536