Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes
type: Item
instance of: scholarly article
title: Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes
zbMATH Open document ID: 0840.94021
author: Marcel van der Vlugt
published in: Journal of Number Theory
publication date: 1996-07-04T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 94B15
Mathematics Subject Classification ID: 11G20
Mathematics Subject Classification ID: 11T24
Mathematics Subject Classification ID: 11T71
zbMATH DE Number: 844627
zbMATH Keywords: zeros of zeta-functions
zbMATH Keywords: weight of a word
zbMATH Keywords: irreducible cyclic code
zbMATH Keywords: number of rational points
zbMATH Keywords: Hasse-Davenport curve
zbMATH Keywords: Gauss sums
reviewed by: Amílcar Pacheco
MaRDI profile type: Publication
full work available at URL: jnth.1995.1133
OpenAlex ID: W1973816571
DOI: 10.1006/JNTH.1995.1133
Recommended article: Q4718165
Recommended article: Fast computation of Gauss sums and resolution of the root of unity ambiguity
Recommended article: Q3797302
Recommended article: Q5382048
Recommended article: The weight distribution of irreducible cyclic codes with block lengths \(n_1 ((q^\ell-1)/N)\)
Recommended article: The weight distribution of some irreducible cyclic codes
Recommended article: Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros
Recommended article: All two-weight irreducible cyclic codes?
Recommended article: Families of curves and weight distributions of codes
Recommended article: Q3973336
description: scientific article; zbMATH DE number 844627