Skip to main content
Article
Character Sum Factorizations Yield Sequences With Ideal Two-Level Autocorrelation
IEEE Transactions on Information Theory
  • Krishnasamy T. Arasu, Wright State University - Main Campus
  • J. F. Dillon
  • K. J. Player
Document Type
Article
Publication Date
6-1-2015
Abstract

We give a new existence criterion for p-ary sequences which have ideal two-level autocorrelation; and we use it to obtain four general families of such sequences: one for p=2, one for general odd primes p and two special ones for p=3. The binary family turns out to be equivalent to that discovered by Dillon and Dobbertin and published in 2004. The general p-ary family is equivalent to that discovered by Gong and Helleseth, by Dillon and, when p=3, by Helleseth, Kumar, and Martinsen. All of these p-ary results were published in 2001 and 2002. The special ternary families are new and give as special cases the sequences conjectured by Alfred Lin in his 1998 Ph.D. thesis as well as most of those conjectured in 2001 by Ludkovski and Gong. Our sequences may also be used to construct (relative) difference sets, their corresponding block designs and generalized weighing matrices.

DOI
10.1109/TIT.2015.2418204
Citation Information
Krishnasamy T. Arasu, J. F. Dillon and K. J. Player. "Character Sum Factorizations Yield Sequences With Ideal Two-Level Autocorrelation" IEEE Transactions on Information Theory Vol. 61 Iss. 6 (2015) p. 3276 - 3304 ISSN: 00189448
Available at: http://works.bepress.com/kt_arasu/2/