1.1 引言 1
第1章 用于可靠数传和存储的编码 1
1.2 码的类型 4
1.3 调制和解调 6
1.4 最大似然译码 10
1.5 错误类型 14
1.6 差错控制方式 15
参考文献 17
2.1 群 18
第2章 代数引论 18
2.2 域 23
2.3 二元域算术 30
2.4 伽罗华域GF(2m)的构造 36
2.5 伽罗华域GF(2m)的基本性质 42
2.6 用于伽罗华域GF(2m)算术的计算 49
2.7 矢量空间 51
2.8 矩阵 57
问题 60
参考文献 63
第3章 线性分组码 64
3.1 线性分组码引论 64
3.2 伴随式和错误检测 70
3.3 分组码的最小距离 77
3.4 分组码的检错纠错能力 80
3.5 标准阵和伴随式译码 84
3.6 线性码经由BSC的不可检错误概率 94
3.7 汉明码 98
问题 101
参考文献 105
第4章 循环码 106
4.1 循环码的描述 106
4.2 循环码的生成矩阵和一致校验矩阵 114
4.3 循环码的编码 118
4.4 伴随式计算和错误检测 122
4.5 循环码的译码 127
4.6 循环汉明码 135
4.7 缩短循环码 142
问题 147
参考文献 151
第5章 循环码的捕错译码 153
5.1 捕错译码 153
5.2 捕错译码的一种改进 162
5.3 戈莱码 164
问题 169
参考文献 170
第6章 BCH码 172
6.1 码的描述 172
6.2 BCH码的译码 184
6.3 伽罗华域算术运算的实现 196
6.4 纠错的实现 202
6.5 非二进制BCH码和里德?索洛门码 207
6.6 二进制BCH码的重量分布和错误检测 215
问题 218
参考文献 221
第7章 循环码的大数逻辑译码 223
7.1 一步大数逻辑译码 223
7.2 一步大数逻辑可译码类 234
7.3 其它的一步大数逻辑可译码 245
7.4 多步大数逻辑译码 252
问题 266
参考文献 270
8.1 欧氏几何码 271
第8章 有限几何码 271
8.2 建立在欧氏几何基础上的大数逻辑可译码 276
8.3 射影几何和射影几何码 293
8.4 大数逻辑译码的修正 300
问题 310
参考文献 312
第9章 纠突发错误码 314
9.1 引言 314
9.2 纠单个突发错误循环码的译码 316
9.3 纠单个突发错误码 319
9.4 交错码 331
9.5 纠定段突发错误码 332
9.6 纠突发和随机错误码 334
9.7 能同时纠正突发和随机错误的修正法尔码 342
问题 345
参考文献 347
第10章 卷积码 350
10.1 卷积码的编码 350
10.2 卷积码的构造特性 361
10.3 卷积码的距离特性 377
问题 381
参考文献 384
第11章 卷积码的最大似然译码 385
11.1 维特比算法 385
11.2 卷积码的性能限 393
11.3 好卷积码的构成 403
11.4 维特比算法的实现 412
11.5 维特比算法的修正 422
问题 423
参考文献 426
第12章 卷积码的序列译码 428
12.1 堆栈(叠式)存贮算法 428
12.2 费诺算法 440
12.3 序列译码的性能特点 445
12.4 用于序列译码的码的构造 456
12.5 其它的序列译码方法 462
问题 468
参考文献 471
第13章 卷积码的大数逻辑译码 473
13.1 反馈译码 473
13.2 错误传播和定译码 495
13.3 距离特性和码的性能 498
13.4 大数逻辑可译码的构造 505
13.5 与概率译码的比较 518
问题 521
参考文献 523
14.1 纠突发错误能力的限 524
第14章 纠突发错误卷积码 524
14.2 纠正突发错误卷积码 525
14.3 交错卷积码 537
14.4 纠突发?随机错误卷积码 540
问题 555
参考文献 558
第15章 自动要求重传(ARQ)方法 559
15.1 基本ARQ方式 559
15.2 采用有限接收缓存器的选择重传ARQ 567
15.3 混合重传ARQ方式 577
15.4 混合ARQ方式 579
15.5 一类半速率可逆码 584
15.6 利用有限接收缓存器的Ⅱ型混合选择重传 586
ARQ 586
问题 599
参考文献 600
第16章 分组码在数据存贮差错控制中的应用 603
16.1 计算机主处理机和控制存储器的差错控制 603
16.2 磁带的差错控制 608
16.3 IBM 3850大容量存贮系统的差错控制 625
16.4 磁盘的差错控制 636
16.5 其它数据存贮系统中的差错控制 644
问题 645
参考文献 645
第17章 卷积码的实际应用 646
17.1 维特比译码的应用 646
17.2 序列译码的应用 653
17.3 大数逻辑译码的应用 658
17.4 用于纠突发错误 662
17.5 卷积码在ARQ系统中的应用 667
问题 674
参考文献 675
附录A 伽罗华域的表 677
附录B GF(2m)中元素的最小多项式 694
附录C 长度到210-1的二元本原BCH码的生成多项式 698
英汉名词对照表 719