目录 1
第一章 通信与编码 1
1.1 引言 1
1.2 分组码和最大似然译码 3
1.3 例子 6
第二章 代数入门 10
2.1 伽罗华域算术 10
2.2 矢量空间 20
2.3 矩阵 23
参考资料 27
习题 27
第三章 线性分组码 29
3.1 定义 29
3.2 生成矩阵 30
3.3 一致校验矩阵 34
3.4 线性码的纠错能力 36
3.5 标准阵列 41
习题 48
参考资料 49
第四章 二进制循环码 52
4.1 循环码的描述 52
4.2 用（n—k）级移位寄存器编码 61
4.3 用k级移位寄存器编码 64
4.4 伴随式计算和错误检测 68
4.5 循环码的通用译码器（梅吉特译码器） 70
4.6 缩短循环码 72
习题 72
参考资料 73
第五章 循环码的捕错译码 77
5.1 捕错译码 77
5.2 汉明码 81
5.3 检测两个错误和纠正单个错误的汉明码 84
5.4 改进的捕错译码 87
5.5 戈莱码 90
习题 95
参考资料 97
第六章 BCH码 101
6.1 码的描述 101
6.2 BCH码的译码 106
6.3 纠错的实现 115
6.4 非二进制BCH码和里德—索洛蒙码 117
习题 120
参考资料 121
第七章 循环码的大数逻辑译码 126
7.1 一步大数逻辑译码 126
7.2 一步大数逻辑可译码 135
7.3 L步大数逻辑译码 145
7.4 L步大数逻辑可译码 155
习题 160
参考资料 162
第八章 纠正单个突发错误码 167
8.1 引言 167
8.2 纠正单个突发错误循环码的译码 169
8.3 纠正单个突发错误码 172
8.4 交错码 174
8.5 纠正定段突发错误码 176
习题 178
参考资料 179
第九章 纠正突发和随机错误码 185
9.1 乘积码 185
9.2 由里德—索洛蒙码（RS码）推导的二进 189
制码 189
9.3 级连码 191
习题 192
参考资料 192
第十章 卷积码 196
10.1 卷积码概述 196
10.2 卷积码的编码 201
10.3 伴随式计算 205
10.4 卷积码的译码和误差传播 206
10.5 卷积码的树状结构和距离特性 212
习题 223
参考资料 224
第十一章 纠正随机错误的卷积码 230
11.1 纠正单个错误的怀纳—阿什码 230
11.2 卷积码的大数逻辑译码 234
11.3 自正交卷积码 238
11.4 可正交卷积码 249
习题 256
参考资料 256
12.1 引言 259
第十二章 纠正突发错误的卷积码 259
12.2 第一类岩垂码 261
12.3 第二类岩垂码 269
12.4 纠正突发错误和随机错误的卷积码 272
习题 283
参考资料 283
第十三章 卷积码的序列译码 288
13.1 基本概念 288
13.2 费诺译码算法 291
13.3 译码器 295
参考资料 300