《信息论与最优编码》求取 ⇩

第一章 绪论1

第二章熵与交互信息7

2.1 熵与信息的度量7

2.2 熵的基本性质9

2.3 交互信息13

2.4 交互信息的基本性质18

2.5 连续随机变量的熵与交互信息26

本章有关文献注释32

3.1 离散信源的定义34

第三章离散信源的无错编码34

3.2 离散无记忆信源的等长编码37

3.3 不等长编码42

3.4 霍夫曼（Huffman）最优编码51

本章有关文献注释56

第四章离散无记忆信道的信道容量58

4.1 离散无记忆信道的定义和例58

4.2 离散无记忆信道的信道容量65

4.3 信息散度的交替极小序列72

4.4 信道容量的计算77

本章有关文献注释84

第五章离散无记忆信道的编码定理85

5.1 信道的分组编码和译码85

5.2 最优码的错误概率的上界93

5.3 离散无记忆信道的编码定理及错误界指数的性质98

5.4 错误界指数E（R）的计算109

5.5 离散无记忆信道的编码逆定理112

5.6 香农（Shannon）编码定理119

本章有关文献注释121

第六章线性分组码123

6.1 线性分组编码的定义及其矩阵表示123

6.2 系统编码与校验矩阵125

6.3 在二进对称信道上系统编码及其最优译码的实现131

6.4 线性码的错误概率及纠错能力136

6.5 最优线性码的错误概率界143

本章有关文献注释149

7.1 线性卷积编码的定义及其数学表示150

第七章线性卷积码150

7.2 线性卷积码的图表示157

7.3 卷积码的最大似然译码——维特比（Viterbi）译码算法162

7.4 卷积码的错误概率界和数重函数169

7.5 错误的无限扩散性与恶性卷积码176

7.6 最优时变卷积码的比特错误概率界180

本章有关文献注释189

8.1 卷积码的序贯译码190

第八章卷积码的序贯译码及搜索最优卷积码的方法190

8.2 序贯译码的计算及其分布196

8.3 序贯译码的错误概率和溢出概率200

8.4 卷积码的距离及其计算204

8.5 选出最优或接近最优卷积码的计算方法211

本章有关文献注释218

第九章 信源编码的率失真理论220

9.1 信源的保真度编码220

9.2 率失真函数224

9.3 最优码的失真的上界227

9.4 离散无记忆信源的保真度编码定理232

9.5 率失真函数的计算236

9.6 连续无记忆信源的保真度编码定理244

本章有关文献注释252

第十章多用户信息论初步254

10.1 多用户信息传输系统模型254

10.2 离散无记忆相关信源的渐近等同分割性259

10.3 离散无记忆相关信源的编码定理263

10.4 多接入信道的编码定理271

10.5 相关信源通过2接入信道的传输定理280

10.6 广播信道的编码定理286

本章有关文献注释294

第十一章密码学引论296

11.1 基于信息论的密码学理论296

11.2 序列密码与移位寄存器序列305

11.3 分组密码与DES316

11.4 公开钥密码系统322

11.5 确证、数字签名和密钥分配329

本章有关文献注释332

参考文献334