[1]王锦玲,毕文斌..三元树上的线性递归序列[J].郑州大学学报(工学版),2006,27(02):110-112.[doi:10.3969/j.issn.1671-6833.2006.02.028]
　WANG Jinling,Bi Wenbin.A linear recursive sequence on a ternary tree[J].Journal of Zhengzhou University (Engineering Science),2006,27(02):110-112.[doi:10.3969/j.issn.1671-6833.2006.02.028]

点击复制

三元树上的线性递归序列()

分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:

27

期数:

2006年02期

页码:

110-112

栏目:

出版日期:

1900-01-01

文章信息/Info

Title:

A linear recursive sequence on a ternary tree

作者:

王锦玲; 毕文斌.

郑州大学数学系,河南,郑州,450052, 郑州大学数学系,河南,郑州,450052

Author(s):

WANG Jinling; Bi Wenbin

关键词:

线性复杂度;  周期;  三元树;  钟控序列;  随机性

Keywords:

linear complexity;  Period;  ternary tree;  clock sequence;  Randomness

DOI:

10.3969/j.issn.1671-6833.2006.02.028

文献标志码:

A

摘要:

利用图论中的三元树理论将GF(2)上的一类钟控序列构造成GF(3)上的最长游程仅为2的序列,从而获得了一个线性复杂度更高,随机性更强的新序列.

Abstract:

The ternary tree theory in graph theory is used to construct a class of clocked sequences on GF(2) into sequences with the longest run of only 3 on GF(2), so as to obtain a new sequence with higher linear complexity and stronger randomness.

常用功能