A note on the weight distribution of some cyclic codes

被引:4
作者
Lin, Liren [1 ]
Chen, Bocong [2 ]
Liu, Hongwei [3 ]
机构
[1] Cent China Normal Univ, Dept Phys Sci & Technol, Wuhan 430079, Hubei, Peoples R China
[2] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 639798, Singapore
[3] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China
关键词
Cyclic code; Weight distribution; Generating idempotent; Finite field; FINITE-FIELDS; ABELIAN CODES; DISTANCE;
D O I
10.1016/j.ffa.2015.03.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F-q be the finite field with q elements and C-n be the cyclic group of order n, where n is a positive integer relatively prime to q. Let H, K be subgroups of C-n such that H is a proper subgroup of K. In this note, the weight distributions of the cyclic codes of length n over F-q with generating idempotents (K) over cap and e(II,K) = (H) over cap - (K) over cap are explicitly determined, where (K) over cap = 1/vertical bar K vertical bar Sigma(g is an element of K) g and (H) over cap = 1/vertical bar H vertical bar Sigma(g is an element of H) g. Our result naturally gives a new characterization of a theorem by Sharma and Bakshi [18] that determines the weight distribution of all irreducible cyclic codes of length p(m) over F-q, where p is an odd prime and q is a primitive root modulo p(m). Finally, two examples are presented to illustrate our results. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:78 / 85
页数:8
相关论文
共 23 条
[1]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes, DOI 10.1017/CBO9780511807077
[2]   A class of minimal cyclic codes over finite fields [J].
Chen, Bocong ;
Liu, Hongwei ;
Zhang, Guanghui .
DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (02) :285-300
[3]   Some minimal cyclic codes over finite fields [J].
Chen, Bocong ;
Liu, Hongwei ;
Zhang, Guanghui .
DISCRETE MATHEMATICS, 2014, 331 :142-150
[4]   The minimum distance of the duals of binary irreducible cyclic codes [J].
Ding, CS ;
Helleseth, T ;
Niederreiter, H ;
Xing, CP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (10) :2679-2689
[5]   Hamming weights in irreducible cyclic codes [J].
Ding, Cunsheng ;
Yang, Jing .
DISCRETE MATHEMATICS, 2013, 313 (04) :434-446
[6]   The Weight Distribution of Some Irreducible Cyclic Codes [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (03) :955-960
[7]   On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions [J].
Dinh, Hai Q. .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (01) :22-40
[8]   Weight distribution of some reducible cyclic codes [J].
Feng, Keqin ;
Luo, Jinquan .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) :390-409
[9]   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
[10]   Idempotents in group algebras and minimal abelian codes [J].
Ferraz, Raul Antonio ;
Milies, Cesar Polcino .
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (02) :382-393