目录 9
译本编辑的前言 9
为俄文出版作的前言 9
前言 9
第一部分 数字通信和分组编码的基础 9
第一章 数字通信系统：基本概念和参数 9
1.1 信源、熵和无噪声编码定理 13
1.2 互信息和信道容量 27
1.3 编码定理的反演 36
1.4 文献述评及引证 43
附录1A 凸函数 44
附录1B 凸函数的Jensen不等式 50
习题 52
第二章 信道模型和分组编码 59
2.1 在分组编码时沿加性高斯噪声信道的数字通信 59
2.2 最小错误概率和最大似然解码器 67
2.3 错误概率和简单的上限 72
2.4 错误概率的更精确上限 78
2.5 在加性白高斯噪声信道中有等能量的正交信号 79
2.6 对频带宽度的限制，符号间的干扰和扩散时的不确定性 84
2.7 对信道输入端的限制 91
2.8 信道输出的量化？无记忆离散信道 94
2.9 线性码 99
2.10 系统线性码和二进制对称信道的最佳解码 107
2.11 评述加性白高斯噪声信道中和因量化而演化成的信道中的线性分组码特性的例子 116
2.12 其它无记忆信道 123
2.13 文献述评及引证 139
附录2A Gram-Schmidt正交法和信号的表象 140
习题 143
第三章 分组码码集特性的分析 154
3.1 码集平均的错误概率：上限 154
3.2 信道编码定理和无记忆信道中错误概率的指数率性质 161
3.3 有删节的码集平均错误概率：较小速率时的上限 173
3.4 例子。二进制输入对称输出信道以及高噪声信道 183
3.5 Chernoff界限和Neyman-Pearson引理 193
3.6 球形包封的下限 201
3.7 在零速率时的下限 211
3.8 在较小速率时的下限 218
3.9 假设和反演 224
3.10 线性码的码集界限 230
3.11 文献述评及引证 237
附录3A 有用的不等式以及引理3.2.1和定理3.3.2的证明 237
附录3B Kuhn-Tacker条件及定理3.2.2和3.2.3的证明 247
附录3C 计算信道容量的算法 252
习题 258
第二部分 卷积编码和数字通信 281
第四章 卷积码 281
4.1 导言。码的结构 281
4.2 卷码的最大似然解码器—维特比算法 290
4.3 二进制输入信道的卷码的距离性质 296
评价 300
4.4 二进制输入对称输出的无记忆信道中具体的卷码特性的 300
4.5 若干情况和例子 305
4.6 速率1/n的码的结构。正交卷码 311
4.7 在维特比解码器中路径索引的截短、测度的量化和码同步 318
4.8 反馈解码 322
4.9 有符号间干涉的信道 335
4.10 有符号间干涉的信道的编码 346
4.11 文献述评及引证 352
习题 353
第五章 卷码码集的特性 371
5.1 时变卷码的信道编码定理 371
5.2 例子：高噪声信道的卷积编码的指数率 386
5.3 二进制输入对称输出信道的有删节的上限 388
5.4 错误概率的下限 393
5.5 错误事件分布的临界深度 397
5.6 路径索引的截短和始同步的错误 402
5.7 系统卷码的错误概率的界限 404
5.8 在有符号间干涉的信道中的时变卷码 407
5.9 文献述评及引证 419
习题 420
第六章 卷码的序列解码 429
6.1 基本概念和堆栈算法 429
6.2 计算量的分布：上限 435
6.3 错误概率的上限 444
6.4 计算量的分布：下限 449
6.5 解码的Fano算法和其它序列算法 455
6.6 复杂度、缓冲器的溢出和其它的系统的装置 459
6.7 文献述评及引证 465
习题 465
第三部分 数字通信的信源编码 473
第七章 有误差传输理论：用于无记忆信源的基本概念 473
7.1 信源编码问题 473
7.2 无记忆离散信源。分组码 477
7.3 与信道编码的联系 495
7.4 无记忆离散信源。篱笆码 503
7.5 振幅连续的无记忆信源 517
7.6 R（D）的计算。无记忆离散信源 527
7.7 R（D）的计算。振幅连续的无记忆信源 547
附录7A R（D）的计算方法 558
7.8 文献述评及引证 558
习题 565
第八章 有误差传输理论：有记忆信源，高斯信源和通用 578
编码 578
8.1 无记忆向量信源 578
8.2 有记忆信源 592
8.3 R（D）的界限 610
8.4 平方差误差高斯信源 615
8.5 具有误差的均衡度量的对称信源和具有规定结构的序列 634
8.6 通用编码 650
8.7 文献述评及引证 661
附录8A 误差分布的Chernoff界限 661
习题 668
参考文献 675