扩展在上GF(3)新型自缩序列模型及研究

• 作者: 兰娟丽 王锦玲 陈亚华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自缩序列 周期 线性复杂度 本原三项式 本原四项式
• 年，卷（期）: 2009,（35）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 114-119
• 页数: 6页
• 分类号: TN918.4
• 字数: 6872字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.35.035

摘要

自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度.如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题.针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论:周期上界3~n,下界3~(2「n/3」);线性复杂度上界3~n,下界3~(2「n/3」-1).进一步讨论了基于GF(3)上本原三项式和四项式的自缩序列的周期和线性复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锦玲	郑州大学数学系	28	209	7.0	13.0
2	陈亚华	郑州大学数学系	3	19	2.0	3.0
3	兰娟丽	郑州大学数学系	2	18	2.0	2.0