《ARQ编码通信》

第一章差错控制和编码的基本概念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

附录用独立多项表示码的μd189

参考文献199