Article ID Journal Published Year Pages File Type
4583251 Finite Fields and Their Applications 2010 14 Pages PDF
Abstract

For multisequences there are various possibilities of defining analogs of the k-error linear complexity of single sequences. We consider the k-error joint linear complexity, the k-error Fq-linear complexity, and the -error joint linear complexity. Improving the existing results, several results on the existence of, and lower bounds on the number of, multisequences with large error linear complexity are obtained. Improved lower bounds are shown for the case of prime-power periodic multisequences. An asymptotic analysis for the prime-power period case is carried out.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory