Several Classes of Cyclic Codes With Either Optimal Three Weights or a Few Weights

Cyclic codes with a few weights are very useful in the design of frequency hopping sequences and the development of secret sharing schemes. In this paper, we mainly use Gauss sums to represent the Hamming weights of cyclic codes whose duals have two zeroes. A lower bound of the minimum Hamming distance is determined. In some cases, we give the Hamming weight distributions of the cyclic codes. In particular, we obtain a class of three-weight optimal cyclic codes achieving the Griesmer bound, which generalizes a Vega's result, and several classes of cyclic codes with a few weights, which solve an open problem proposed by Vega.

[1]  Jing Yang,et al.  Weight Distribution of a Class of Cyclic Codes With Arbitrary Number of Zeros , 2013, IEEE Transactions on Information Theory.

[2]  Yuansheng Tang,et al.  On the weight distribution of a class of cyclic codes , 2009, 2009 IEEE International Symposium on Information Theory.

[3]  Cunsheng Ding,et al.  Linear Codes From Some 2-Designs , 2015, IEEE Transactions on Information Theory.

[4]  Qin Yue,et al.  A Class of Binary Linear Codes With at Most Three Weights , 2015, IEEE Communications Letters.

[5]  Rudolf Lide,et al.  Finite fields , 1983 .

[6]  张爱仙,et al.  The weight distribution of a class of cyclic codes , 2015 .

[7]  Maosheng Xiong.  The weight distributions of a class of cyclic codes II , 2014, Des. Codes Cryptogr..

[8]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[9]  Cunsheng Ding,et al.  The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials , 2013, IEEE Transactions on Information Theory.

[10]  Cunsheng Ding,et al.  Hamming weights in irreducible cyclic codes , 2011, Discret. Math..

[11]  T. Storer.  Cyclotomy and difference sets , 1967 .

[12]  Lei Hu,et al.  The weight distribution of a class of p-ary cyclic codes , 2010, Finite Fields Their Appl..

[13]  Jing Yang,et al.  Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II , 2014, ArXiv.

[14]  Gerardo Vega,et al.  Two-weight cyclic codes constructed as the direct sum of two one-weight cyclic codes , 2008, Finite Fields Their Appl..

[15]  LuoJinquan,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008 .

[16]  Keqin Feng,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[17]  A. Calderbank,et al.  THREE-WEIGHT CODES AND ASSOCIATION SCHEMES , 2014 .

[18]  Chengju Li,et al.  Weight distributions of cyclic codes with respect to pairwise coprime order elements , 2013, Finite Fields Their Appl..

[19]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[20]  Qin Yue,et al.  Two classes of two-weight linear codes , 2016, Finite Fields Their Appl..

[21]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

[22]  Liang Hua,et al.  A CLASS OF THREE-WEIGHT CYCLIC CODES , 2016 .

[23]  Tao Feng,et al.  A Characterization of Two-Weight Projective Cyclic Codes , 2012, IEEE Transactions on Information Theory.

[24]  Maosheng Xiong,et al.  The weight distributions of a class of cyclic codes III , 2012, Finite Fields Their Appl..

[25]  Qin Yue,et al.  Complete weight distributions of two classes of cyclic codes , 2017, Cryptography and Communications.

[26]  Chengju Li,et al.  A class of cyclic codes from two distinct finite fields , 2015, Finite Fields Their Appl..

[27]  James H. Griesmer,et al.  A Bound for Error-Correcting Codes , 1960, IBM J. Res. Dev..

[28]  Hongwei Liu,et al.  On the weight distributions of a class of cyclic codes , 2018, Discret. Math..

[29]  R. Calderbank,et al.  The Geometry of Two‐Weight Codes , 1986 .

[30]  Cunsheng Ding,et al.  A class of three-weight cyclic codes , 2013, Finite Fields Their Appl..

[31]  Philippe Delsarte,et al.  On subfield subcodes of modified Reed-Solomon codes (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[32]  Cunsheng Ding,et al.  Cyclotomic Linear Codes of Order $3$ , 2007, IEEE Transactions on Information Theory.

[33]  Cunsheng Ding,et al.  How to Build Robust Shared Control Systems , 1998, Des. Codes Cryptogr..

[34]  Cunsheng Ding,et al.  The Weight Distribution of Some Irreducible Cyclic Codes , 2009, IEEE Transactions on Information Theory.

[35]  Gerardo Vega,et al.  A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field , 2015, Finite Fields Their Appl..