Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes

被引:12
作者
Xiong, Maosheng [1 ]
Li, Nian [1 ]
Zhou, Zhengchun [2 ]
Ding, Cunsheng [3 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Hong Kong, Peoples R China
[2] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
关键词
Cyclic codes; Weight distribution; Vandermonde matrix; Niho exponent; GAUSS SUMS; SEQUENCES; EXPONENTS; CURVES; LENGTH;
D O I
10.1007/s10623-014-0027-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. Most previous results obtained so far were for cyclic codes with no more than three zeroes. Inspired by the works of Li et al. (Sci China Math 53:3279-3286, 2010; IEEE Trans Inf Theory 60:3903-3912, 2014), we study two families of cyclic codes over with arbitrary number of zeroes of generalized Niho type, more precisely (for ) of zeroes, and (for any prime ) of zeroes for any . We find that the first family has at most non-zero weights, and the second has at most non-zero weights. Their weight distribution are also determined in the paper.
引用
收藏
页码:713 / 730
页数:18
相关论文
共 43 条
[1]  
[Anonymous], 2014, CoRR
[2]  
Aubry Y, 2006, LECT NOTES COMPUT SC, V3969, P46
[3]  
Baumert L.D., 1973, DSN Progr. Rep, V16, P128
[4]   WEIGHTS OF IRREDUCIBLE CYCLIC CODES [J].
BAUMERT, LD ;
MCELIECE, RJ .
INFORMATION AND CONTROL, 1972, 20 (02) :158-&
[5]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[6]   Cyclic codes with few weights and Niho exponents [J].
Charpin, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 108 (02) :247-259
[7]   Hamming weights in irreducible cyclic codes [J].
Ding, Cunsheng ;
Yang, Jing .
DISCRETE MATHEMATICS, 2013, 313 (04) :434-446
[8]   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
[9]   Optimal Sets of Frequency Hopping Sequences From Linear Cyclic Codes [J].
Ding, Cunsheng ;
Yang, Yang ;
Tang, Xiaohu .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) :3605-3612
[10]   Weight distribution of some reducible cyclic codes [J].
Feng, Keqin ;
Luo, Jinquan .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) :390-409