The asymptotic behavior of the joint linear complexity profile of multisequences

Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00605-005-0392-2

Title:	The asymptotic behavior of the joint linear complexity profile of multisequences
Authors:	Niederreiter, H. Wang, L.-P.
Keywords:	Joint linear complexity Joint linear complexity profile Multisequences
Issue Date:	Feb-2007
Citation:	Niederreiter, H., Wang, L.-P. (2007-02). The asymptotic behavior of the joint linear complexity profile of multisequences. Monatshefte fur Mathematik 150 (2) : 141-155. ScholarBank@NUS Repository. https://doi.org/10.1007/s00605-005-0392-2
Abstract:	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. © Springer-Verlag 2007.
Source Title:	Monatshefte fur Mathematik
URI:	http://scholarbank.nus.edu.sg/handle/10635/104253
ISSN:	00269255
DOI:	10.1007/s00605-005-0392-2
Appears in Collections:	Staff Publications

There are no files associated with this item.

Check