Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4583251 | Finite Fields and Their Applications | 2010 | 14 Pages |
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