GF(3)上新一类广义自缩序列的伪随机性

摘要：

提出GF(3)上新一类广义自缩序列.分析游程分布情况,得到在序列b连续2×3n-1个符号中,1长1游程、1长2游程、1长0游程、k长1游程(2≤k≤(n -6)/2)的数目所在范围,通过n=8时的实例验证定理1～定理3的正确性,及此类序列的符号平衡.实验结果表明,该序列能获得最小周期的最大值,即2× 3n-1,并能得到n=5,6,7时此类序列的线性复杂度,其结构简单且具有较好的伪随机性.

关键词：流密码、m-序列、广义自缩序列、游程分布、最小周期

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省教育厅自然科学指导性计划基金资助项目200510459003

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

页数：共3页

页码：133-134,140