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

目 录 1

前言 1

第一章线性递推序列 1

§1引言 1

§2线性递推序列的定义 3

§3极小多项式与周期 7

§4 G(f)的分解 15

§5状态转移矩阵 19

§6状态图 25

§7 LR序列的一种表示法 31

第二章m序列 36

§1定义 36

§2伪随机性 39

§3 m序列的采样 45

§1问题的提出 53

第三章综合算法 53

§2迭代算法 56

§3唯一性问题 63

第四章线性自动机的基本概念 67

§1线性自动机的定义 67

§2自动机的等价、同构与相似 72

§3线性自动机的极小化 74

§4线性自动机的标准形 84

§5线性自律机、状态图 85

§6单输出的自律机 89

附录Ⅰ线性变换的有理标准形 92

§1极小多项式 92

§2循环子空间 99

§3空间的分解 101

附录Ⅱ本原多项式 112

名词索引 116