Hamming weights in irreducible cyclic codes

被引:175
作者
Ding, Cunsheng [1 ]
Yang, Jing [2 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Cyclic codes; Cyclotomy; Difference sets; Gaussian periods; Irreducible cyclic codes; Weight distribution; PERIOD POLYNOMIALS; GAUSS SUMS; DISTRIBUTIONS;
D O I
10.1016/j.disc.2012.11.009
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The objectives of this paper are to survey and extend earlier results on the weight distributions of irreducible cyclic codes, present a divisibility theorem and develop bounds on the weights in irreducible cyclic codes. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:434 / 446
页数:13
相关论文
共 31 条
[1]  
Aubry Y, 2006, LECT NOTES COMPUT SC, V3969, P46
[2]  
Baumert L.D., 1973, DSN Progr. Rep, V16, P128
[3]   UNIFORM CYCLOTOMY [J].
BAUMERT, LD ;
MILLS, WH ;
WARD, RL .
JOURNAL OF NUMBER THEORY, 1982, 14 (01) :67-82
[4]   WEIGHTS OF IRREDUCIBLE CYCLIC CODES [J].
BAUMERT, LD ;
MCELIECE, RJ .
INFORMATION AND CONTROL, 1972, 20 (02) :158-&
[5]  
Berndt B., 1997, Gauss and Jacobi Sums
[6]  
Delsarte P., 1970, P 2 CHAPEL HILL C CO, P100
[7]   Sets of optimal frequency-hopping sequences [J].
Ding, Cunsheng ;
Yin, Jianxing .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3741-3745
[8]   Two-Weight Codes Punctured from Irreducible Cyclic Codes [J].
Ding, Cunsheng ;
Luo, Jinquan ;
Niederreiter, Harald .
CODING AND CRYPTOLOGY, 2008, 4 :119-+
[9]  
Ding CS, 2009, LECT NOTES COMPUT SC, V5557, P34, DOI 10.1007/978-3-642-01877-0_4
[10]   The Weight Distribution of Some Irreducible Cyclic Codes [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (03) :955-960