计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 114-119.DOI: 10.3778/j.issn.1002-8331.2009.35.035
王锦玲,陈亚华,兰娟丽
WANG Jin-ling,CHEN Ya-hua,LAN Juan-li
摘要: 自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论:周期上界3n,下界32[n/3];线性复杂度上界3n,下界32[n/3]-1。进一步讨论了基于GF(3)上本原三项式和四项式的自缩序列的周期和线性复杂度。
中图分类号: