• DocumentCode
    1173309
  • Title

    Binary sequences with merit factor greater than 6.34

  • Author

    Borwein, Peter ; Choi, Kwok-Kwong Stephen ; Jedwab, Jonathan

  • Author_Institution
    Dept. of Math., Simon Fraser Univ., Burnaby, BC, Canada
  • Volume
    50
  • Issue
    12
  • fYear
    2004
  • Firstpage
    3234
  • Lastpage
    3249
  • Abstract
    The maximum known asymptotic merit factor for binary sequences has been stuck at a value of 6 since the 1980s. Several authors have suggested that this value cannot be improved. In this paper, we construct an infinite family of binary sequences whose asymptotic merit factor we conjecture to be greater than 6.34. We present what we believe to be compelling evidence in support of this conjecture. The numerical experimentation that led to this construction is a significant part of the story.
  • Keywords
    binary sequences; correlation theory; aperiodic autocorrelation; asymptotic merit factor; binary sequence; Autocorrelation; Binary sequences; Codes; Magneto electrical resistivity imaging technique; Mathematics; Search methods; Stochastic processes; 65; Aperiodic autocorrelation; asymptotic; binary sequence; merit factor;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.838341
  • Filename
    1362908