二元周期序列的4-错线性复杂度

• 作者: 戚文峰 皮飞
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 序列密码 周期序列 线性复杂度 k-错线性复杂度
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 科研通信
• 页码范围: 2914-2920
• 分类号: TN918.1
• 字数: 6877字
• 语种: 中文

摘要

k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4,错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚文峰	信息工程大学信息工程学院应用数学系	45	91	5.0	8.0
3	皮飞	信息工程大学信息工程学院应用数学系	2	8	2.0	2.0