The Asymptotic Behavior of the Joint Linear Complexity Profile of Multisequences

• Autores: Harald Niederreiter, Li-Ping Wang
• Localización: Monatshefte für mathematik, ISSN 0026-9255, Vol. 150, Nº 2, 2007, págs. 141-155
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We prove a conjecture on the asymptotic behavior of the joint linear complexity profile of random multisequences over a finite field. This conjecture was previously shown only in the special cases of single sequences and pairs of sequences. We also establish an asymptotic formula for the expected value of the nth joint linear complexity of random multisequences over a finite field. Some more precise results are shown for triples of sequences.