On the complete weight enumerators of some reducible cyclic codes

被引:25
作者
Bae, Sunghan [1 ]
Li, Chengju [1 ,2 ]
Yue, Qin [2 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Math, Taejon 305701, South Korea
[2] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211100, Jiangsu, Peoples R China
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Complete weight enumerators; Cyclic codes; Gauss sums; STRONGLY REGULAR GRAPHS; REED-SOLOMON CODES; 2; ZEROS; AUTHENTICATION CODES; CYCLOTOMIC CLASSES; HAMMING WEIGHTS; FINITE-FIELDS; DUAL CODES; DISTRIBUTIONS; CONSTRUCTION;
D O I
10.1016/j.disc.2015.05.016
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F-r be a finite field with r = q(m) elements and theta a primitive element of F-r. Suppose that h(1)(x) and h(2)(x) are the minimal polynomials over F-q of g(1)(-1) and g(2)(-1), respectively, where g(1), g(2) is an element of F-r*Let C be a reducible cyclic code over F-q with check polynomial h(1)(x)h(2)(x). In this paper, we investigate the complete weight enumerators of the cyclic codes C in the following two cases: (l)g(1) = theta(q-1/h),g(2) = beta g(1), where h > 1 is a divisor of q - 1, e > 1 is a divisor of h, and beta = theta(r-1/e); (2) g(1) = theta(2), g(2) = theta(Pk+1), where q = p is an odd prime and k is a positive integer. Moreover, we explicitly present the complete weight enumerators of some cyclic codes. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:2275 / 2287
页数:13
相关论文
共 38 条
[1]  
[Anonymous], P WCC99 WORKSH COD C
[2]  
Berndt B., 1997, Gauss and Jacobi Sums
[3]   ON THE COMPLETE WEIGHT ENUMERATOR OF REED-SOLOMON CODES [J].
BLAKE, IF ;
KITH, K .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (02) :164-171
[4]   SUBFIELD SUBCODES OF MODIFIED REED-SOLOMON CODES [J].
DELSARTE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :575-576
[5]   A coding theory construction of new systematic authentication codes [J].
Ding, CS ;
Wang, XS .
THEORETICAL COMPUTER SCIENCE, 2005, 330 (01) :81-99
[6]   A generic construction of Cartesian authentication codes [J].
Ding, Cunsheng ;
Helleseth, Tor ;
Klove, Torleiv ;
Wang, Xuesong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2229-2235
[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]   Weight distribution of some reducible cyclic codes [J].
Feng, Keqin ;
Luo, Jinquan .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) :390-409
[10]   Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums [J].
Feng, Tao ;
Momihara, Koji .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) :5980-5984