差错控制编码 原书第2版PDF电子书下载

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

1.1 引言 1

1.2 码的类型 2

1.3 调制和编码 3

1.4 最大似然译码 6

1.5 错误类型 9

1.6 差错控制策略 9

1.7 性能的衡量 10

1.8 编码调制 14

参考文献 15

第2章 代数引论 17

2.1 群 17

2.2 域 21

2.3 二元域算术 25

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

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

2.6 伽罗华域GF（2m）算术的计算举例 35

2.7 向量空间 36

2.8 矩阵 40

习题 41

参考文献 43

第3章 线性分组码 44

3.1 线性分组码概述 44

3.2 校正子与差错检测 48

3.3 分组码的最小距离 51

3.4 分组码的检错和纠错能力 52

3.5 标准阵与校正子译码 55

3.6 BSC上线性码的漏检误码率 60

3.7 单奇偶校验码、重复码及自偶码 62

习题 63

参考文献 65

第4章 重要的线性分组码 66

4.1 汉明码 66

4.2 一类纠单个差错并检测两个差错的码 68

4.3 里德-穆勒码 70

4.4 里德-穆勒码的其他构造方法 75

4.5 码的平方构造法 79

4.6 （24,12）格雷码 84

4.7 乘积码 86

4.8 交织码 87

习题 89

参考文献 89

第5章 循环码 91

5.1 循环码的描述 91

5.2 循环码的生成矩阵与校检矩阵 96

5.3 循环码的编码 98

5.4 校正子计算和差错检测 100

5.5 循环码的译码 103

5.6 循环汉明码 108

5.7 捕错译码 111

5.8 改进的捕错译码 116

5.9 （23,12）格雷码 117

5.9.1 Kasami译码器 117

5.9.2 系统搜索译码器 119

5.10 缩短的循环码 120

5.11 循环乘积码 123

5.12 准循环码 123

习题 126

参考文献 128

第6章 二进制BCH码 130

6.1 二进制本原BCH码 130

6.2 BCH码的译码 137

6.3 求解错误位置多项式σ（X）的迭代算法 139

6.4 求解错误位置多项式σ（X）的简化迭代算法 141

6.5 求解错误位置数和纠错 143

6.6 错误和删除的纠正 144

6.7 伽罗华域运算的实现 144

6.8 纠错的实现 149

6.8.1 校正子的计算 149

6.8.2 求解错误位置多项式σ（X） 150

6.8.3 错误位置数的计算和纠错 150

6.9 二进制BCH码的重量分布和错误检测 151

6.10 附注 153

习题 154

参考文献 154

第7章 非二进制BCH码、RS码及其译码算法 156

7.1 q进制线性分组码 156

7.2 GF（q）上的本原BCH码 157

7.3 里德-所罗门（RS）码 158

7.4 非二进制BCH码和RS码的译码：Berlekamp算法 161

7.5 欧几里德译码算法 166

7.6 频域译码 169

7.7 错误和删除的纠正 174

习题 178

参考文献 179

第8章 大数逻辑可译码与有限几何码 180

8.1 一步大数逻辑译码 180

8.2 一类一步大数逻辑可译码 187

8.3 其他的一步大数逻辑译码 192

8.3.1 极长码 192

8.3.2 差集码 194

8.4 多步大数逻辑译码 196

8.5 欧氏几何 202

8.6 欧氏几何码 205

8.7 二重EG码 212

8.8 射影几何与射影几何码 216

8.9 附注 221

习题 221

参考文献 223

第9章 线性分组码的网格 225

9.1 码的有限状态机模型和网格表示 225

9.2 二进制线性分组码的比特级网格 227

9.3 标记状态 234

9.4 比特级网格的结构性质 237

9.5 基于奇偶校验矩阵的状态标记和网格构造 240

9.6 网格的复杂度和对称性 244

9.7 网格的分段和并行分解 249

9.8 低重量子网格 252

9.9 笛卡尔积 254

习题 258

参考文献 259

第10章 基于可靠性的线性分组码软判决译码算法 262

10.1 软判决译码 262

10.2 可靠性量度与基于可靠性的一般译码方法 265

10.3 译码码字的最优性充分条件 267

10.4 广义最小距离译码算法与Chase译码算法 270

10.4.1 GMD译码算法 270

10.4.2 Chase译码算法 271

10.4.3 Chase和GMD译码算法的推广 271

10.5 加权删除译码 273

10.6 一种基于迭代处理最不可靠位的最大似然译码算法 276

10.7 缩减列表校正子译码算法 278

10.8 最可靠独立位置重复处理译码算法 280

10.8.1 最可靠和最不可靠基 280

10.8.2 基于优先级的搜索译码算法 281

10.8.3 分级统计译码算法 286

10.8.4 基于校正子的分级统计译码算法 290

10.9 加权大数逻辑译码 290

10.9.1 二进制对称信道（BSC）上RM码的大数逻辑译码 291

10.9.2 基于可靠性信息的大数逻辑译码 291

10.10 一步大数逻辑可译码的基于可靠性的迭代译码 293

10.10.1 基于MAP的迭代译码 293

10.10.2 基于置信度传播的迭代译码 294

习题 296

参考文献 297

第11章 卷积码 300

11.1 卷积码的编码 300

11.2 卷积码的结构特点 322

11.3 卷积码的距离特性 334

习题 337

参考文献 339

第12章 卷积码的最优译码 341

12.1 维特比算法 341

12.2 卷积码的性能界 347

12.3 构造好的卷积码 355

12.4 维特比算法的实现和性能 359

12.5 软输出维特比算法（SOVA） 368

12.6 BCJR算法 372

12.7 打孔卷积码和咬尾卷积码 384

习题 394

参考文献 396

第13章 卷积码的次优译码 399

13.1 ZJ（堆栈）序列译码算法 399

13.2 Fano序列译码算法 409

13.3 序列译码的性能特点 412

13.4 用于序列译码的码的构造 420

13.5 大数逻辑译码 423

13.6 大数逻辑译码的性能特点 440

13.7 大数逻辑可译码的构造 445

13.7.1 自正交码 445

13.7.2 可正交码 449

习题 450

参考文献 452

第14章 基于网格的软判决译码算法 455

14.1 维特比译码算法 455

14.2 递归最大似然译码算法 457

14.2.1 网格分段的量度表 458

14.2.2 一个RMLD算法 462

14.2.3 最优网格分段 463

14.3 基于低重量子网格的次优迭代译码算法 464

14.3.1 生成候选码字 464

14.3.2 最优性测试和搜索区域 464

14.3.3 基于最小重量网格搜索的迭代译码算法 465

14.3.4 计算复杂度 466

14.3.5 算法的改进 467

14.4 MAP译码算法 468

14.4.1 基于比特级网格图的MAP译码算法 468

14.4.2 双向和并行MAP译码 471

14.4.3 计算复杂度 472

14.5 基于分段网格的MAP译码 473

14.5.1 算法 473

14.5.2 计算复杂度和存储要求 475

14.6 Max-Log-MAP译码算法 478

14.6.1 基于比特级网格的Max-log-MAP译码 478

14.6.2 基于分段网格的Max-log-MAP译码 480

14.6.3 log-MAP算法 483

习题 484

参考文献 485

第15章 级联编码、码分解与多阶段译码 488

15.1 单级级联码 488

15.2 多级级联码 491

15.3 多阶段软判决译码 494

15.4 码的分解 495

15.5 迭代多阶段MLD算法 497

15.6 以卷积码作为内码的级联编码方案 501

15.7 二进制码级联 502

习题 503

参考文献 504

第16章 Turbo编码 505

16.1 Turbo编码简介 506

16.2 Turbo码的距离特性 515

16.3 Turbo码性能分析 531

16.4 Turbo码的设计 535

16.5 Turbo码的迭代译码 543

习题 557

参考文献 558

第17章 低密度单奇偶校验码 561

17.1 LDPC码简介 561

17.2 线性分组码的泰纳图 564

17.3 LDPC码的几何构造法 566

17.4 EG-LDPC码 567

17.5 PG-LDPC码 571

17.6 LDPC码的译码 574

17.6.1 大数逻辑译码 575

17.6.2 比特翻转译码算法 575

17.6.3 加权大数逻辑译码与加权比特翻转译码 576

17.6.4 和积算法 577

17.6.5 有限几何LDPC码的性能 580

17.7 基于行分裂与列分裂的码构造方法 583

17.8 拆散泰纳图中的环 588

17.9 缩短的有限几何LDPC码 592

17.10 Gallager LDPC码的构造方法 594

17.11 掩码EG-Gallager LDPC码 597

17.12 使用循环分解构造的准循环码 601

17.13 基于GF（p5）域上有限几何的LDPC码构造 604

17.14 随机LDPC码 607

17.15 非规则LDPC码 608

17.16 图论LDPC码 612

17.17 基于均衡不完全区组设计构造LDPC码 616

17.18 基于具有2个信息符号的缩短RS码构造LDPC码 619

17.19 LDPC码与Turbo码的级联 623

习题 624

参考文献 625

第18章 网格编码调制 629

18.1 网格编码调制简介 630

18.2 TCM码的构造 646

18.3 TCM性能分析 654

18.4 旋转不变TCM 658

18.5 多维TCM 669

习题 698

参考文献 700

第19章 分组编码调制 703

19.1 距离概念 703

19.2 多级分组调制码 704

19.3 多级BCM码的多阶段译码 711

19.3.1 第一阶段译码 711

19.3.2 第二阶段译码 711

19.3.3 第三阶段译码 711

19.4 级联编码调制 715

19.4.1 单级级联编码调制系统 715

19.4.2 多级级联编码调制系统 716

19.5 乘积编码调制 719

19.6 非对称错误保护的多级编码调制 720

习题 727

参考文献 727

第20章 纠突发错误码 730

20.1 引言 730

20.2 纠单个突发错误循环码的译码 731

20.3 纠单个突发错误码 732

20.3.1 Fire码 732

20.3.2 短有效纠突发错误码 736

20.3.3 采用交织方法构造的纠突发错误码 737

20.3.4 采用乘积方法构造的纠突发错误码 738

20.4 纠定段突发错误码 738

20.5 纠突发和随机错误码 739

20.5.1 由RS码导出的码 740

20.5.2 级联码 741

20.5.3 能同时纠正突发和随机错误的修正Fire码 741

习题 742

参考文献 743

第21章 纠突发错误卷积码 745

21.1 突发错误纠错能力的界 745

21.2 纠突发错误卷积码 746

21.2.1 Berlekamp-Preparata码 746

21.2.2 Iwadare-Massey码 750

21.3 交织卷积码 753

21.4 同时纠突发和随机错误的卷积码 755

21.4.1 扩散码 755

21.4.2 突发发现码 758

21.4.3 突发捕获码 760

习题 763

参考文献 764

第22章 自动请求重传（ARQ）策略 765

22.1 基本ARQ方法 765

22.2 采用有限容量接收缓存器的选择重传ARQ 769

22.2.1 传输和重传过程 770

22.2.2 接收端的运行和错误恢复过程 771

22.2.3 常态运行 771

22.2.4 阻塞态运行 772

22.2.5 吞吐效率 774

22.3 混合模式重传ARQ 775

22.4 混合ARQ方法 776

22.5 一类半速率可逆码 779

22.6 采用有限容量接收缓存器的Ⅱ型混合选择重传ARQ 781

22.6.1 发送和重传过程 781

22.6.2 常态下接收端的运行 782

22.6.3 阻塞态下接收端的运行 783

22.6.4 吞吐效率 784

22.6.5 可靠性 787

22.7 采用卷积码的混合ARQ系统 787

22.8 一个级联编码调制混合ARQ系统 788

22.8.1 系统中所采用的码 788

22.8.2 级联编码调制FEC子系统及重传 789

22.8.3 一个特定系统 791

习题 792

参考文献 792

附录A 伽罗华域的表 796

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

附录C 长度至210-1的二进制本原BCH码的生成多项式 810