Weight distributions of a class of cyclic codes from Fl-conjugates

Let $\Bbb F_{q^k}$ be a finite field and $\alpha$ a primitive element of $\Bbb F_{q^k}$, where $q=l^f$, $l$ is a prime power, and $f$ is a positive integer. Suppose that $N$ is a positive integer and $m_{g^{l^u}}(x)$ is the minimal polynomial of $g^{l^u}$ over $\Bbb F_q$ for $u=0, 1, \ldots, f-1$, where $g=\alpha^{-N}$. Let $\mathcal C$ be a cyclic code over $\Bbb F_q$ with check polynomial $$m_g(x)m_{g^l}(x) \cdots m_{g^{l^{f-1}}}(x).$$ In this paper, we shall present a method to determine the weight distribution of the cyclic code $\mathcal C$ in two cases: (1) $\gcd(\frac {q^k-1} {l-1}, N)=1$; (2) $l=2$ and $f=2$. Moreover, we will obtain a class of two-weight cyclic codes and a class of new three-weight cyclic codes.

[1]  Anne Canteaut,et al.  Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences , 2000, SIAM J. Discret. Math..

[2]  Gerardo Vega,et al.  Two-weight cyclic codes constructed as the direct sum of two one-weight cyclic codes , 2008, Finite Fields Their Appl..

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

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

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

[6]  Étienne Fouvry,et al.  On the 4-rank of class groups of quadratic number fields , 2007 .

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

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

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

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

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

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

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

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

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

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

[17]  Chengju Li,et al.  Hamming Weights of the Duals of Cyclic Codes With Two Zeros , 2014, IEEE Transactions on Information Theory.

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

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

[20]  Pascale Charpin,et al.  Cyclic codes with few weights and Niho exponents , 2004, J. Comb. Theory, Ser. A.

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

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

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

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

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

[26]  Chengju Li,et al.  Weight distributions of cyclic codes with respect to pairwise coprime order elements , 2013, Finite Fields Their Appl..

[27]  Chengju Li,et al.  Weight Distributions of Two Classes of Cyclic Codes With Respect to Two Distinct Order Elements , 2013, IEEE Transactions on Information Theory.

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

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

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

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

[32]  Cunsheng Ding,et al.  The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials , 2013, IEEE Transactions on Information Theory.

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

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

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

[36]  Jing Yang,et al.  Cyclotomic problem, Gauss sums and Legendre curve , 2013 .

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

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

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