Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences

  • Authors:

  • Fang-Wei Fu;Harald Niederreiter;Ferruh ÖZbudak

  • Affiliations:

  • Chern Institute of Mathematics and Key Laboratory of Pure Mathematics and Combinatorics, Nankai University, Tianjin 300071, China;Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Republic of Singapore;Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University, 06531 Ankara, Turkey

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let g"1,...,g"s@?F"q[x] be arbitrary nonconstant monic polynomials. Let M(g"1,...,g"s) denote the set of s-fold multisequences (@s"1,...,@s"s) such that @s"i is a linear recurring sequence over F"q with characteristic polynomial g"i for each 1=