Jennings复合序列的一些补注

摘要：

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

关键词：周期、线性复杂度、特征多项式、复合序列、重量复杂度

所属期刊栏目：28

分类号：O157.4(代数、数论、组合理论)

资助基金：河南省教育厅自然科学基金200510459003

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：110-113