DocumentCode :
57775
Title :
New Polyphase Sequence Families With Low Correlation Derived From the Weil Bound of Exponential Sums
Author :
Zilong Wang ; Guang Gong ; Nam Yul Yu
Author_Institution :
Univ. of Waterloo, Waterloo, ON, Canada
Volume :
59
Issue :
6
fYear :
2013
fDate :
Jun-13
Firstpage :
3990
Lastpage :
3998
Abstract :
In this paper, the sequence families of which maximum correlation is determined by the Weil bound of exponential sums are revisited. Using the same approach, two new constructions with large family sizes and low maximum correlation are given. The first construction is an analog of one recent result derived from the interleaved structure of Sidel´nikov sequences. For a prime p and an integer M|(p-1), the new M-ary sequence families of period p are obtained from irreducible quadratic polynomials and known power residue-based sequence families. The new sequence families increase family sizes of the known power residue-based sequence families, but keep the maximum correlation unchanged. In the second construction, the sequences derived from the Weil representation are generalized, where each new sequence is the elementwise product of a modulated Sidel´nikov sequence and a modulated trace sequence. For positive integers d <; p and M|(pn-1), the new family consists of (M-1)pnd sequences with period pn-1, alphabet size Mp, and the maximum correlation bounded by (d+1)√{pn}+3.
Keywords :
correlation theory; polynomials; sequences; Weil representation; elementwise product; exponential sums; irreducible quadratic polynomials; maximum correlation; modulated Sidel\´nikov sequence; modulated trace sequence; polyphase sequence families; positive integers; power residue-based sequence families; Additives; Correlation; Educational institutions; Indexes; Interference; Polynomials; Upper bound; $m$-sequences; Character; Sidel\´nikov sequences; Weil bound; correlation; exponential sum; power residue sequences;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2013.2243496
Filename :
6461942
Link To Document :
بازگشت