线性自动机引论PDF电子书下载

第一章 线性自动机的一般理论 1

1 线性自动机 2

2 表征矩阵 6

3 状态-输出图形和一般响应公式 15

4 相似性与等价性 20

5 极小化 30

6 规范化，伪规范化 49

7 双终端线性自动机的多通道模拟 60

8 可控制性和可预测性 67

9 可逆性 79

历史概述 83

主要参考文献 84

第二章 自治的线性自动机 85

1 简章的自治线性自动机 87

2 自治线性自动机的输出 93

3 具有预定输出序列的自治线性自动机 115

4 循环空间 123

5 极大周期序列 140

历史概述 160

参考文献 161

第三章 静态的线性自动机 162

1 两端的静态线性自动机 165

2 d变换 170

3 转换函数 190

4 强迫响应的计算 214

5 响应序列的周期 218

6 响应的零化输入 222

7 互反的两端静态线性自动机 229

8 周期序列的展开 232

历史概述 234

参考文献 236

第四章 线性自动机的应用 237

1 多项式乘除 238

2 有限域计算 255

3 计算 268

4 检错和纠错码 276

参考文献 296

附录 298

A1 2？-1的因子分解(n=1-100) 298

A2 对于T=1-100的使T/qn-1的最小正整数n(q=2,3,5,7) 302

A3-1 域GF(q)上的n次首一不可约多项式的个数N？(n) 306

A3-2 域GF(q)上n次首一的极大周期q？-1的不可约多项式总数Mq(n)=？(q?-1)/n 307

A4-1 GF(2)上的不可约多项式 308

A4-2 GF(3)上的不可约多项式 322

A4-3 GF(5)上的不可约多项式 339

A4-4 GF(7)上的不可约多项式 367

A5 GF(2)上的n次极大周期2？-I的多项式 391

A6 域GF(2)上具有周期H的最小次数n的多项式 395