《实用纠错编码》

目录1

第一章 纠错编码基础1

第一节 熵、互信息量和信道容量1

第二节 噪声信道编码定理6

第三节 纠错编码原理与通信系统模型9

第四节 差错控制方式12

第五节 信道模型16

第六节 纠错编码的分类18

习题19

第二章 线性分组码21

第一节 线性分组码概述22

第二节 线性分组码的生成矩阵和校验矩阵25

第三节 线性分组码的伴随式29

第四节 汉明重量和汉明距离30

第五节 汉明码31

第六节 对偶码34

第七节 标准阵列译码表35

第八节 效能计算和编码增益37

第九节 线性分组码的软判决译码44

第十节 线性分组码的变换47

习题50

第三章 循环码53

第一节 循环码的基本概念53

第二节 有限域计算54

第三节 循环码的生成多项式和生成矩阵59

第四节 循环码的校验多项式和校验矩阵62

第五节 缩短循环码64

第六节 多项式计算电路66

第七节 循环码的编码器72

第八节 循环码的译码器76

第九节 信息元无错译码法80

习题84

第四章 BCH码和哥拔码85

第一节 BCH码的一般概念85

第二节 BCH码的译码103

第三节 伽罗华域算术的实现114

第四节 纠错的实现121

第五节 非二元BCH码及里德-索洛蒙码125

第六节 BCH码的频域译码131

第七节 哥拔码142

第八节 二元BCH码的重量分布函数和检错147

习题150

第五章 卷积码153

第一节 卷积码的编码153

第二节 卷积码的结构特性164

第三节 卷积码的距离特性178

第四节 维特比译码法182

第五节 卷积码的性能界189

第六节 构造性能好的卷积码197

第七节 维特比译码法的实现和改进208

第八节 序列译码及堆栈存贮法218

第九节 费诺译码法231

习题242

第六章 门限逻辑译码技术249

第一节 一步大数逻辑译码技术249

第二节 L步大数逻辑译码技术266

第三节 后验概率软判决门限逻辑译码技术268

第四节 一步加权门限逻辑译码技术274

习题276

第七章 纠算术差错码279

第一节 算术差错模型及算术距离279

第二节 倍数码283

第三节 剩余码和反剩余码291

第四节 简易码292

第五节 自检电路295

习题297

第八章 纠突发差错码299

第一节 突发差错概述299

第二节 自动回询重传ARQ编码技术300

第三节 循环码用于纠突发差错302

第四节 卷积码用于纠突发差错313

第五节 纠检单向差错码317

第六节 恢复同步码330

习题335

参考文献337