Optimal Cyclic Codes With Generalized Niho-Type Zeros and the Weight Distribution

In this paper, we extend two earlier works further in two directions and compute the weight distribution of these cyclic codes under more relaxed conditions. It is interesting to note that many cyclic codes in the family are optimal and have only a few non-zero weights. Besides using similar ideas, we carry out some subtle manipulation of certain exponential sums.

[1]  Gerardo Vega,et al.  The Weight Distribution of an Extended Class of Reducible Cyclic Codes , 2012, IEEE Transactions on Information Theory.

[2]  Andrew Thangaraj,et al.  Quantum codes from cyclic codes over GF(4m) , 2001, IEEE Trans. Inf. Theory.

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

[4]  R. Schoof.  Families of curves and weight distributions of codes , 1995, math/9504222.

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

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

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

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

[9]  Gerardo Vega,et al.  New classes of 2-weight cyclic codes , 2007, Des. Codes Cryptogr..

[10]  R. McEliece,et al.  Euler products, cyclotomy, and coding☆ , 1972 .

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

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

[13]  Jacques Wolfmann,et al.  Weight distributions of some binary primitive cyclic codes , 1994, IEEE Trans. Inf. Theory.

[14]  Gerardo Vega,et al.  Determining the Number of One-Weight Cyclic Codes When Length and Dimension Are Given , 2007, WAIFI.

[15]  Yixian Yang,et al.  The Weight Distributions of Cyclic Codes and Elliptic Curves , 2011, IEEE Transactions on Information Theory.

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

[17]  Gennian Ge,et al.  On the Weight Distribution of Cyclic Codes With Niho Exponents , 2014, IEEE Transactions on Information Theory.

[18]  Cunsheng Ding,et al.  Optimal Sets of Frequency Hopping Sequences From Linear Cyclic Codes , 2010, IEEE Transactions on Information Theory.

[19]  Cunsheng Ding,et al.  The Weight Enumerator of a Class of Cyclic Codes , 2011, IEEE Transactions on Information Theory.

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

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

[22]  Philippe Langevin,et al.  On the Weights of Binary Irreducible Cyclic Codes , 2005, WCC.

[23]  Robert W. Fitzgerald,et al.  Sums of Gauss sums and weights of irreducible codes , 2005, Finite Fields Their Appl..

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

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

[26]  M. V. Vlugt.  Hasse-Davenport Curves, Gauss Sums, and Weight Distributions of Irreducible Cyclic Codes , 1995 .

[27]  Asha Rao,et al.  A Family of Two-Weight Irreducible Cyclic Codes , 2010, IEEE Transactions on Information Theory.

[28]  Yuansheng Tang,et al.  Cyclic Codes and Sequences: The Generalized Kasami Case , 2009, IEEE Transactions on Information Theory.

[29]  Yoji Niho.  Multi-Valued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences , 1972 .

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

[31]  Marko J. Moisio,et al.  Explicit evaluation of some exponential sums , 2009, Finite Fields Their Appl..

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

[33]  Robert P. Langlands,et al.  Euler Products , 2022 .

[34]  Tao Feng,et al.  Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums , 2012, IEEE Transactions on Information Theory.

[35]  H. Hollmann,et al.  On Binary Cyclic Codes With Few Weights , 2001 .

[36]  Cunsheng Ding,et al.  Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes , 2016, Des. Codes Cryptogr..

[37]  L. D. Baumert,et al.  Weight Distributions of Some Irreducible Cyclic Codes , 1973 .

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

[39]  M. Moisio,et al.  On the weight distribution of the duals of irreducible cyclic codes , cyclic codes with two zeros and hyper-Kloosterman codes , 2007 .

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

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

[42]  Lei Hu,et al.  Weight Distribution of A p-ary Cyclic Code , 2009, ArXiv.

[43]  Gennian Ge,et al.  The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs , 2012, IEEE Transactions on Information Theory.

[44]  Bernhard Schmidt,et al.  All Two-Weight Irreducible Cyclic Codes? , 2002 .