差错控制编码 基础和应用PDF电子书下载

1.1 引言 1

第1章 用于可靠数传和存储的编码 1

1.2 码的类型 4

1.3 调制和解调 6

1.4 最大似然译码 10

1.5 错误类型 14

1.6 差错控制方式 15

参考文献 17

2.1 群 18

第2章 代数引论 18

2.2 域 23

2.3 二元域算术 30

2.4 伽罗华域GF（2m）的构造 36

2.5 伽罗华域GF（2m）的基本性质 42

2.6 用于伽罗华域GF（2m）算术的计算 49

2.7 矢量空间 51

2.8 矩阵 57

问题 60

参考文献 63

第3章 线性分组码 64

3.1 线性分组码引论 64

3.2 伴随式和错误检测 70

3.3 分组码的最小距离 77

3.4 分组码的检错纠错能力 80

3.5 标准阵和伴随式译码 84

3.6 线性码经由BSC的不可检错误概率 94

3.7 汉明码 98

问题 101

参考文献 105

第4章 循环码 106

4.1 循环码的描述 106

4.2 循环码的生成矩阵和一致校验矩阵 114

4.3 循环码的编码 118

4.4 伴随式计算和错误检测 122

4.5 循环码的译码 127

4.6 循环汉明码 135

4.7 缩短循环码 142

问题 147

参考文献 151

第5章 循环码的捕错译码 153

5.1 捕错译码 153

5.2 捕错译码的一种改进 162

5.3 戈莱码 164

问题 169

参考文献 170

第6章 BCH码 172

6.1 码的描述 172

6.2 BCH码的译码 184

6.3 伽罗华域算术运算的实现 196

6.4 纠错的实现 202

6.5 非二进制BCH码和里德？索洛门码 207

6.6 二进制BCH码的重量分布和错误检测 215

问题 218

参考文献 221

第7章 循环码的大数逻辑译码 223

7.1 一步大数逻辑译码 223

7.2 一步大数逻辑可译码类 234

7.3 其它的一步大数逻辑可译码 245

7.4 多步大数逻辑译码 252

问题 266

参考文献 270

8.1 欧氏几何码 271

第8章 有限几何码 271

8.2 建立在欧氏几何基础上的大数逻辑可译码 276

8.3 射影几何和射影几何码 293

8.4 大数逻辑译码的修正 300

问题 310

参考文献 312

第9章 纠突发错误码 314

9.1 引言 314

9.2 纠单个突发错误循环码的译码 316

9.3 纠单个突发错误码 319

9.4 交错码 331

9.5 纠定段突发错误码 332

9.6 纠突发和随机错误码 334

9.7 能同时纠正突发和随机错误的修正法尔码 342

问题 345

参考文献 347

第10章 卷积码 350

10.1 卷积码的编码 350

10.2 卷积码的构造特性 361

10.3 卷积码的距离特性 377

问题 381

参考文献 384

第11章 卷积码的最大似然译码 385

11.1 维特比算法 385

11.2 卷积码的性能限 393

11.3 好卷积码的构成 403

11.4 维特比算法的实现 412

11.5 维特比算法的修正 422

问题 423

参考文献 426

第12章 卷积码的序列译码 428

12.1 堆栈（叠式）存贮算法 428

12.2 费诺算法 440

12.3 序列译码的性能特点 445

12.4 用于序列译码的码的构造 456

12.5 其它的序列译码方法 462

问题 468

参考文献 471

第13章 卷积码的大数逻辑译码 473

13.1 反馈译码 473

13.2 错误传播和定译码 495

13.3 距离特性和码的性能 498

13.4 大数逻辑可译码的构造 505

13.5 与概率译码的比较 518

问题 521

参考文献 523

14.1 纠突发错误能力的限 524

第14章 纠突发错误卷积码 524

14.2 纠正突发错误卷积码 525

14.3 交错卷积码 537

14.4 纠突发？随机错误卷积码 540

问题 555

参考文献 558

第15章 自动要求重传（ARQ）方法 559

15.1 基本ARQ方式 559

15.2 采用有限接收缓存器的选择重传ARQ 567

15.3 混合重传ARQ方式 577

15.4 混合ARQ方式 579

15.5 一类半速率可逆码 584

15.6 利用有限接收缓存器的Ⅱ型混合选择重传 586

ARQ 586

问题 599

参考文献 600

第16章 分组码在数据存贮差错控制中的应用 603

16.1 计算机主处理机和控制存储器的差错控制 603

16.2 磁带的差错控制 608

16.3 IBM 3850大容量存贮系统的差错控制 625

16.4 磁盘的差错控制 636

16.5 其它数据存贮系统中的差错控制 644

问题 645

参考文献 645

第17章 卷积码的实际应用 646

17.1 维特比译码的应用 646

17.2 序列译码的应用 653

17.3 大数逻辑译码的应用 658

17.4 用于纠突发错误 662

17.5 卷积码在ARQ系统中的应用 667

问题 674

参考文献 675

附录A 伽罗华域的表 677

附录B GF（2m）中元素的最小多项式 694

附录C 长度到210－1的二元本原BCH码的生成多项式 698

英汉名词对照表 719