《数字通信和编码原理》求取 ⇩

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