The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials

Let m ≥ 3 be an odd integer and p be an odd prime. In this paper, a number of classes of three-weight cyclic codes C(1,e) over F<sub>p</sub>, which have parity-check polynomial m<sub>1</sub>(x)m<sub>e</sub>(x), are presented by examining general conditions on the parameters p, m, and e, where m<sub>i</sub>(x) is the minimal polynomial of π-i over Fp for a primitive element π of F<sub>p</sub>m. Furthermore, for p ≡ 3 (mod 4) and a positive integer e satisfying (p<sup>k</sup> + 1) · e ≡ 2 (mod pm - 1) for some positive integer k with gcd(m, k) = 1, the value distributions of the exponential sums T(a, b) = Σx∈<sub>F</sub><sub>p</sub><sub>m</sub> ω<sup>Tr(ax+bx</sup><sup>e</sup><sup>)</sup> and S(a, b, c) = Σx∈<sub>F</sub><sub>p</sub><sub>m</sub> ωTr(ax+bx<sup>e</sup>+cx<sup>s</sup>), where s = (p<sup>m</sup> - 1)/2, are determined. As an application, the value distribution of S(a, b, c) is utilized to derive the weight distribution of the cyclic codes C<sub>(1,e,s)</sub> with parity-check polynomial m<sub>1</sub>(x)m<sub>e</sub>(x)m<sub>s</sub>(x). In the case of p = 3 and even e satisfying the above condition, the dual of the cyclic code C<sub>(1,e,s)</sub> has optimal minimum distance.

[1]  Tor Helleseth,et al.  New Families of Almost Perfect Nonlinear Power Mappings , 1999, IEEE Trans. Inf. Theory.

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

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

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

[5]  Cunsheng Ding,et al.  Highly nonlinear mappings , 2004, J. Complex..

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

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

[8]  Claude Carlet,et al.  Boolean Functions for Cryptography and Error-Correcting Codes , 2010, Boolean Models and Methods.

[9]  Cunsheng Ding,et al.  Optimal Ternary Cyclic Codes From Monomials , 2013, IEEE Transactions on Information Theory.

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

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

[12]  Robert S. Coulter,et al.  Planar Functions and Planes of Lenz-Barlotti Class II , 1997, Des. Codes Cryptogr..

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

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

[15]  Lei Hu,et al.  A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions , 2010, Finite Fields Their Appl..

[16]  Cunsheng Ding,et al.  Seven Classes of Three-Weight Cyclic Codes , 2013, IEEE Transactions on Communications.

[17]  Masakazu Jimbo,et al.  Sets of Frequency Hopping Sequences: Bounds and Optimal Constructions , 2009, IEEE Transactions on Information Theory.

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

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

[20]  Cunsheng Ding,et al.  Optimal ternary cyclic codes with minimum distance four and five , 2013, Finite Fields Their Appl..

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

[22]  Cunsheng Ding,et al.  The Weight Distributions of the Duals of Cyclic Codes With Two Zeros , 2011, IEEE Transactions on Information Theory.

[23]  Claude Carlet,et al.  Codes, Bent Functions and Permutations Suitable For DES-like Cryptosystems , 1998, Des. Codes Cryptogr..

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

[25]  Torleiv Kløve,et al.  Codes for Error Detection , 2007, Series on Coding Theory and Cryptology.

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

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

[28]  Xueli Wang,et al.  Almost Perfect Nonlinear Power Functions in Odd Characteristic , 2011, IEEE Transactions on Information Theory.

[29]  Tao Feng On cyclic codes of length $${2^{2^r}-1}$$ with two zeros whose dual codes have three weights , 2012, Des. Codes Cryptogr..

[30]  Jong-Seon No,et al.  Weight distribution of some cyclic codes , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.