A Class of Two-Weight and Three-Weight Linear Codes and Their Duals

The objective of this paper is to construct a class of linear codes with two nonzero weights and three nonzero weights by using the general trace functions, which weight distributions has been determined. These linear codes contain some optimal codes, which meets certain bound on linear codes. The dual codes are also studied and proved to be optimal or almost optimal. These codes may have applications in authentication codes, secret sharing schemes and strongly regular graphs.

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

[2]  Tor Helleseth,et al.  Monomial and quadratic bent functions over the finite fields of odd characteristic , 2006, IEEE Transactions on Information Theory.

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

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

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

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

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

[8]  Cunsheng Ding,et al.  The weight distribution of a class of linear codes from perfect nonlinear functions , 2006, IEEE Transactions on Information Theory.

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

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

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

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

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

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

[15]  Dongmei Huang,et al.  Binary Linear Codes With Few Weights , 2016, IEEE Communications Letters.

[16]  Keqin Feng,et al.  Weight distribution of some reducible cyclic codes , 2008, Finite Fields Their Appl..

[17]  Cunsheng Ding,et al.  Secret Sharing Schemes from Two-Weight Codes , 2003, Electron. Notes Discret. Math..