DocumentCode :
1525401
Title :
A New Family of p -Ary Sequences of Period (p^n-1)/2 With Low Correlation
Author :
Kim, Ji-Youp ; Choi, Sung-Tai ; No, Jong-Seon ; Chung, Habong
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul, South Korea
Volume :
57
Issue :
6
fYear :
2011
fDate :
6/1/2011 12:00:00 AM
Firstpage :
3825
Lastpage :
3830
Abstract :
For an odd prime p congruent to 3 modulo 4 and an odd integer n, a new family of p-ary sequences of period N=(pn-1)/2 with low correlation is proposed. The family is constructed by shifts and additions of two decimated m-sequences with the decimation factors 2 and 2d, d = N - pn-1. The upper bound for the maximum magnitude of nontrivial correlations of this family is derived using well known Kloosterman sums. The upper bound is shown to be 2√(N+1/2) = √(2pn) , which is twice the Welch´s lower bound and approximately 1.5 times the Sidelnikov´s lower bound. The size of the family is 2(pn-1) , which is four times the period of sequences.
Keywords :
correlation methods; number theory; sequences; Kloosterman sums; Sidelnikov lower bound; Welch lower bound; decimation factor; low correlation; maximum magnitude; nontrivial correlation; odd integer; odd prime; p-ary sequence; Additives; Arrays; Correlation; Electrical engineering; Gold; Upper bound; Autocorrelation; Kloosterman sums; characters; cross-correlation; finite fields; nonbinary sequences;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2011.2133730
Filename :
5773065
Link To Document :
بازگشت