• DocumentCode
    1490669
  • Title

    Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type

  • Author

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

  • Author_Institution
    Inst. fur Math., Klagenfurt Univ., Austria
  • Volume
    47
  • Issue
    4
  • fYear
    2001
  • fDate
    5/1/2001 12:00:00 AM
  • Firstpage
    1473
  • Lastpage
    1481
  • Abstract
    We show that the cross correlation between two ternary m-sequences of period 3n-1 that differ by the decimation d=2·3m+1, where n=2m+1, takes on three different values. We conjecture the same result for the decimation d=2·3 r+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 and Niho (1972)
  • Keywords
    correlation methods; m-sequences; cross correlation; decimations; ternary m-sequences; three-valued cross-correlation function; Councils; Equations; Galois fields; Gold; Informatics; Mathematics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.923728
  • Filename
    923728