The Asymptotic Behavior of the Joint Linear Complexity Profile of Multisequences
The Asymptotic Behavior of the Joint Linear Complexity Profile of Multisequences
复制标题
DOI：
10.1007/s00605-005-0392-2
复制
发表时间：
2007-02
期刊：
影响因子：
--
通讯作者：
H. Niederreiter;Li-Ping Wang
中科院分区：
文献类型：
--
作者：
H. Niederreiter;Li-Ping Wang
证明了有限域上随机多重序列联合线性复杂度轮廓的渐近性的一个猜想。这个猜想以前只在单序列和序列对的特殊情况下才被证明。我们还建立了有限域上随机多重序列的第n个联合线性复杂度的期望值的渐近公式。一些更精确的结果显示为三重序列。
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 thenth joint linear complexity of random multisequences over a finite field. Some more precise results are shown for triples of sequences.