The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials
Chunlei Li,Nian Li,T. Helleseth,C. Ding
DOI: https://doi.org/10.1109/TIT.2014.2329694
IF: 2.5
2014-06-09
IEEE Transactions on Information Theory
Abstract:Let m ≥ 3 be an odd integer and p be an odd prime. In this paper, a number of classes of three-weight cyclic codes C(1,e) over F<sub>p</sub>, which have parity-check polynomial m<sub>1</sub>(x)m<sub>e</sub>(x), are presented by examining general conditions on the parameters p, m, and e, where m<sub>i</sub>(x) is the minimal polynomial of π-i over Fp for a primitive element π of F<sub>p</sub>m. Furthermore, for p ≡ 3 (mod 4) and a positive integer e satisfying (p<sup>k</sup> + 1) · e ≡ 2 (mod pm - 1) for some positive integer k with gcd(m, k) = 1, the value distributions of the exponential sums T(a, b) = Σx∈<sub>F</sub><sub>p</sub><sub>m</sub> ω<sup>Tr(ax+bx</sup><sup>e</sup><sup>)</sup> and S(a, b, c) = Σx∈<sub>F</sub><sub>p</sub><sub>m</sub> ωTr(ax+bx<sup>e</sup>+cx<sup>s</sup>), where s = (p<sup>m</sup> - 1)/2, are determined. As an application, the value distribution of S(a, b, c) is utilized to derive the weight distribution of the cyclic codes C<sub>(1,e,s)</sub> with parity-check polynomial m<sub>1</sub>(x)m<sub>e</sub>(x)m<sub>s</sub>(x). In the case of p = 3 and even e satisfying the above condition, the dual of the cyclic code C<sub>(1,e,s)</sub> has optimal minimum distance.