非线性过滤序列线性复杂度的估计

• 作者: 孙中化 戚文峰
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: m-序列 非线性过滤序列 线性复杂度
• 年，卷（期）: 2006,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 31-33,37
• 页数: 4页
• 分类号: O151.2|O153.4
• 字数: 4816字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.33.010

摘要

设(a)是F2上以f(x)为极小多项式的n级m-序列,α为f(x)的一个根,布尔函数F(x0,x1,…,xm-1)=xi1xi2…xik+G(x0,x1,…,xm-1),其中1＜m＜2n-1,2≤k≤[n/2],deg(G(x0,x1,……,xm-1))＜k.论文证明了:若αi1,αi2,…,αik在F2上线性无关,且F2(αi1,αi2,…,αi(k))=F2()≠F2.,则非线性过滤序列(b)=F(L0(a),L1(a),…,Lm-1(a))(Li(a)=(ai,ai+1,ai+2,…),i≥0)的线性复杂度LC((b))满足Ψ(n*)(n/n*)k≤LC((b))≤k∑i=1(ni)-∑n*|d|n(n/d k).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚文峰	郑州信息工程大学信息研究系	26	112	6.0	9.0
2	孙中化	郑州信息工程大学信息研究系	1	0	0.0	0.0