Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
复制标题
由线性循环序列组成的任意多序列的联合线性复杂度
DOI：
10.1016/j.ffa.2009.03.001
复制
发表时间：
2009-08
影响因子：
1
通讯作者：
Niederreiter, Harald
中科院分区：
文献类型：
--
作者：
Ozbudak, Ferruh;Fu, Fang-Wei;Niederreiter, Harald
让G1，…，GS∈Fq[x]为任意非常数一次多项式。设M(G1，…，GS)表示S重序列的集合(σ1，…，σS)使得σi是Fq上的线性递归序列，对每个1⩽i⩽S，有特征多项式gi.最近，我们在一些特殊情况下(例如当g1，…或者当G1=⋯=GS时)在M(G1，…)上均匀分布的随机多序列的联合线性复杂度的期望和方差、GS)。然而，总体情况似乎要复杂得多。本文确定了均匀分布于M(G1，…)上的随机多序列的联合线性复杂度的期望和方差在一般情况下，GS)。
Let g1,…,gs∈Fq[x] be arbitrary nonconstant monic polynomials. Let M(g1,…,gs) denote the set of s-fold multisequences (σ1,…,σs) such that σiis a linear recurring sequence over Fqwith characteristic polynomial gifor each 1⩽i⩽s. Recently, we obtained in some special cases (for instance when g1,…,gsare pairwise coprime or when g1=⋯=gs) the expectation and the variance of the joint linear complexity of random multisequences that are uniformly distributed over M(g1,…,gs). However, the general case seems to be much more complicated. In this paper we determine the expectation and the variance of the joint linear complexity of random multisequences that are uniformly distributed over M(g1,…,gs) in the general case.
登录
查看更多内容
DOI：
10.1007/11423461_7
发表时间：
2004-10
期刊：
--
影响因子：
--
作者：
Z. Dai;K. Imamura;Junhui Yang
通讯作者：
Z. Dai;K. Imamura;Junhui Yang
DOI：
10.1016/j.jco.2005.07.001
发表时间：
2005-12
期刊：
J. Complex.
影响因子：
--
作者：
Fang-Wei Fu;H. Niederreiter;Ming Su
通讯作者：
Fang-Wei Fu;H. Niederreiter;Ming Su
DOI：
10.1007/s00605-005-0392-2
发表时间：
2007-02
期刊：
Monatshefte für Mathematik
影响因子：
--
作者：
H. Niederreiter;Li-Ping Wang
通讯作者：
H. Niederreiter;Li-Ping Wang
DOI：
10.1016/j.ffa.2005.03.005
发表时间：
2006-11
期刊：
Finite Fields Their Appl.
影响因子：
--
作者：
Li-Ping Wang;H. Niederreiter
通讯作者：
Li-Ping Wang;H. Niederreiter
DOI：
10.1007/978-3-642-01877-0
发表时间：
2009
期刊：
--
影响因子：
--
作者：
Yeow Meng Chee;Zhenbo Guo;S. Ling;Fengjing Shao;Yuansheng Tang;Huaxiong Wang;C. Xing
通讯作者：
Yeow Meng Chee;Zhenbo Guo;S. Ling;Fengjing Shao;Yuansheng Tang;Huaxiong Wang;C. Xing