Article ID Journal Published Year Pages File Type
401675 Journal of Symbolic Computation 2010 11 Pages PDF
Abstract

We consider the weight distribution of the binary cyclic code of length 2n−1 with two zeros α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 α3,α5 and α,α11. 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.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence