非线性移位寄存器PDF电子书下载

第一章 引论 1

1.1 两个例子 1

1.2 非线性移位寄存器的一些基本概念 9

1.3 德布鲁恩-古德图、有向图的一些预备知识 26

第二章 非线性移位寄存器的分析 41

2.1 非奇异移位寄存器 41

2.2 两个简单的移位寄存器的分析 47

2.3 非奇异移位寄存器的状态图中圈的个数的上界 59

2.4 非奇异移位寄存器的状态图中圈的个数的奇偶性 68

2.5 产生M序列的反馈函数所适合的一些必要条件 73

2.6 单调移位寄存器 77

2.7 非线性移位寄存器的线性化 81

2.8 移位寄存器的一种推广 89

第三章 非线性移位寄存器的综合 93

3.1 求产生给定的二元序列的最短非线性移位寄存器的一个算法 93

3.2 求产生具给定周期的一个二元周期序列的最短非奇异移位寄存器的算法 98

第四章 M序列 111

4.1 M序列的伪随机性 111

4.2 Gn-1中反树部分图与完备回路 115

4.3 构造cn-1中一批反树部分图的一个方法 121

4.4 构造cn-1中全部反树部分图的一个方法及M序列的计数 126

4.5 从一个n级M序列的函数派生多个n级M序列的函数 134

4.6 ?-同态 136

4.7 关于M序列反馈函数的构造方法 151

4.7.1 M序列与因子关联图中无向树部分图 151

4.7.2 PCRn真状态图Gx1，和CCRn状态图Gx1的圈代表元集 157

4.7.3 最小差异数与Γx2和Γx1的一批无向树部分图 162

4.7.4 最大重叠数与Γf的无向树部分图 168

第五章 开关函数的极小化方法 170

5.1 开关函数的定义 170

5.2 布尔代数与布尔表示 174

5.3 函数完全组 179

5.4 开关函数的无关点集 180

5.5 极小化问题的提出 184

5.6 立方体覆盖 188

5.7 求极大立方体的方法 193

5.8 对极大立方体集合真M(F*)的处理 205