The weight distributions of a class of cyclic codes II

被引:22
作者
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; CURVES;
D O I
10.1007/s10623-012-9785-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases in Ding et al. (IEEE Trans Inform Theory 57(12), 8000-8006, 2011); Ma et al. (IEEE Trans Inform Theory 57(1):397-402, 2011); Wang et al. (Trans Inf Theory 58(12):7253-7259, 2012); and Xiong (Finite Fields Appl 18(5):933-945, 2012). In this paper we use the method developed in Xiong (Finite Fields Appl 18(5):933-945, 2012) 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. The problem of finding the weight distribution is transformed into a problem of evaluating certain character sums over finite fields, which turns out to be associated with counting the number of points on some elliptic curves over finite fields. We also treat the special case that the characteristic of the finite field is 2.
引用
收藏
页码:511 / 528
页数:18
相关论文
共 17 条
[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]  
Ireland K., 1990, A Classical Introduction to Modern Number Theory, volume 84 of Graduate Texts in Mathematics, V84
[7]  
KOBLITZ N., 1984, Graduate Texts in Mathematics, V97
[8]  
Luo J., 2009, ISIT 2009 SEOUL JUN
[9]   On the Weight Distributions of Two Classes of Cyclic Codes [J].
Luo, Jinquan ;
Feng, Keqin .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) :5332-5344
[10]   The Weight Enumerator of a Class of Cyclic Codes [J].
Ma, Changli ;
Zeng, Liwei ;
Liu, Yang ;
Feng, Dengguo ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (01) :397-402