A Family of Five-Weight Cyclic Codes and Their Weight Enumerators

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, a family of p-ary cyclic codes whose duals have three pairwise nonconjugate zeros is proposed. The weight distribution of this family of cyclic codes is determined. It turns out that the proposed cyclic codes have five nonzero weights.

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

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

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

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

[5]  Trachtenberg,et al.  On the Cross-Correlation Functions of Maximal Linear Recurring Sequences , 1970 .

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

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

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

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

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

[11]  James Stuart Tanton,et al.  Encyclopedia of Mathematics , 2005 .

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

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

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

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

[16]  R. McEliece.  Finite Fields for Computer Scientists and Engineers , 1986 .

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

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

[19]  Pingzhi Fan,et al.  A new family of nonbinary sequences with three-level correlation property and large linear span , 2005, IEEE Transactions on Information Theory.

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

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

[22]  Andrew Klapper,et al.  Cross-Correlations of Quadratic Form Sequences in Odd Characteristic , 1997, Des. Codes Cryptogr..

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

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

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

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

[27]  Cunsheng Ding,et al.  Secret Sharing Schemes with Nice Access Structures , 2006, Fundam. Informaticae.

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