• DocumentCode
    796310
  • Title

    On a conjecture of Helleseth regarding pairs of binary m-sequences

  • Author

    Calderbank, A.R. ; McGuire, Gary ; Poonen, Bjorn ; Rubinstein, Michael

  • Author_Institution
    AT&T Bell Labs., Murray Hill, NJ, USA
  • Volume
    42
  • Issue
    3
  • fYear
    1996
  • fDate
    5/1/1996 12:00:00 AM
  • Firstpage
    988
  • Lastpage
    990
  • Abstract
    Binary m-sequences are maximal-length sequences generated by shift registers of length m, that are employed in navigation, radar, and spread-spectrum communication. It is well known that given a pair of distinct m-sequences, the crosscorrelation function must take on at least three values. This correspondence addresses a conjecture made by Helleseth in 1976, that if m is a power of 2, then there are no pairs of binary m-sequences with a 3-valued crosscorrelation function. This conjecture is proved under the assumption that the three correlation values are symmetric about -1
  • Keywords
    Galois fields; binary sequences; correlation theory; cyclic codes; GF field; binary m-sequences; correlation values; crosscorrelation function; cyclic codes; maximal-length sequences; navigation; pairs; radar; shift registers; spread-spectrum communication; Communication systems; Mathematics; Navigation; Rail to rail inputs; Shift registers; Spread spectrum radar;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.490561
  • Filename
    490561