The weight distribution of a class of cyclic codes containing a subclass with optimal parameters

Let α be a primitive element of a finite field Fr, where r=qm1m2 and gcd⁡(m1,m2)=d, so α1=αr−1qm1−1 and α2=αr−1qm2−1 are primitive elements of Fqm1 and Fqm2, respectively. Let e be a positive integer such that gcd⁡(e,qm2−1qd−1)=1, Fqm2=Fq(α2e), and α1 and α2e are not conjugates over Fq. We define a cyclic code C={c(a,b):a∈Fqm1,b∈Fqm2}, c(a,b)=(T1(aα1i)+T2(bα2ei))i=0n−1, where Ti denotes the trace function from Fqmi to Fq for i=1,2. In this paper, we use Gauss sums to investigate the weight distribution of C, which generalizes the results of C. Li and Q. Yue in [13,14]. Furthermore, we explicitly determine the weight distribution of C if d=1,2. Moreover, we prove it is optimal three-weight achieving the Griesmer bound if d=1 and gcd⁡(m2−em1,q−1)=1.

[1]  James H. Griesmer,et al.  A Bound for Error-Correcting Codes , 1960, IBM J. Res. Dev..

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

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

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

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

[6]  Qin Yue,et al.  Several Classes of Cyclic Codes With Either Optimal Three Weights or a Few Weights , 2015, IEEE Transactions on Information Theory.

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

[8]  Lei Hu,et al.  The weight distribution of a family of p\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p$$\end{document}-ary cyclic c , 2013, Designs, Codes and Cryptography.

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

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

[11]  Cunsheng Ding,et al.  The Weight Distribution of Some Irreducible Cyclic Codes , 2009, IEEE Transactions on Information Theory.

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

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

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

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

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

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

[18]  Lei Hu,et al.  The weight distributions of two classes of p-ary cyclic codes , 2014, Finite Fields Their Appl..

[19]  N. Jacobson,et al.  Basic Algebra I , 1976 .

[20]  Gerardo Vega,et al.  A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field , 2015, Finite Fields Their Appl..

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

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

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

[24]  Cunsheng Ding,et al.  Seven Classes of Three-Weight Cyclic Codes , 2013, IEEE Transactions on Communications.

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

[26]  Chengju Li,et al.  A class of cyclic codes from two distinct finite fields , 2015, Finite Fields Their Appl..

[27]  Cunsheng Ding,et al.  Three-weight cyclic codes and their weight distributions , 2016, Discret. Math..