DocumentCode :
991604
Title :
On the Weight Distributions of Two Classes of Cyclic Codes
Author :
Luo, Jinquan ; Feng, Keqin
Author_Institution :
Sch. of Math. Sci., Yangzhou Univ., Yangzhou
Volume :
54
Issue :
12
fYear :
2008
Firstpage :
5332
Lastpage :
5344
Abstract :
Let q=pm where p is an odd prime, mges2, and 1lesklesm-1. Let Tr be the trace mapping from Fq to Fp and zetap=e2pii/p be a primitive pth root of unity. In this paper, we determine the value distribution of the following exponential sums: SigmaxisinF qchi(alphaxp k +1+betax2) (alpha, betaisinFq) where chi(x)=zetap Tr(x) is the canonical additive character of Fq. As applications, we have the following. 1) We determine the weight distribution of the cyclic codes C1 and C2 over Fpt with parity-check polynomial h2(x)h3(x) and h1(x)h2(x)h3(x), respectively, where t is a divisor of d=gcd(m, k), and h1(x), h2(x) , and h3(x) are the minimal polynomials of pi-1, pi-2, and pi-(p k +1) over Fpt, respectively, for a primitive element pi of Fq. 2) We determine the correlation distribution between two m-sequences of period q-1. Moreover, we find a new class of p-ary bent functions. This paper extends the results in Feng and Luo (2008).
Keywords :
cyclic codes; parity check codes; polynomials; canonical additive character; correlation distribution; cyclic codes; minimal polynomials; parity-check polynomial; trace mapping; value distribution; weight distributions; Hamming weight; Mathematics; Parity check codes; Correlation distribution; 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.2008.2006424
Filename :
4675732
Link To Document :
بازگشت