中文

关于由 APN 单项式生成的几类循环码的重量分布

信息论 2013-08-28 v1 math.IT

摘要

m3m\geq 3 为奇整数,pp 为奇素数。本文通过考察循环码 C(1,d)\mathcal{C}_{(1,d)}C(1,e)\mathcal{C}_{(1,e)} 具有相同重量分布的条件,提出了许多类定义在 Fp\mathbb{F}_{p} 上的三重量循环码,其中这两个码的校验多项式分别为 m1(x)md(x)m_1(x)m_d(x)m1(x)me(x)m_1(x)m_e(x),而 mi(x)m_i(x)Fpm\mathbb{F}_{p^m} 的本原元 π\pi 的逆元 πi\pi^{-i}Fp\mathbb{F}_{p} 上的极小多项式。对于 p=3p=3 的情形,所提出的五类循环码的对偶码在满足线性码某些界的意义下是最优的。此外,对于 p3(mod4)p\equiv 3 \pmod{4} 且存在整数 kk 满足 gcd(m,k)=1\gcd(m,k)=1 以及 τ{0,1,,m1}\tau\in\{0,1,\cdots, m-1\} 使得 (pk+1)e2pτ(modpm1)(p^k+1)\cdot e\equiv 2 p^{\tau}\pmod{p^m-1} 的正整数 ee,确定了两个指数和 T(a,b)=xFpmω\Tr(ax+bxe)T(a,b)=\sum\limits_{x\in \mathbb{F}_{p^m}}\omega^{\Tr(ax+bx^e)}S(a,b,c)=xFpmω\Tr(ax+bxe+cxs)S(a,b,c)=\sum\limits_{x\in \mathbb{F}_{p^m}}\omega^{\Tr(ax+bx^e+cx^s)}(其中 s=(pm1)/2s=(p^m-1)/2)的值分布。作为应用,利用 S(a,b,c)S(a,b,c) 的值分布研究了校验多项式为 m1(x)me(x)ms(x)m_1(x)m_e(x)m_s(x) 的循环码 C(1,e,s)\mathcal{C}_{(1,e,s)} 的重量分布。在 p=3p=3ee 为满足上述条件的偶数的情形下,循环码 C(1,e,s)\mathcal{C}_{(1,e,s)} 的对偶码具有最优最小距离。

关键词

引用

@article{arxiv.1308.5885,
  title  = {On the weight distributions of several classes of cyclic codes from APN monomials},
  author = {Chunlei Li and Nian Li and Tor Helleseth and Cunsheng Ding},
  journal= {arXiv preprint arXiv:1308.5885},
  year   = {2013}
}