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

Pseudo Random of New Class Generalized Self-shrinking Sequence on GF(3)

作　　者：王锦玲[1] 崔雪晴[1] 

机构地区：[1]郑州大学数学系,郑州450001

出　　处：《计算机工程》2011年第19期133-134,140,共3页Computer Engineering

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

摘　　要：提出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时此类序列的线性复杂度,其结构简单且具有较好的伪随机性。This paper proposes a new class of generalized self-shrinking sequences on GF（3）.The run distribution is analysed.It gets that the range of the number of 1-run 2-run 0-run whose length is and 1-run whose length is k（） in consecutive symbols of se-quence.It is verified that the theorems 1、2、3 are right by the example of.It is proved that the sequences are balanced.Experimental results show that the minimum period of the sequences can reach the maximum（that is,） and gets the linear complexities of the sequences when n=5,6,7.This sequences can get good pseudo random and have simpleness structure.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]