Advances and Applications in Discrete Mathematics
Volume 3, Issue 2, Pages 125 - 150
(April 2009)
|
|
ON THE WEIGHT DISTRIBUTION OF CYCLIC CODES WITH ONE OR TWO ZEROS
M. Moisio (Finland), K. Ranto (Finland), M. Rinta-Aho (Finland) and K. Vaananen (Finland)
|
Abstract: This paper considers the weight distributions of binary cyclic codes with one or two zeros. Results on value distributions of certain monomial exponential sums and connections between exponential sums and Kloosterman sums are applied together with the Pless power moment identity. Explicit formulae for the number of low-weight codewords are given as well as the entire weight distribution for some classes of codes. We show that the minimum distance of the cyclic codes with one zero, i.e., the duals of irreducible cyclic codes, in so-called index 2 case is three except for two codes. |
Keywords and phrases: irreducible cyclic codes, weight distribution, Gauss sums, Kloosterman sums, Pless power moment identity. |
|
Number of Downloads: 250 | Number of Views: 769 |
|