纠错编码入门PDF电子书下载

目录 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