三元树上的线性递归序列  

The Linear Recurring Sequence On Triad-tree

作　　者：王锦玲[1] 毕文斌[1] 

机构地区：[1]郑州大学数学系,河南郑州450052

出　　处：《郑州大学学报（工学版）》2006年第2期110-112,共3页Journal of Zhengzhou University（Engineering Science）

基　　金：河南省自然科学基础研究计划项目(200510459003)

摘　　要：利用图论中的三元树理论将GF(2)上的一类钟控序列构造成GF(3)上的最长游程仅为2的序列,从而获得了一个线性复杂度更高,随机性更强的新序列.By means of the triad- tree theory in graph theory, a sequence in GF（3） is transformed from a sort of clock control sequence in GF（2）, and its longest pattern is no more than 2, its linear complexity is higher and its stochastic is more ideal.

关 键 词：线性复杂度 周期 三元树 钟控序列 随机性 

分 类 号：O151[理学—数学] O157.6[理学—基础数学]