The weight distributions of a class of cyclic codes

被引:53
作者
Xiong, Maosheng [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Hong Kong, Peoples R China
关键词
Cyclic codes; Weight distribution; Elliptic curves; Character sums; 2; ZEROS; NONLINEAR FUNCTIONS; SEQUENCES; WELCH;
D O I
10.1016/j.ffa.2012.06.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases in Ma et al. (2011) [14], Ding et al. (2011) [5], Wang et al. (2011) [20]. In this paper we provide a slightly different approach toward the general problem and use it to solve one more special case. We make extensive use of standard tools in number theory such as characters of finite fields, the Gauss sums and the Jacobi sums to transform the problem of finding the weight distribution into a problem of evaluating certain character sums over finite fields, which on the special case is related with counting the number of points on some elliptic curves over finite fields. Other cases are also possible by this method. (C) 2012 Published by Elsevier Inc.
引用
收藏
页码:933 / 945
页数:13
相关论文
共 22 条
[1]   The weight distributions of cyclic codes with two zeros and zeta functions [J].
Boston, Nigel ;
McGuire, Gary .
JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (07) :723-733
[2]   Weight divisibility of cyclic codes, highly nonlinear functions on F2m, and crosscorrelation of maximum-length sequences [J].
Canteaut, A ;
Charpin, P ;
Dobbertin, H .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) :105-138
[3]   Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems [J].
Carlet C. ;
Charpin P. ;
Zinoviev V. .
Designs, Codes and Cryptography, 1998, 15 (2) :125-156
[4]   Cyclic codes with few weights and Niho exponents [J].
Charpin, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 108 (02) :247-259
[5]   The Weight Distributions of the Duals of Cyclic Codes With Two Zeros [J].
Ding, Cunsheng ;
Liu, Yang ;
Ma, Changli ;
Zeng, Liwei .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) :8000-8006
[6]  
Hollmann HDL, 2001, FINITE FIELDS AND APPLICATIONS, P251
[7]   A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences [J].
Hollmann, HDL ;
Xiang, Q .
FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (02) :253-286
[8]  
Ireland K., 1990, GRAD TEXTS MATH, V84
[9]  
Iwaniec H., 2004, AMS C PUBLICATIONS, V53
[10]  
Koblitz N., 1984, Grad. Texts in Math, V97