Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the weight distributions of several classes of cyclic codes from APN monomials

Published 27 Aug 2013 in cs.IT and math.IT | (1308.5885v1)

Abstract: Let m3m\geq 3 be an odd integer and pp be an odd prime. % with p1=2<sup>rhp-1=2<sup>rh, where hh is an odd integer. In this paper, many classes of three-weight cyclic codes over F<em>p\mathbb{F}<em>{p} are presented via an examination of the condition for the cyclic codes C</em>(1,d)\mathcal{C}</em>{(1,d)} and C<em>(1,e)\mathcal{C}<em>{(1,e)}, which have parity-check polynomials m1(x)md(x)m_1(x)m_d(x) and m1(x)me(x)m_1(x)m_e(x) respectively, to have the same weight distribution, where mi(x)m_i(x) is the minimal polynomial of π<sup>i\pi<sup>{-i} over F</em>p\mathbb{F}</em>{p} for a primitive element π\pi of F<em>p<sup>m\mathbb{F}<em>{p<sup>m}. %For p=3p=3, the duals of five classes of the proposed cyclic codes are optimal in the sense that they meet certain bounds on linear codes. Furthermore, for p3(mod4)p\equiv 3 \pmod{4} and positive integers ee such that there exist integers kk with gcd(m,k)=1\gcd(m,k)=1 and τ0,1,,m1\tau\in{0,1,\cdots, m-1} satisfying (p<sup>k+1)</sup>e2p<sup>τ(modp<sup>m1)(p<sup>k+1)\cdot</sup> e\equiv 2 p<sup>{\tau}\pmod{p<sup>m-1}, the value distributions of the two exponential sums $T(a,b)=\sum\limits</em>{x\in \mathbb{F}<em>{p<sup>m}}\omega<sup>{\Tr(ax+bx<sup>e)}$ and $ S(a,b,c)=\sum\limits</em>{x\in \mathbb{F}<em>{p<sup>m}}\omega<sup>{\Tr(ax+bx<sup>e+cx<sup>s)},</sup></sup></sup></sup> $ where s=(p<sup>m1)/2s=(p<sup>m-1)/2, are settled. As an application, the value distribution of S(a,b,c)S(a,b,c) is utilized to investigate the weight distribution of the cyclic codes C</em>(1,e,s)\mathcal{C}</em>{(1,e,s)} with parity-check polynomial m1(x)me(x)ms(x)m_1(x)m_e(x)m_s(x). In the case of p=3p=3 and even ee satisfying the above condition, the duals of the cyclic codes C(1,e,s)\mathcal{C}_{(1,e,s)} have the optimal minimum distance.

Citations (10)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.