Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes (Q1907837)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes |
scientific article |
Statements
Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes (English)
0 references
4 July 1996
0 references
In \textit{R. J. McEliece} and \textit{H. Rumsey jun.} [Euler products, cyclotomy, and coding, J. Number Theory 4, 302-311 (1972; Zbl 0235.12014)]\ and \textit{L. D. Baumert} and \textit{R. J. McEliece} [Weights of irreducible cyclic codes, Inform. Control 20, 158-175 (1972; Zbl 0239.94007)]\ the weight distribution of irreducible cyclic codes was studied and its connection with Gauss sums was pointed out. This connection actually goes back to the Hasse-Davenport curves. On the one hand the distribution of rational points of these curves determines the weight distribution of the associated codes. On the other hand the number of these points is expressed in terms of Gauss sums. In this paper the author relates the weight of a word in an irreducible cyclic code with the number of rational points on the Hasse-Davenport curve associated to that word. He also expresses the zeros of the zeta-functions of these curves in terms of Gauss sums, thus determining the number of rational points. However, it is in general difficult to compute Gauss sums. To do this the author considers binary irreducible cyclic codes by taking an odd integer \(n\geq 3\) such that 2 generates a subgroup of index 2 in \((\mathbb{Z}/ n\mathbb{Z})^*\) and he shows that the Gauss sums corresponding to words in an irreducible cyclic code of length \((2^{\varphi (n)/2} -1)/n\) are in a quadratic extension of \(\mathbb{Q}\). These Gauss sums can be evaluated up to an ambiguity which does not affect the weight distribution.
0 references
zeros of zeta-functions
0 references
weight of a word
0 references
irreducible cyclic code
0 references
number of rational points
0 references
Hasse-Davenport curve
0 references
Gauss sums
0 references