DocumentCode :
43404
Title :
The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials
Author :
Chunlei Li ; Nian Li ; Helleseth, Tor ; Cunsheng Ding
Author_Institution :
Dept. of Inf., Univ. of Bergen, Bergen, Norway
Volume :
60
Issue :
8
fYear :
2014
fDate :
Aug. 2014
Firstpage :
4710
Lastpage :
4721
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 Fp, which have parity-check polynomial m1(x)me(x), are presented by examining general conditions on the parameters p, m, and e, where mi(x) is the minimal polynomial of π-i over Fp for a primitive element π of Fpm. Furthermore, for p ≡ 3 (mod 4) and a positive integer e satisfying (pk + 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∈Fpm ωTr(ax+bxe) and S(a, b, c) = Σx∈Fpm ωTr(ax+bxe+cxs), where s = (pm - 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(1,e,s) with parity-check polynomial m1(x)me(x)ms(x). In the case of p = 3 and even e satisfying the above condition, the dual of the cyclic code C(1,e,s) has optimal minimum distance.
Keywords :
cyclic codes; nonlinear functions; APN monomials; cyclic codes; parity check polynomial; value distribution; weight distributions; Cryptography; Educational institutions; Electronic mail; Hamming weight; Materials; Polynomials; Almost perfect nonlinear function; cyclic code; exponential sum; quadratic form; weight distribution;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2014.2329694
Filename :
6827936
Link To Document :
بازگشت