A family of m-sequences with five-valued cross correlation

  • Authors:
  • Aina Johansen;Tor Helleseth

  • Affiliations:
  • Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway;Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway

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

Quantified Score

Hi-index 754.90

Visualization

Abstract

Finding the cross correlation between two m-sequences {st} and {sdt} of the same period 2m - 1, that differ by a decimation d, has been a popular research problem since the 1960s. Many cases with three- and four-valued correlation have been determined. Several values of d are known to lead to five-valued cross correlation but their exact correlation distribution has been open. The correlation distribution is completely determined for one of these families with five-valued cross correlation by using evaluations of certain exponential sums including Kloosterman sums. The decimation considered is the special decimation d = 22k+1/2k+1 where m is odd and k = 1, i.e., d = 5/3. The paper introduces some techniques that may be useful to obtain further results on related decimations.