论文部分内容阅读
引入了一组向量,用真值描述的方法对Jennings复合序列的定义进行了新的推导,并对该序列的有关周期、线性复杂度的定理的证明作了简化和补充.为了度量序列的稳定性,引入了重量复杂度WCk(M^∞),给出了它的1-重量复杂度和2-重量复杂度下限;当1=k〈m时,下限为(2^m-1)(2^n-1)-n(m+1);当2≤k〈m时,下限为(2^m-1)(2^n-1)-n∑i=0^kCm^i;当k=m时,下限为(2^m-1)(2^n-1)-n(2^m-1).分析了该序列线性复杂度的稳定性.