移位寄存器序列PDF电子书下载

第一章 状态图分析 1

1. 移位寄存器序列 1

2. 真值表、小项表示、多项式表示。 4

3. 状态 (转移) 图 9

4. 无枝圈 15

5. De Bruijn--Good图 17

6. M、m、M°序列 19

7. 圈长与圈数 20

第二章 周期序列分析 26

1. 平移 (相移) 26

2. 采样 29

3. 自相关函数 32

4. 游程 43

第三章 完备序列与差集 47

1. 差集、特征序列 47

2. 伪随机序列 50

3. 差集的变换、乘子 52

4. q乘不动差集 55

5. 某些存在性讨论 58

第四章 线性移位寄存器 64

1. 极小联接式 64

2. 平移等价类、空间的直和分解、圈数、圈长 72

3. 采样 76

4. 根表示法 83

5. 构作给定指数p (2+p) 的不可约多项式 87

6. 步距、圈代表元 98

第五章 图论简介及其在Gn上的应用 108

1. 有向图、圈、完备回路 108

2. 因子 111

3. 同态、同构、反同构 113

4. De Bruijn定理 116

第六章 状态图再分析 122

1. 拆圈与并圈 122

2. 圈数的界 125

3. 圈数的奇偶 129

4. M逻辑的必要条件 134

第七章 M序列的构作 139

1. 归纳构作 (选定法) 139

2. 诱导构作 148

第八章 几个综合法 154

1. 给定序列或周期 154

2. 迭代法--线性迭代综合 163

3. 杂例 171

附表一. 2n-1的素因数分解 (n≤100) 178

二. 次数≤10的F2上不可约多项式 182

三. F2上不可约三项式(次数≤100) 186

四. F2上本原多项式(次数≤100，每次1个) 189