中文

由二次型定义的循环码及相关曲线的重量分布

组合数学 2020-03-20 v3

摘要

我们考虑与 mm 个变量的二次迹形式 QR(x)=Trqm/q(xR(x))Q_R(x) = \operatorname{Tr}_{q^m/q}(xR(x)) 相关联的循环码 CL\mathcal{C}_\mathcal{L},该形式由 Fqm\mathbb{F}_{q^m} 上的一族 qq-线性化多项式 RR 构成的族 L\mathcal{L} 确定,并考虑三个相关码 CL,0\mathcal{C}_{\mathcal{L},0}CL,1\mathcal{C}_{\mathcal{L},1}CL,2\mathcal{C}_{\mathcal{L},2}。当 L\mathcal{L} 为偶秩族时,我们根据族 L\mathcal{L} 中形式 QRQ_R 的秩分布描述了所有这些码的重量谱,并且我们还计算了 CL\mathcal{C}_\mathcal{L} 的完全重量枚举子。特别地,考虑族 L=xq\mathcal{L} = \langle x^{q^\ell} \rangle,其中 \ellN\mathbb{N} 中固定值,我们给出了 Fq\mathbb{F}_q 上四个参数化循环码族 C\mathcal{C}_\ellC,0\mathcal{C}_{\ell,0}C,1\mathcal{C}_{\ell,1}C,2\mathcal{C}_{\ell,2} 的重量分布,其零点分别为 {α(q+1)}\{ \alpha^{-(q^\ell+1)} \}{1,α(q+1)}\{ 1,\, \alpha^{-(q^\ell+1)} \}{α1,α(q+1)}\{ \alpha^{-1},\,\alpha^{-(q^\ell+1)} \}{1,α1,α(q+1)}\{ 1,\,\alpha^{-1},\,\alpha^{-(q^\ell+1)}\},其中 q=psq = p^spp 为素数,α\alphaFqm\mathbb{F}_{q^m}^* 的生成元,且 m/(m,)m/(m,\ell) 为偶数。最后,我们给出了与多项式 RLR \in \mathcal{L} 相关的 Artin-Schreier 曲线 ypy=xR(x)+βxy^p-y = xR(x) + \beta xpp 为素数)达到最优的简单充要条件。进而我们在 L=xp\mathcal{L} = \langle x^{p^\ell}\rangleL=xp,xp3\mathcal{L} = \langle x^{p^\ell}, x^{p^{3\ell}} \rangle 的情形下得到了若干极大和极小的此类曲线。

关键词

引用

@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}
}

备注

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