Title :
On the Cross-Correlation of a
-Ary
-Sequence of Period
Author :
Choi, Sung-Tai ; Lim, Taehyung ; No, Jong-Seon ; Chung, Habong
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul, South Korea
fDate :
3/1/2012 12:00:00 AM
Abstract :
In this paper, for an odd prime , we investigate into the cross-correlation of a p-ary m-sequence m(t) of period p<;sup>;n<;/sup>;-1 and its d-decimated sequences m(dt+l), 0≤l<;(p<;sup>;m<;/sup>;+1)/2, where d=(pm+1)2/2(p+l), n=2m, and m is an odd integer. There are (pm+1)/2 distinct decimated sequences m(dt+l) since gcd(d,pn-1)=(pm+1)/2. It is shown that the magnitude of the cross-correlation values is upper bounded by (p+1)/2 pn/2+1 . We also construct the sequence family F from these sequences, where the family size is pm and the correlation magnitude is upper bounded by (pm+1)/2 pn/2+1.
Keywords :
correlation methods; m-sequences; number theory; cross-correlation values; d-decimated sequences; odd integer; odd prime; p-ary m-sequence; upper bound; Correlation; Educational institutions; Materials; Polynomials; Upper bound; Vectors; $m$-sequence; Cross-correlation; decimated sequence; nonbinary sequence; quadratic form; sequence family;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2177573