目 录 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