Weight Distribution of a Class of Cyclic Codes With Arbitrary Number of Zeros

Cyclic codes have been widely used in digital communication systems and consumer electronics as they have efficient encoding and decoding algorithms. The weight distribution of cyclic codes has been an important topic of study for many years. It is in general hard to determine the weight distribution of linear codes. In this paper, a class of cyclic codes with any number of zeros is described and their weight distributions are determined.

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

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

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

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

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

[6]  Gary McGuire.  On three weights in cyclic codes with two zeros , 2004, Finite Fields Their Appl..

[7]  W. Marsden.  I and J , 2012 .

[8]  G. Myerson.  Period polynomials and Gauss sums for finite fields , 1981 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[24]  K. Williams,et al.  Gauss and Jacobi sums , 2021, Mathematical Surveys and Monographs.

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

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

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

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

[29]  Nigel Boston,et al.  The weight distributions of cyclic codes with two zeros and zeta functions , 2010, J. Symb. Comput..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[45]  Kalle Ranto,et al.  Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros , 2007, Finite Fields Their Appl..

[46]  Marko J. Moisio,et al.  The Moments of a Kloosterman Sum and the Weight Distribution of a Zetterberg-Type Binary Cyclic Code , 2007, IEEE Transactions on Information Theory.