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