English

Weight distribution of cyclic codes defined by quadratic forms and related curves

Combinatorics 2020-03-20 v3

Abstract

We consider cyclic codes CL\mathcal{C}_\mathcal{L} associated to quadratic trace forms in mm variables QR(x)=Trqm/q(xR(x))Q_R(x) = \operatorname{Tr}_{q^m/q}(xR(x)) determined by a family L\mathcal{L} of qq-linearized polynomials RR over Fqm\mathbb{F}_{q^m}, and three related codes CL,0\mathcal{C}_{\mathcal{L},0}, CL,1\mathcal{C}_{\mathcal{L},1} and CL,2\mathcal{C}_{\mathcal{L},2}. We describe the spectra for all these codes when L\mathcal{L} is an even rank family, in terms of the distribution of ranks of the forms QRQ_R in the family L\mathcal{L}, and we also compute the complete weight enumerator for CL\mathcal{C}_\mathcal{L}. In particular, considering the family L=xq\mathcal{L} = \langle x^{q^\ell} \rangle, with \ell fixed in N\mathbb{N}, we give the weight distribution of four parametrized families of cyclic codes C\mathcal{C}_\ell, C,0\mathcal{C}_{\ell,0}, C,1\mathcal{C}_{\ell,1} and C,2\mathcal{C}_{\ell,2} over Fq\mathbb{F}_q with zeros {α(q+1)}\{ \alpha^{-(q^\ell+1)} \}, {1,α(q+1)}\{ 1,\, \alpha^{-(q^\ell+1)} \}, {α1,α(q+1)}\{ \alpha^{-1},\,\alpha^{-(q^\ell+1)} \} and {1,α1,α(q+1)}\{ 1,\,\alpha^{-1},\,\alpha^{-(q^\ell+1)}\} respectively, where q=psq = p^s with pp prime, α\alpha is a generator of Fqm\mathbb{F}_{q^m}^* and m/(m,)m/(m,\ell) is even. Finally, we give simple necessary and sufficient conditions for Artin-Schreier curves ypy=xR(x)+βxy^p-y = xR(x) + \beta x, pp prime, associated to polynomials RLR \in \mathcal{L} to be optimal. We then obtain several maximal and minimal such curves in the case L=xp\mathcal{L} = \langle x^{p^\ell}\rangle and L=xp,xp3\mathcal{L} = \langle x^{p^\ell}, x^{p^{3\ell}} \rangle.

Keywords

Cite

@article{arxiv.1903.01838,
  title  = {Weight distribution of cyclic codes defined by quadratic forms and related curves},
  author = {Ricardo A. Podestá and Denis E. Videla},
  journal= {arXiv preprint arXiv:1903.01838},
  year   = {2020}
}

Comments

19 pages, 10 tables. We modified the abstract. We included the parameteres of the codes in the theorems (dimensions and minimal distances). We added Lemma 3.2 and Examples 4.3 and 4.5. Also items (ii) in Remark 3.5 and 4.6. Some typos corrected. We added some references also