• DocumentCode
    2390147
  • Title

    Ternary m-sequences with three-valued crosscorrelation function: two new decimations

  • Author

    Dobbertin, Hans ; Helleseth, Tor ; Kumar, Vijay ; Martinsen, Halvard M.

  • Author_Institution
    German Inf. Security Agency, Bonn, Germany
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    329
  • Abstract
    We show that the crosscorrelation between two ternary m-sequences of period 3n-1 that differ by the decimation d=2·3m+1, where n=2m+1, takes on 3 different values. We conjecture the same result for the decimation d=2·3r+1, where n is odd and r is defined by the condition 4r+1≡0 mod n. These two new cases form in a sense ternary counterparts of two previously confirmed binary cases, the conjectures of Welch (1968) and Niho (1972)
  • Keywords
    m-sequences; binary sequences; decimations; sequence period; ternary m-sequences; three-valued crosscorrelation function; Galois fields; Gold; Informatics; Information security; Polynomials; Shift registers; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866627
  • Filename
    866627