On the linear complexity of Sidel'nikov sequences over nonprime fields

  • Authors:
  • Nina Brandstätter;Wilfried Meidl

  • Affiliations:
  • Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstrasse 69, 4040 Linz, Austria;SabancıUniversity, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey

  • Venue:
  • Journal of Complexity
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a generalization of Sidel'nikov sequences for arbitrary finite fields. We show that several classes of Sidel'nikov sequences over arbitrary finite fields exhibit a large linear complexity. For Sidel'nikov sequences over F"8 we provide exact values for their linear complexity.