差错控制编码

前封面......Page 1
背封面......Page 2
书名：差错控制编码（原书第2版）—— Error Control Coding (Second Edition)......Page 3
版权页......Page 4
译者序......Page 5
前言......Page 6
目录......Page 9
1.1 引言......Page 14
1.2 码的类型......Page 15
1.3 调制和编码......Page 16
1.4 最大似然译码......Page 19
1.6 差错控制策略......Page 22
1.7 性能的衡量......Page 23
1.8 编码调制......Page 27
参考文献......Page 28
2.1 群......Page 30
2.2 域......Page 34
2.3 二元域算术......Page 38
2.4 伽罗华域GF(2m)的构造......Page 41
2.5 伽罗华域GF(2m)的基本性质......Page 44
2.6 伽罗华域GF(2m)算术的计算举例......Page 48
2.7 向量空间......Page 49
2.8 矩阵......Page 53
习题......Page 54
参考文献......Page 56
3.1 线性分组码概述......Page 57
3.2 校正子与差错检测......Page 61
3.3 分组码的最小距离......Page 64
3.4 分组码的检错和纠错能力......Page 65
3.5 标准阵与校正子译码......Page 68
3.6 BSC上线性码的漏检误码率......Page 73
3.7 单奇偶校验码、重复码及自偶码......Page 75
习题......Page 76
参考文献......Page 78
4.1 汉明码......Page 79
4.2 一类纠单个差错并检测两个差错的码......Page 81
4.3 里德一穆勒码......Page 83
4.4 里德一穆勒码的其他构造方法......Page 88
4.5 码的平方构造法......Page 92
4.6 (24，12)格雷码......Page 97
4.7 乘积码......Page 99
4.8 交织码......Page 100
参考文献......Page 102
5.1 循环码的描述......Page 104
5.2 循环码的生成矩阵与校检矩阵......Page 109
5.3 循环码的编码......Page 111
5.4 校正子计算和差错检测......Page 113
5.5 循环码的译码......Page 116
5.6 循环汉明码......Page 121
5.7 捕错译码......Page 124
5.8 改进的捕错译码......Page 129
5.9.1 Kasami译码器......Page 130
5.9.2 系统搜索译码器......Page 132
5.10 缩短的循环码......Page 133
5.12 准循环码......Page 136
习题......Page 139
参考文献......Page 141
6.1 二进制本原BCH码......Page 143
6.2 BCH码的译码......Page 150
6.3 求解错误位置多项式σ(χ)的迭代算法......Page 152
6.4 求解错误位置多项式σ(χ)的简化迭代算法......Page 154
6.5 求解错误位置数和纠错......Page 156
6.7 伽罗华域运算的实现......Page 157
6.8.1 校正子的计算......Page 162
6.8.3 错误位置数的计算和纠错......Page 163
6.9 二进制BCH码的重量分布和错误检测......Page 164
6.10 附注......Page 166
参考文献......Page 167
7.1 q进制线性分组码......Page 169
7.2 GF(q)上的本原BCH码......Page 170
7.3 里德-所罗门(RS)码......Page 171
7.4 非二进制BCH码和RS码的译码：Berlekamp算法......Page 174
7.5 欧几里德译码算法......Page 179
7.6 频域译码......Page 182
7.7 错误和删除的纠正......Page 187
习题......Page 191
参考文献......Page 192
8.1 一步大数逻辑译码......Page 193
8.2 一类一步大数逻辑可译码......Page 200
8.3.1 极长码......Page 205
8.3.2 差集码......Page 207
8.4 多步大数逻辑译码......Page 209
8.5 欧氏几何......Page 215
8.6 欧氏几何码......Page 218
8.7 二重EG码......Page 225
8.8 射影几何与射影几何码......Page 229
习题......Page 234
参考文献......Page 236
9.1 码的有限状态机模型和网格表示......Page 238
9.2 二进制线性分组码的比特级网格......Page 240
9.3 标记状态......Page 247
9.4 比特级网格的结构性质......Page 250
9.5 基于奇偶校验矩阵的状态标记和网格构造......Page 253
9.6 网格的复杂度和对称性......Page 257
9.7 网格的分段和并行分解......Page 262
9.8 低重量子网格......Page 265
9.9 笛卡尔积......Page 267
习题......Page 271
参考文献......Page 272
10.1 软判决译码......Page 275
10.2 可靠性量度与基于可靠性的一般译码方法......Page 278
10.3 译码码字的最优性充分条件......Page 280
10.4.1 GMD 译码算法......Page 283
10.4.2 Chase 译码算法......Page 284
10.5 加权删除译码......Page 286
10.6 一种基于迭代处理最不可靠位的最大似然译码算法......Page 289
10.7 缩减列表校正子译码算法......Page 291
10.8.1 最可靠和最不可靠基......Page 293
10.8.2 基于优先级的搜索译码算法......Page 294
10.8.3 分级统计译码算法......Page 299
10.9 加权大数逻辑译码......Page 303
10.9.2 基于可靠性信息的大数逻辑译码......Page 304
10.10.1 基于 MAP 的迭代译码......Page 306
10.10.2 基于置信度传播的迭代译码......Page 307
习题......Page 309
参考文献......Page 310
11.1 卷积码的编码......Page 313
11.2 卷积码的结构特点......Page 335
11.3 卷积码的距离特性......Page 347
习题......Page 350
参考文献......Page 352
12.1 维特比算法......Page 354
12.2 卷积码的性能界......Page 360
12.3 构造好的卷积码......Page 368
12.4 维特比算法的实现和性能......Page 372
12.5 软输出维特比算法(SOVA)......Page 381
12.6 BCJR 算法......Page 385
12.7 打孔卷积码和咬尾卷积码......Page 397
习题......Page 407
参考文献......Page 409
13.1 ZJ（堆栈）序列译码算法......Page 412
13.2 Fano 序列译码算法......Page 422
13.3 序列译码的性能特点......Page 425
13.4 用于序列译码的码的构造......Page 433
13.5 大数逻辑译码......Page 436
13.6 大数逻辑译码的性能特点......Page 453
13.7.1 自正交码......Page 458
13.7.2 可正交码......Page 462
习题......Page 463
参考文献......Page 465
14.1 维特比译码算法......Page 468
14.2 递归最大似然译码算法......Page 470
14.2.1 网格分段的量度表......Page 471
14.2.2 一个 RMLD 算法......Page 475
14.2.3 最优网格分段......Page 476
14.3.2 最优性测试和搜索区域......Page 477
14.3.3 基于最小重量网格搜索的迭代译码算法......Page 478
14.3.4 计算复杂度......Page 479
14.3.5 算法的改进......Page 480
14.4.1 基于比特级网格图的 MAP 译码算法......Page 481
14.4.2 双向和并行 MAP 译码......Page 484
14.4.3 计算复杂度......Page 485
14.5.1 算法......Page 486
14.5.2 计算复杂度和存储要求......Page 488
14.6.1 基于比特级网格的 Max-Log-MAP 译码......Page 491
14.6.2 基于分段网格的 Max-Log-MAP 译码......Page 493
14.6.3 log-MAP 算法......Page 496
习题......Page 497
参考文献......Page 498
15.1 单级级联码......Page 501
15.2 多级级联码......Page 504
15.3 多阶段软判决译码......Page 507
15.4 码的分解......Page 508
15.5 迭代多阶段 MLD 算法......Page 510
15.6 以卷积码作为内码的级联编码方案......Page 514
15.7 二进制码级联......Page 515
习题......Page 516
参考文献......Page 517
第16章 Turbo编码......Page 518
16.1 Turbo 编码简介......Page 519
16.2 Turbo 码的距离特性......Page 528
16.3 Turbo 码性能分析......Page 544
16.4 Turbo 码的设计......Page 548
16.5 Turbo 码的迭代译码......Page 556
习题......Page 570
参考文献......Page 571
17.1 LDPC 码简介......Page 574
17.2 线性分组码的泰纳图......Page 577
17.3 LDPC 码的几何构造法......Page 579
17.4 EG-LDPC 码......Page 580
17.5 PG-LDPC 码......Page 584
17.6 LDPC 码的译码......Page 587
17.6.2 比特翻转译码算法......Page 588
17.6.3 加权大数逻辑译码与加权比特翻转译码......Page 589
17.6.4 和积算法......Page 590
17.6.5 有限几何 LDPC 码的性能......Page 593
17.7 基于行分裂与列分裂的码构造方法......Page 596
17.8 拆散泰纳图中的环......Page 601
17.9 缩短的有限几何 LDPC 码......Page 605
17.10 Gallager LDPC 码的构造方法......Page 607
17.11 掩码 EG-Gallager LDPC 码......Page 610
17.12 使用循环分解构造的准循环码......Page 614
17.13 基于 GF(Ps) 域上的有限几何的 LDPC 码构造......Page 617
17.14 随机 LDPC 码......Page 620
17.15 非规则 LDPC 码......Page 621
17.16 图论 LDPC 码......Page 625
17.17 基于均衡不完全区组设计构造 LDPC 码......Page 629
17.18 基于具有2个信息符号的缩短 RS 码构造 LDPC 码......Page 632
17.19 LDPC 码与 Turbo 码的级联......Page 636
习题......Page 637
未标题......Page 638
第18章 网格编码调制......Page 642
18.1 网格编码调制简介......Page 643
18.2 TCM 码的构造......Page 659
18.3 TCM 性能分析......Page 667
18.4 旋转不变 TCM......Page 671
18.5 多维 TCM......Page 682
习题......Page 711
参考文献......Page 713
19.1 距离概念......Page 716
19.2 多级分组调制码......Page 717
19.3.3 第三阶段译码......Page 724
19.4.1 单级级联编码调制系统......Page 728
19.4.2 多级级联编码调制系统......Page 729
19.5 乘积编码调制......Page 732
19.6 非对称错误保护的多级编码调制......Page 733
参考文献......Page 740
20.1 引言......Page 743
20.2 纠单个突发错误循环码的译码......Page 744
20.3.1 Fire 码......Page 745
20.3.2 短有效纠突发错误码......Page 749
20.3.3 采用交织方法构造的纠突发错误码......Page 750
20.4 纠定段突发错误码......Page 751
20.5 纠突发和随机错误码......Page 752
20.5.1 由 RS 码导出的码......Page 753
20.5.3 能同时纠正突发和随机错误的修正 Fire 码......Page 754
习题......Page 755
参考文献......Page 756
21.1 突发错误纠错能力的界......Page 758
21.2.1 Berlekamp-Preparata 码......Page 759
21.2.2 Iwadare-Massey 码......Page 763
21.3 交织卷积码......Page 766
21.4.1 扩散码......Page 768
21.4.2 突发发现码......Page 771
21.4.3 突发捕获码......Page 773
习题......Page 776
参考文献......Page 777
22.1 基本 ARQ 方法......Page 778
22.2 采用有限容量接收缓存器的选择重传 ARQ......Page 782
22.2.1 传输和重传过程......Page 783
22.2.3 常态运行......Page 784
22.2.4 组塞态运行......Page 785
22.2.5 吞吐效率......Page 787
22.3 混合模式重传 ARQ......Page 788
22.4 混合 ARQ 方法......Page 789
22.5 一类半速率可逆码......Page 792
22.6.1 发送和重传过程......Page 794
22.6.2 常态下接收端的运行......Page 795
22.6.3 组塞态下接收端的运行......Page 796
22.6.4 吞吐效率......Page 797
22.7 采用卷积码的混合 ARQ 系统......Page 800
22.8.1 系统总所采用的码......Page 801
22.8.2 级联编码调制 FEC 子系统及重传......Page 802
22.8.3 一个特定系统......Page 804
参考文献......Page 805
附录A 伽罗华域的表......Page 809
附录B GF(2^m)中元素的最小多项式......Page 820
附录C 长度至2^10-1的二进制本原BCH码的生成多项式......Page 823