A general approach to construction and determination of the linear complexity of sequences based on cosets

  • Authors:
  • Ayça Çeşmelioğlu;Wilfried Meidl

  • Affiliations:
  • Faculty of Engineering and Natural Sciences, Sabanci University, Tuzla, İstanbul, Turkey;Faculty of Engineering and Natural Sciences, Sabanci University, Tuzla, İstanbul, Turkey

  • Venue:
  • SETA'10 Proceedings of the 6th international conference on Sequences and their applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a general approach to N-periodic sequences over a finite field Fq constructed via a subgroup D of the group of invertible elements modulo N. Well known examples are Legendre sequences or the two-prime generator. For some generalizations of sequences considered in the literature and for some new examples of sequence constructions we determine the linear complexity.