Results on the Crosscorrelation and Autocorrelation of Sequences

  • Authors:
  • Faruk Göloğlu;Alexander Pott

  • Affiliations:
  • Institute for Algebra and Geometry, Otto-von-Guericke-University, Magdeburg, Germany 39016;Institute for Algebra and Geometry, Otto-von-Guericke-University, Magdeburg, Germany 39016

  • Venue:
  • SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we investigate some properties of the crosscorrelation spectrum of an m-sequence awith period 2m茂戮驴 1 and a d-decimation b. Recently, Lahtonen et. al. [1] calculated the crosscorrelation value 茂戮驴d(1) for specific exponents (i.e. for Gold and Kasami type). In this paper we generalize this result to all known almost bent exponents. In [1], the authors also prove that Gold functions are bent on some hyperplanes with respect to the base field $\mathbb{F}{2}$. We also generalize this result and show that Gold functions are bent on all hyperplanes with respect to any subfield $\mathbb{F}{2^k}$. We also show that $\Theta_d(1) \ne 0$ for many exponents d, and conclude that many sequences of type a+ b(including m-sequences added to an almost bent decimation) do not have perfect autocorrelation.