• DocumentCode
    1205901
  • Title

    On the existence of cyclic Hadamard difference sets

  • Author

    Song, Hong Y. ; Golomb, Solomon W.

  • Author_Institution
    Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
  • Volume
    40
  • Issue
    4
  • fYear
    1994
  • fDate
    7/1/1994 12:00:00 AM
  • Firstpage
    1266
  • Lastpage
    1268
  • Abstract
    The main conjecture of this article is the following: if a cyclic (v=4n-1, k=2n-1, λ=n-1) Hadamard difference set exists, the the value of v must be either a prime, or a product of “twin primes,” or one less than a power of 2. Six cases, v=399, 495, 627, 651, 783, and 975, which were once listed as the possible exceptions for v<1000, are now fully investigated, and all the cases of v<10000 are now verified relative to this conjecture, with at most 17 possible exceptions
  • Keywords
    binary sequences; correlation theory; set theory; binary sequences; cyclic Hadamard difference sets; periodic autocorrelation function; Autocorrelation; Binary sequences; Books; Computer science; Digital communication; Error correction; Error correction codes; Linear systems; Multiaccess communication; Random processes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.335939
  • Filename
    335939