• 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