第1章 绪论 1
1.1 信息 1
1.2 通信系统模型 3
1.3 信息论的形成和发展 5
习题1 6
第2章 信息的统计度量 7
2.1 自信息量和条件自信息量 7
2.1.1 自信息量 7
2.1.2 条件自信息量 8
2.2 互信息量和条件互信息量 9
2.2.1 互信息量 9
2.2.2 互信息量的性质 10
2.2.3 条件互信息量 11
2.3 离散集的平均自信息量 12
2.3.1 平均自信息量(熵) 12
2.3.2 熵函数的数学特性 14
2.3.3 条件熵 21
2.3.4 联合熵 21
2.3.5 各种熵的性质 22
2.3.6 加权熵 26
2.4 离散集的平均互信息量 27
2.4.1 平均条件互信息量 28
2.4.2 平均互信息量 29
2.4.3 平均互信息量的性质 29
2.5 连续随机变量的互信息和相对熵 32
2.5.1 连续随机变量的互信息 32
2.5.2 连续随机变量的熵 33
习题2 35
第3章 离散信源 39
3.1 信源的数学模型及其分类 39
3.1.1 信源的数学模型 39
3.1.2 信源的分类 40
3.2 离散无记忆信源 42
3.3 离散无记忆信源的扩展信源 43
3.3.1 最简单的离散信源 44
3.3.2 N次扩展信源 44
3.3.3 N次扩展信源的熵 45
3.4 离散平稳信源 47
3.4.1 平稳信源 47
3.4.2 平稳信源的熵 48
3.4.3 极限熵 48
3.5 马尔可夫信源 51
3.5.1 有限状态马尔可夫链 51
3.5.2 马尔可夫信源 55
3.6 信源的相关性和剩余度 58
习题3 59
第4章 离散信道及其容量 64
4.1 信道的数学模型及其分类 64
4.2 离散无记忆信道 66
4.2.1 离散信道的数学模型 66
4.2.2 单符号离散信道 67
4.2.3 信道疑义度 69
4.2.4 平均互信息 71
4.2.5 各种熵、信道疑义度及平均互信息量之间的相互关系 76
4.3 离散无记忆扩展信道 77
4.3.1 N次扩展信道 77
4.3.2 定理 80
4.4 信道的组合 84
4.5 信道容量 90
4.5.1 信道容量的定义 90
4.5.2 离散无噪信道 91
4.5.3 离散对称信道 93
4.5.4 一般离散信道 97
4.5.5 离散无记忆N次扩展信道 102
4.5.6 独立并联信道 103
4.5.7 信源和信道匹配 104
习题4 105
第5章 无失真信源编码 109
5.1 编码器 109
5.2 分组码 111
5.3 定长码 113
5.4 变长码 121
5.4.1 码的分类和主要编码方法 121
5.4.2 克拉夫特不等式和麦克米伦不等式 122
5.4.3 唯一可译码判别准则 125
5.4.4 变长编码定理 126
5.4.5 变长码的编码方法 132
习题5 140
第6章 有噪信道编码 143
6.1 噪声信道的编码问题 143
6.1.1 错误概率和译码规则 143
6.1.2 译码规则 144
6.2 错误概率与编码方法 148
6.2.1 简单重复编码 148
6.2.2 消息符号个数 150
6.2.3 (5.2)线性码 152
6.2.4 汉明距离 152
6.3 有噪信道编码定理 155
6.4 错误概率的上界 159
习题6 159
第7章 限失真信源编码 162
7.1 失真测度 162
7.1.1 失真函数 162
7.1.2 平均失真 164
7.2 信息率失真函数 166
7.2.1 D允许信道(试验信道) 166
7.2.2 信息率失真函数的定义 167
7.2.3 信息率失真函数R(D)的性质 167
7.3 限失真信源编码定理和逆定理 171
7.3.1 限失真信源编码定理 171
7.3.2 限失真信源编码逆定理 175
7.4 信息率失真函数的计算 177
7.4.1 R(D)参量表示法求解 177
7.4.2 应用参量表示式计算R(D)的例题 180
7.4.3 R(D)的迭代计算方法 183
习题7 186
第8章 连续信源和波形信道 188
8.1 连续信源的特征 188
8.1.1 连续信源 188
8.1.2 连续信源的熵 188
8.1.3 连续信源的最大熵 190
8.1.4 联合熵、条件熵和平均交互信息量 192
8.1.5 连续信源的熵速率和熵功率 193
8.2 连续信道的信道容量 196
8.2.1 时间离散信道的容量 196
8.2.2 时间连续信道的容量 199
8.3 连续信道的信道编码定理 201
8.4 连续信源的信息率失真函数 201
习题8 205
第9章 纠错编码 208
9.1 纠错码的基本概念 208
9.2 纠错码分类 210
9.3 线性分组码 211
9.3.1 校验矩阵与生成矩阵 211
9.3.2 线性分组码的纠、检错能力 215
9.3.3 校验矩阵与最小距离的关系 218
9.3.4 线性分组码的伴随式 218
9.3.5 线性分组码的译码 219
9.3.6 汉明码 220
9.4 几种重要的纠错码 221
9.4.1 循环码 221
9.4.2 卷积码 223
习题9 227
第10章 网络信息论基础 230
10.1 概述 230
10.2 网络信道分类 231
10.2.1 双向信道 231
10.2.2 反馈信道 231
10.2.3 多源接入信道 232
10.2.4 广播信道 232
10.2.5 中继信道 233
10.2.6 串扰信道 234
10.2.7 多用户通信网信道 234
10.3 网络信息论中的编码问题 235
10.3.1 基本概念 235
10.3.2 相关信源独立编码 238
10.3.3 相关信源协同编码 241
10.4 几种典型的网络信道 242
10.4.1 多源接入信道 243
10.4.2 高斯多源接入信道 244
10.4.3 中继信道 246
10.4.4 广播信道 247
10.4.5 反馈信道 248
习题10 249
第11章 信息论方法在信号处理中的应用 251
11.1 最大熵谱估计 251
11.1.1 最大熵谱估计及伯格递推算法 251
11.1.2 最大熵谱估计 253
11.2 最小误差熵估计与卡尔曼滤波 261
11.2.1 最小均方误差准则与最小误差熵准则 261
11.2.2 最小误差熵准则推导卡尔曼滤波方程 263
习题11 266
参考文献 267