计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (1): 101-104.DOI: 10.3778/j.issn.1002-8331.2011.01.028

• 网络、通信、安全 • 上一篇    下一篇

GF(3)上新一类广义自缩序列

王锦玲,龚吕乐,王慧娟   

  1. 郑州大学 数学系,郑州 450001

  • 收稿日期:2009-04-23 修回日期:2009-06-18 出版日期:2011-01-01 发布日期:2011-01-01
  • 通讯作者: 王锦玲

New class of generalized self-shrinking sequences on GF(3)

WANG Jinling,GONG Lüle,WANG Huijuan   

  1. Department of Mathematics,Zhengzhou University,Zhengzhou 450001,China
  • Received:2009-04-23 Revised:2009-06-18 Online:2011-01-01 Published:2011-01-01
  • Contact: WANG Jinling

摘要: 讨论了GF(3)上新一类广义自收缩序列的伪随机性,证明了该类序列的最小周期总是达到最大值2·3n-1,1-游程和2-游程分布均衡和0,1,2输出平衡,并解决了该序列的线性复杂度界值。

Abstract: The pseudo-randomness of a new class of generalized self-shrinking sequences on GF(3) is analyzed.It is proved that the least period has always reached the maximum 2·3n-1;1-pattern and 2-pattern are balanced and the symbol distributions keep balanced too;the bound of the linear complexity is solved.

中图分类号: