第一章 数学预备知识 1
1.1 整数的可除性 1
1.1.1 整除的概念 1
1.1.2 最大公因数和最小公倍数 2
1.1.3 欧几里德算法 3
1.2 同余式和欧拉-费尔马定理 3
1.2.1 整数按模运算 3
1.2.2 同余式 4
1.2.3 模n剩余系和模n剩余缩系 4
1.2.4 欧拉函数及欧拉-费尔马定理 5
1.3 群的基本概念 7
1.3.1 群的定义 7
1.3.2 有限群及其性质 8
1.3.3 循环群及其性质 9
1.3.4 陪集的概念 11
1.4 域和域的同构 12
1.4.1 域的概念 12
1.4.2 域的性质 13
1.4.3 域的同构 14
1.4.4 域的特征和素域 15
1.5 交换环与理想 17
1.5.1 交换环的概念 17
1.5.2 子环与理想 18
1.6 F[x]中多项式 18
1.6.1 F[x]中一元多项式的运算 18
1.6.2 Fp[x]中多项式的最大公因式 19
1.6.3 Fp[x]中多项式的性质 23
1.7 欧拉-费尔马定理的推广 24
1.7.1 多项式的同余式 24
1.7.2 模n剩余系的推广 25
1.7.3 欧拉-费尔马定理的推广 25
1.8 多项式的周期和本原多项式 27
1.8.1 多项式的周期 27
1.8.2 本原多项式 30
1.9 F[x]modf（x）的同余类环 31
1.9.1 Fp[x]modf（x）的同余类环的概念 31
1.9.2 同余类环Fp[x]/f（x）的性质 32
1.10 有限域GF（pn）及极小多项式 34
1.10.1 Fp[x]modp（x）的同余类域 34
1.10.2 有限域GF（2n）性质的进一步讨论 35
1.10.3 极小多项式 37
习题 40
参考文献 42
第二章 数字通信与信道编码 43
2.1 差错控制与信道编码 43
2.1.1 信道编码的基本思想 43
2.1.2 突发错误和随机错误 44
2.1.3 差错控制的基本方式 45
2.1.4 信道编码的分类 45
2.2 信道模型和译码 47
2.2.1 信道模型 47
2.2.2 纠错译码 47
2.2.3 最大似然译码 48
2.2.4 最小距离译码 48
2.2.5 分组码的检、纠错能力 50
2.3 常用检错码 51
2.3.1 奇偶监督码 51
2.3.2 水平一致监督码 52
2.3.3 水平垂直一致监督码 52
2.3.4 群计数码 53
2.3.5 水平群计数码 53
2.3.6 等比码 54
2.3.7 交错监督码 54
2.3.8 二进制总计监督码 55
习题 55
参考文献 56
第三章 线性分组码 57
3.1 线性分组码的基本概念 57
3.1.1 线性分组码的生成 57
3.1.2 （n,k）线性分组码的一致监督矩阵 58
3.2 线性分组码的数学描述 61
3.2.1 线性分组码的代数结构 61
3.2.2 等价码 61
3.2.3 零化空间和对偶码 62
3.2.4 线性分组码的主要性质 62
3.3 线性分组码的译码 62
3.3.1 监督矩阵与最小距离的关系 62
3.3.2 标准阵列译码表 63
3.3.3 伴随式纠错译码 64
3.4 纠错能力与码限 66
3.4.1 辛格尔顿（Singleton）限 66
3.4.2 普洛特金（Plotkin）限 66
3.4.3 汉明（Hamming）限 67
3.5 汉明码及扩展汉明码 68
3.5.1 汉明码的构造 68
3.5.2 扩展汉明码 70
3.6 由已知码构造新码 71
3.6.1 对偶码 71
3.6.2 扩展码 71
3.6.3 删余码 72
3.6.4 增信删余码 72
3.6.5 增余删信码 73
3.7 RM码及里德译码算法的改进 73
3.7.1 RM码的概念 73
3.7.2 RM码的里德译码算法 75
3.7.3 里德译码算法的改进 76
3.7.4 小数逻辑译码 77
习题 79
参考文献 81
第四章 循环码 82
4.1 循环码的数学描述 82
4.1.1 循环码的基本概念 82
4.1.2 循环码的多项式表示 83
4.1.3 循环码与理想 83
4.2 循环码的矩阵描述和对偶码 86
4.2.1 循环码的生成矩阵 86
4.2.2 循环码的监督矩阵 88
4.2.3 对偶码 89
4.3 由生成多项式的根定义循环码 89
4.4 平方剩余码 93
4.4.1 平方剩余的概念 93
4.4.2 平方剩余码 94
4.5 多项式的乘除运算电路 95
4.5.1 乘法电路 95
4.5.2 除法电路 96
4.5.3 乘除电路 97
4.6 循环码的编码电路 98
4.6.1 r级编码电路 98
4.6.2 k级编码电路 99
4.7 循环码的译码电路 100
4.7.1 伴随式计算电路 100
4.7.2 错误图样检测器 102
4.7.3 梅吉特（Meggitt）译码器的设计 102
4.8 缩短循环码 105
4.8.1 缩短循环码的构成 105
4.8.2 缩短循环码的生成矩阵和监督矩阵 106
4.8.3 缩短循环码的编码和译码电路 106
4.9 循环冗余码 107
4.9.1 循环冗余码的编、译码原理 107
4.9.2 循环冗余码的检、纠错能力 108
4.10 循环码的性质及其应用 108
4.10.1 循环码的主要性质 108
4.10.2 循环码性质的应用 109
习题 110
参考文献 111
第五章 BCH码 112
5.1 BCH码的基本概念 112
5.1.1 BCH码的定义 112
5.1.2 BCH码的进一步讨论 113
5.1.3 BCH码的扩展 114
5.2 BCH码的纠错能力 117
5.3 RS码 118
5.3.1 RS码的基本概念 118
5.3.2 非系统RS码的编码 119
5.3.3 RS码的扩展 120
5.3.4 系统RS码的编码电路 121
5.4 彼得森（Peterson）译码算法 123
5.4.1 彼得森译码原理 123
5.4.2 彼得森译码算法的计算机实现 126
5.5 BCH码译码电路的设计 127
5.5.1 计算伴随式的电路设计 127
5.5.2 求错位多项式σ（x）根的电路设计 129
5.6 BCH码迭代译码原理 130
5.6.1 牛顿公式 130
5.6.2 关键方程的建立 133
5.6.3 迭代算法 135
5.6.4 迭代算法的计算机实现 139
5.7 快速迭代译码 141
5.7.1 二元BCH码迭代译码算法的简化 141
5.7.2 BCH码的快速迭代译码 141
5.8 快速迭代译码的进一步改进 143
5.9 错误值计算和福尼（Forney）算法 147
5.9.1 福尼算法 147
5.9.2 福尼算法的简化 148
5.10 欧几里德译码算法 149
5.10.1 欧几里德译码算法原理 149
5.10.2 欧几里德算法的计算机实现和性能比较 152
5.11 RS码的变换编码和译码 153
5.11.1 MS多项式和有限域上的傅氏变换 153
5.11.2 RS码的变换编码 155
5.11.3 RS码的变换译码 156
习题 158
参考文献 159
第六章 循环码的大数逻辑译码 160
6.1 一步大数逻辑译码 160
6.1.1 大数逻辑译码的基本原理 160
6.1.2 一步大数逻辑译码的纠错能力 161
6.2 一步大数逻辑译码电路 162
6.2.1 Ⅰ型大数逻辑译码电路 162
6.2.2 Ⅱ型大数逻辑译码电路 164
6.3 某些一步大数逻辑可译码 165
6.3.1 极长码 165
6.3.2 差集循环码 166
6.4 L步大数逻辑译码 169
6.4.1 L步大数逻辑译码的概念 169
6.4.2 L步大数逻辑译码电路的设计 171
6.5 欧氏几何码 174
6.5.1 欧氏几何的基本概念 174
6.5.2 欧氏几何码 175
6.5.3 欧氏几何码译码和SCR译码电路 178
6.6 APP门限译码 180
6.6.1 离散无记忆信道（DMC）和距离函数 181
6.6.2 APP门限译码 182
6.6.3 APP门限译码的实现 185
6.6.4 L步APP门限译码 187
习题 188
参考文献 189
第七章 卷积码 190
7.1 （n0,l,m）卷积码的概念 190
7.1.1 卷积码的一般概念 190
7.1.2 （n0,l,m）卷积码的矩阵描述 191
7.2 （n0,l,m）卷积码的多项式表示 194
7.2.1 子生成多项式和生成多项式矩阵 194
7.2.2 卷积码的生成多项式 194
7.3 （n0,k0,m）卷积码 195
7.3.1 （n0,k0,n）卷积码的矩阵描述 195
7.3.2 （n0,k0,n）卷积码的多项式表示 198
7.3.3 （n0,k0,m）系统卷积码 199
7.4 不变因子分解定理与监督矩阵 200
7.4.1 系统码的监督矩阵 200
7.4.2 非系统卷积码的监督矩阵 203
7.4.3 不变因子分解定理和监督多项式矩阵 204
7.5 （n0,k0,m）卷积码的编码电路 207
7.6 卷积码的译码 208
7.6.1 伴随式计算与实现电路 209
7.6.2 反馈译码电路的设计 210
7.7 卷积码的距离特性和纠错能力 213
7.7.1 初始截短码 213
7.7.2 距离特性和纠错能力 214
7.8 卷积码的大数逻辑译码 216
7.8.1 自正交码 216
7.8.2 可正交码 219
7.8.3 卷积码的软判决大数逻辑译码 222
7.9 卷积码的定译码 226
7.9.1 误差传播 226
7.9.2 定译码 228
7.10 怀纳—阿什（WA）纠一个错误卷积码 229
7.11 非系统卷积码的大数逻辑译码 231
7.11.1 伴随式计算和大数逻辑译码 231
7.11.2 （n0,l,m）卷积码的译码恢复电路 233
7.11.3 （n0,k0,m）卷积码的译码恢复电路 235
7.11.4 不变因子分解定理与译码恢复电路 237
7.12 卷积码的树图描述和栅格图 238
7.12.1 卷积码的树图描述 238
7.12.2 状态图与栅格图 239
7.13 卷积码的维特比译码 241
7.13.1 维特比译码算法的基本原理 241
7.13.2 维特比译码算法的修改 244
7.13.3 软判决的维特比译码 245
7.13.4 BSC中维特比译码算法的性能和适用的码 247
7.14 删除卷积码 252
习题 254
参考文献 256
第八章 纠突发错误码 257
8.1 循环码的纠突发错误能力 257
8.2 几类纠突发错误码 259
8.2.1 艾布拉姆森码和法尔码 259
8.2.2 巴顿码的构造 260
8.2.3 RS码的纠突发错误性能 262
8.3 循环码的捕错译码 262
8.3.1 捕错译码的一般原理 262
8.3.2 纠单个突发错误码的捕错译码 265
8.4 循环码的矩阵交错编码 267
8.4.1 矩阵交错编码的原理 268
8.4.2 矩阵交错码的编、译码电路 270
8.5 分组码的卷积交错编码 270
8.5.1 交错次数m=pn+1的卷积交错编码 270
8.5.2 交错次数m=pn-1的卷积码交错编码 273
8.5.3 交错交数m与码长n互素的卷积交错编码 274
8.6 乘积码 276
8.6.1 乘积码及其纠错能力 276
8.6.2 循环乘积码 277
8.7 级连码 278
8.8 伪随机交错编码 280
8.8.1 线性同余交错编码 280
8.8.2 伪随机交错编码 282
8.9 纠突发错误卷积码 285
8.9.1 基本概念 285
8.9.2 岩垂（Iwadare）码 286
8.10 扩散卷积码 288
8.10.1 自正交扩散卷积码 288
8.10.2 可正交扩散卷积码 290
8.11 卷积码的交错编码 291
8.11.1 卷积码的矩阵交错 291
8.11.2 卷积码的卷积交错 292
8.12 Turbo码 296
8.12.1 Turbo码的编码 296
8.12.2 Turob码的译码 297
8.12.3 Turbo码在实际通信系统中的应用 299
习题 299
参考文献 300
第九章 数字数据扰乱器 301
9.1 线性移位寄存器序列的数学描述 301
9.1.1 线性移位寄存器序列与递推关系 301
9.1.2 生成函数与生成多项式 304
9.1.3 状态转移矩阵和特征多项式 305
9.2 线性移位寄存器序列的周期性 306
9.3 G（f）中的平移等价类 309
9.4 m序列及其伪随机性 310
9.4.1 m序列的定义 310
9.4.2 m序列的伪随机性 311
9.5 m序列的移加特性和抽样特性 314
9.5.1 m序列的移加特性 314
9.5.2 m序列的抽样特性 316
9.6 线性移位寄存器的综合 318
9.6.1 解方程组法 318
9.6.2 迭代算法 320
9.7 伪随机扰乱器 321
9.8 自同步扰乱器 324
9.8.1 自同步扰乱器的基本原理 324
9.8.2 循环输入扰乱器的线性变换矩阵 326
9.8.3 自同步扰乱器的临界状态 328
9.8.4 带有特殊循环输入的扰乱器 330
9.9 自同步式伪随机扰乱器 331
9.10 扰乱器的主要特性 333
习题 334
参考文献 334
部分习题参考答案 335
附录 英汉信道编码词汇 345