Title :
Cross-Correlation Distribution of
-ary
-Sequence of Period
Author :
Seo, Eun-Young ; Kim, Young-Sik ; No, Jong-Seon ; Shin, Dong-Joon
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD
fDate :
7/1/2008 12:00:00 AM
Abstract :
For an odd prime p, n=4k, and d=((p2k+1)/2)2, there are (p2k+1)/2 distinct decimated sequences s(dt+l), 0lesl<(p2k+)/2,of a p-ary m-sequence s(t) of period pn-1 because gcd(d,pn-1)=(p2k+1)/2. In this paper, it is shown that the cross-correlation function between s(t) and s(dt+l),0lesl<(p2k+1)/2, takes the values in {-1, -1 -radic(pn),-1+radic(pn),-1+2radic(pn)} and their cross-correlation distribution is also derived.
Keywords :
Galois fields; correlation methods; m-sequences; Galois field; cross-correlation distribution; cross-correlation function; decimated sequence; p-ary m-sequence; Galois fields; Gold; Information theory; Laboratories; Upper bound; $p$ -ary $m$ -sequences; cross-correlation; cross-correlation distribution; decimation; sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.924694