On the odd and the aperiodic correlation properties of the Kasami sequences

  • Authors:
  • J. Lahtonen

  • Affiliations:
  • Dept. of Math., Turku Univ.

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

Quantified Score

Hi-index 754.84

Visualization

Abstract

Derives a new upper bound for the odd and the aperiodic correlations of binary sequences in the small Kasami family. The approach is based on a technique described in S. Litsyn and A. Tietavainen (1994) that is originally due to I.M. Vinogradov (1954). An essential ingredient in this method is a good upper bound on the discrete Fourier coefficients of a shifted product of a pair of sequences. The author obtains an upper bound of the order O(√LlnL) for the maximal aperiodic and odd correlation magnitudes for sequences of length L