Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (35): 114-119.DOI: 10.3778/j.issn.1002-8331.2009.35.035

• 网络、通信、安全 • Previous Articles     Next Articles

New model and studying of self-shrinking sequence developed on GF(3)

WANG Jin-ling,CHEN Ya-hua,LAN Juan-li   

  1. Department of Mathematics,Zhengzhou University,Zhengzhou 450001,China
  • Received:2008-07-09 Revised:2008-10-23 Online:2009-12-11 Published:2009-12-11
  • Contact: WANG Jin-ling

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

王锦玲,陈亚华,兰娟丽   

  1. 郑州大学 数学系,郑州 450001
  • 通讯作者: 王锦玲

Abstract: Self-shrinking sequence is an important kind of pseudo-random sequences.Period and linear complexity are classic measures of pseudo-random sequences.So,it becomes an important issue to construct new models of self-shrinking sequence that could generate sequences with great period and high linear complexity.In view of this question,a new model of self-shrinking sequence over GF(3) is constructed.After the study of the period and linear complexity of the generated sequence using the theory of finite fields,there are some main conclusions:The upper bound of the period is 3n,the lower bound is 32[n/3];The upper bound of linear complexity is 3n,the lower bound is 32[n/3]-1.Moreover,the period and linear complexity of the generated sequence based on primitive trinomials and quarternomials of degree n over GF(3) are discussed.

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

CLC Number: