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

摘要：

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

关键词：自缩序列、周期、线性复杂度、本原三项式、本原四项式

所属期刊栏目：45

分类号：TN918.4

资助基金：河南省教育厅自然科学指导性项目The Guidance Project of Natural Science of Henan Provincial Office of Education under Grant 200510459003

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：114-119