The weight distributions of cyclic codes with two zeros and zeta functions

  • Authors:
  • Nigel Boston;Gary McGuire

  • Affiliations:
  • School of Mathematical Sciences, University College Dublin, Ireland and University of Wisconsin, Madison, USA;School of Mathematical Sciences, University College Dublin, Ireland

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the weight distribution of the binary cyclic code of length 2^n-1 with two zeros @a^a,@a^b. Our proof gives information in terms of the zeta function of an associated variety. We carry out an explicit determination of the weight distribution in two cases, for the cyclic codes with zeros @a^3,@a^5 and @a,@a^1^1. These are the smallest cases of two infinite families where finding the weight distribution is an open problem. Finally, an interesting application of our methods is that we can prove that these two codes have the same weight distribution for all odd n.