The weight distributions of two classes of p-ary cyclic codes with few weights

Cyclic codes have attracted a lot of research interest for decades as they have efficient encoding and decoding algorithms. In this paper, for an odd prime $p$, the weight distributions of two classes of $p$-ary cyclic codes are completely determined. We show that both codes have at most five nonzero weights.

[1]  Chao Li,et al.  On the Covering Structures of Two Classes of Linear Codes From Perfect Nonlinear Functions , 2009, IEEE Transactions on Information Theory.

[2]  Cunsheng Ding,et al.  Binary cyclic codes from explicit polynomials over GF(2m) , 2013, Discret. Math..

[3]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[4]  Pascale Charpin,et al.  Open problems on cyclic codes , 2009 .

[5]  Keqin Feng,et al.  Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications , 2007, IEEE Transactions on Information Theory.

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

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

[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]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

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

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

[12]  Lei Hu,et al.  The weight distributions of two classes of p-ary cyclic codes , 2014, Finite Fields Their Appl..

[13]  Hongwei Liu,et al.  The weight distribution of a family of p\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p$$\end{document}-ary cyclic c , 2014, Designs, Codes and Cryptography.

[14]  Robert J. McEliece,et al.  A public key cryptosystem based on algebraic coding theory , 1978 .

[15]  Cunsheng Ding,et al.  A Family of Five-Weight Cyclic Codes and Their Weight Enumerators , 2013, IEEE Transactions on Information Theory.

[16]  R. McEliece.  Irreducible Cyclic Codes and Gauss Sums , 1975 .

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

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

[19]  Kai-Uwe Schmidt,et al.  Symmetric bilinear forms over finite fields with applications to coding theory , 2014, Journal of Algebraic Combinatorics.

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

[21]  Anuradha Sharma,et al.  The weight distribution of some irreducible cyclic codes , 2012, Finite Fields Their Appl..

[22]  Keqin Feng,et al.  Cyclic Codes and Sequences From Generalized Coulter–Matthews Function , 2008, IEEE Transactions on Information Theory.

[23]  T. Johansson,et al.  A construction of resilient functions with high nonlinearity , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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

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

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

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

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

[29]  Robert S. Coulter.  Explicit evaluations of some Weil sums , 1998 .

[30]  Cunsheng Ding,et al.  Cyclic codes from cyclotomic sequences of order four , 2012, Finite Fields Their Appl..

[31]  Shudi Yang,et al.  The weight enumerator of the duals of a class of cyclic codes with three zeros , 2015, Applicable Algebra in Engineering, Communication and Computing.

[32]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

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

[34]  Chengju Li,et al.  Weight Distributions of Two Classes of Cyclic Codes With Respect to Two Distinct Order Elements , 2013, IEEE Transactions on Information Theory.