Evaluation of the Hamming weights of a class of linear codes based on Gauss sums

Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of q-ary linear codes under some certain conditions, where q is a power of a prime. The lower bound of its minimum Hamming distance is obtained. In some special cases, we evaluate the weight distributions of the linear codes by semi-primitive Gauss sums and obtain some one-weight, two-weight linear codes. It is quite interesting that we find new optimal codes achieving some bounds on linear codes. The linear codes in this paper can be used in secret sharing schemes, authentication codes and data storage systems.

[1]  Can Xiang.  A Family of Three-Weight Binary Linear Codes , 2015, ArXiv.

[2]  H. Niederreiter,et al.  Two-Weight Codes Punctured from Irreducible Cyclic Codes , 2008 .

[3]  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..

[4]  Tor Helleseth,et al.  Linear Codes With Two or Three Weights From Weakly Regular Bent Functions , 2015, IEEE Transactions on Information Theory.

[5]  Cunsheng Ding,et al.  Linear codes from perfect nonlinear mappings and their secret sharing schemes , 2005, IEEE Transactions on Information Theory.

[6]  Rui Xue,et al.  Binary Linear Codes With Two Weights , 2015, IEEE Communications Letters.

[7]  Cunsheng Ding,et al.  Binary Linear Codes With Three Weights , 2014, IEEE Communications Letters.

[8]  Shudi Yang,et al.  Complete weight enumerators of some linear codes and their applications , 2016, Des. Codes Cryptogr..

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

[10]  Cunsheng Ding,et al.  Secret sharing schemes from three classes of linear codes , 2006, IEEE Transactions on Information Theory.

[11]  Y. Aubry.  On The Weights of Irreducible Cyclic Codes , 2005 .

[12]  Chunming Tang,et al.  A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions , 2015, ArXiv.

[13]  Cunsheng Ding,et al.  A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing , 2015, IEEE Transactions on Information Theory.

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

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

[16]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[17]  Mario A. de Boer,et al.  Almost MDS codes , 1996, Des. Codes Cryptogr..

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

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

[20]  Chengju Li,et al.  Hamming Weights of the Duals of Cyclic Codes With Two Zeros , 2014, IEEE Transactions on Information Theory.

[21]  Philippe Delsarte,et al.  Weights of linear codes and strongly regular normed spaces , 1972, Discret. Math..

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

[23]  Maosheng Xiong,et al.  The weight distributions of a class of cyclic codes II , 2011, Finite Fields Their Appl..

[24]  Dongdai Lin,et al.  A class of three-weight and five-weight linear codes , 2015, Discret. Appl. Math..

[25]  Chunming Tang,et al.  Two-weight and three-weight linear codes from weakly regular bent functions , 2015, ArXiv.

[26]  Frank De Clerck,et al.  Two-Weight Codes, Partial Geometries and Steiner Systems , 2000, Des. Codes Cryptogr..

[27]  Gerardo Vega.  A critical review and some remarks about one- and two-weight irreducible cyclic codes , 2015, Finite Fields Their Appl..

[28]  Robert J. McEliece,et al.  Weights of Irreducible Cyclic Codes , 1972, Inf. Control..

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

[30]  Chengju Li,et al.  Complete weight enumerators of some cyclic codes , 2016, Des. Codes Cryptogr..

[31]  Can Xiang,et al.  Linear codes from a generic construction , 2015, Cryptography and Communications.

[32]  Qin Yue,et al.  Several Classes of Cyclic Codes With Either Optimal Three Weights or a Few Weights , 2015, IEEE Transactions on Information Theory.

[33]  Cunsheng Ding,et al.  A construction of binary linear codes from Boolean functions , 2015, Discret. Math..

[34]  Cunsheng Ding,et al.  Five Families of Three-Weight Ternary Cyclic Codes and Their Duals , 2013, IEEE Transactions on Information Theory.

[35]  Tor Helleseth,et al.  Linear codes with two or three weights from quadratic Bent functions , 2015, Des. Codes Cryptogr..

[36]  Cunsheng Ding,et al.  A coding theory construction of new systematic authentication codes , 2005, Theor. Comput. Sci..