A class of three-weight cyclic codes

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 class of three-weight cyclic codes over F"p whose duals have two zeros is presented, where p is an odd prime. The weight distribution of this class of cyclic codes is settled. Some of the cyclic codes are optimal. The duals of a subclass of the cyclic codes are also studied and proved to be optimal.

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

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

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

[4]  Marcel van der Vlugt.  On the Weight Hierarchy of Irreducible Cyclic Codes , 1995, J. Comb. Theory, Ser. A.

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

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

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

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

[9]  F. Jessie MacWilliams,et al.  The weight distributions of some minimal cyclic codes , 1981, IEEE Trans. Inf. Theory.

[10]  A. Calderbank,et al.  THREE-WEIGHT CODES AND ASSOCIATION SCHEMES , 2014 .

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

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

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

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

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

[16]  Xiangyong Zeng,et al.  On a kind of two-weight code , 2012, Eur. J. Comb..

[17]  Xin-Wen Wu,et al.  On a class of three-weight codes with cryptographic applications , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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

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

[20]  William M. Kantor,et al.  Exponential numbers of two-weight codes, difference sets and symmetric designs , 1983, Discret. Math..

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

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

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

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

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

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