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

  • Authors:
  • H. Dobbertin;T. Helleseth;P. V. Kumar;H. Martinsen

  • Affiliations:
  • Inst. fur Math., Klagenfurt Univ.;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

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)