第一章 差错控制和编码的基本概念 5
1-1 数字传输系统的质量要求 5
1-2 纠错和检错原理 8
一、基本概念 8
二、差错的检出及纠正原理 9
三、编码的几何表示 11
四、纠单一错误的编码 12
五、多重错误的纠正及检出原理 12
六、差错概率 13
七、最大后验概率判定法 14
八、最大似然判定法 16
1-3 常用检错码举例 18
一、重复码 18
二、奇偶校验码 19
三、恒比码 21
四、方阵码 22
一、有限域(伽罗华域) 23
二、有限域(伽罗华域)运算 23
2-1 代数基础知识 23
第二章 线性分组码 23
2-2 线性分组码的概念 34
2-3 伴随式(校验子)的概念 38
2-4 线性码的纠错能力 40
2-5 汉明码 43
第三章 循环码 49
3-1 二元码的多项式表示 49
一、码多项式和生成多项式 49
二、循环码与线性码之间的关系 50
3-2 循环码的定义及其性质 51
3-3 循环码的编码方法 53
3-4 循环码的硬件编码实现 57
一、编码和译码器的基本电路 57
二、循环码的n—k级编码器 60
三、循环码的k级移位编码器 65
3-5 循环码的软件编码实现 69
一、软件算法Ⅰ 69
二、软件算法Ⅱ 71
3-6 循环码的译码 74
一、循环码的伴随式计算 74
二、循环码的捕错译码 77
三、改进的捕错译码 79
3-7 循环码的大数逻辑译码 81
一、大数逻辑译码法的原理 82
二、大数逻辑译码器 90
三、一步大数逻辑可译码——最大长度码 97
四、差集码 99
五、L步大数逻辑译码 102
第四章 BCH码 107
4-1 简单的BCH码例 107
二、BCH码的最小距离 109
一、BCH码的定义 109
4-2 关于BCH码 109
4-3 BCH码的译码 116
4-4 非二元BCH码的译码 125
第五章 卷积码 130
5-1 卷积码的结构特点 130
5-2 卷积码的编码 135
5-3 卷积码的大数逻辑译码 139
第六章 ARQ差错控制系统 143
6-1 概述 143
一、Stop-and-WaitARQ通信系统 144
6-2 三种基本型ARQ通信系统 144
二、Go-back-nARQ通信系统 145
三、选择重传(Selective-Retransmition)ARQ通信系统 146
6-3 具有有限接收存贮器的选择重传ARQ通信系统 147
6-4 混合型ARQ通信系统 147
6-5 半速率可逆码 149
6-6 Stop-and-WaitARQ通信系统的性能分析 152
一、引言 152
二、Stop-and-WaitARQ系统的性能分析 152
7-1 DCM码及其性质 166
第七章 混合记忆型ARQ通信系统 166
7-2 一种新型的码组合方法 173
7-3 DCM码的编译码 175
一、DCM码的编译 175
二、DCM码的译码 175
7-4 具有DCM码的混合记忆型ARQ通信系统 181
一、混合记忆型ARQ通信系统的原理 181
二、混合记忆型ARQ通信系统的性能 183
附录用独立多项表示码的μd 189
参考文献 199