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
WANG Jin-ling,CHEN Ya-hua,LAN Juan-li
Received:
Revised:
Online:
Published:
Contact:
王锦玲,陈亚华,兰娟丽
通讯作者:
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:
TN918.4
WANG Jin-ling,CHEN Ya-hua,LAN Juan-li. New model and studying of self-shrinking sequence developed on GF(3)[J]. Computer Engineering and Applications, 2009, 45(35): 114-119.
王锦玲,陈亚华,兰娟丽. 扩展在上GF(3)新型自缩序列模型及研究[J]. 计算机工程与应用, 2009, 45(35): 114-119.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.35.035
http://cea.ceaj.org/EN/Y2009/V45/I35/114