周期序列线性复杂度的分布

• 作者: 肖国镇 许春香 魏仕民
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 周期序列 线性复杂度 极小多项式
• 年，卷（期）: 2001,（1）
• 页码范围: 95-99
• 页数: 5页
• 分类号: TN918.1
• 字数: 3744字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2001.01.023

摘要

通过对有限域上分圆多项式的分解，给出周期序列的线性复杂度的分布，并就几种特殊情况进行了讨论．证明在周期为N的序列中，复杂度为N的序列个数达到最大值N-N/q，当且仅当N是序列所在有限域的特征的幂．这些结果对进一步研究周期序列的随机性以及流密码的分析和设计都是有用的．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇	西安电子科技大学信息保密研究所	164	1508	20.0	35.0
2	魏仕民	西安电子科技大学信息保密研究所	9	96	2.0	9.0
3	许春香	西安电子科技大学信息保密研究所	12	222	5.0	12.0