研究了一类多重序列的伪随机性和线性复杂度,其分量序列为极小多项式相同的kn级m-序列。得到如下结果:①此类序列的周期为2kn-1;②此类序列满足平移可加性和二值自相关性;③此类序列满足理想的n-状态分布当且仅当其分量序列n-线性无关;④此类序列的线性复杂度为in,其中1≤i≤k。这些结果表明该类序列可以作为序列密码算法中的源序列使用。
This paper examines the pseudorandom properties and linear complexity of a class of multi-sequences,whose coordinate sequences are kn stages m-sequences with the same minimal polynomial.The main conclusions are presented below: ①Their period is 2kn-1;②They have 2-level autocorrelation property and cycle-and-add property;③They have "span n" property if and only if their coordinate sequences are n-linear independent;④Their linear complexity is in,where 1≤i≤k.The results show that this class of multi-sequences can be used as source sequences in stream cipher.