导论 1
习题 15
注释 16
第一部分 信息理论 19
第一章 熵与互信息 19
1.1 离散随机变量 19
1.2 离散随机矢量 37
1.3 非离散随机变量和矢量 43
习题 52
注释 60
第二章 离散无记忆信道及其容量—代价函数 62
2.1 容量—代价函数 62
2.2 信道编码定理 73
习题 85
注释 94
第三章 离散无记忆信源及其速率—失真函数 96
3.1 速率—失真函数 96
3.2 信源编码定理 107
习题 116
注释 120
第四章 高斯信道和信源 122
4.1 高斯信道 122
4.2 高斯信源 127
习题 134
注释 143
第五章 信源—信道编码定理 145
习题 156
注释 158
第六章 第一部分现代课题综述 159
6.1 引言 159
6.2 信道编码定理 160
6.3 信源编码定理 169
第二部分 编码理论第七章 线性码 176
7.1 引言:生成矩阵和一致校验矩阵 176
7.2 q元对称信道的校正子译码 181
7.3 汉明几何学和码的性能 185
7.4 汉明码 187
7.5 一般q元信道上的校正子译码 189
7.6 重量算子和Macwillians恒等式 193
习题 200
注释 212
第八章 BCH,Goppa和同类的码 214
8.1 引言 214
8.2 作为循环码的BCH码 218
8.3 BCH码译码和Goppa码介绍(第一部分) 227
8.4 多项式的Euclid算法 232
8.5 BCH码译码和Goppa码介绍(第二部分) 237
8.6 里德—索洛蒙码 241
8.7 (23,12)Golay码 248
习题 253
注释 263
第九章 卷积码 266
9.1 引言 266
9.2 状态图、格和维特比译码 273
9.3 路径算子和错误界限 282
9.4 序列译码 289
习题 301
注释 311
第十章 可变—长度信源编码 313
10.1 引言 313
10.2 唯一可译的可变—长度码 314
10.3 信源匹配码 318
10.4 最佳UD码的结构(Huffman算法) 322
习题 329
注释 334
第十一章 第二部分现代课题综述 335
11.1 引言 335
11.2 分组码 336
11.3 卷积码 349
11.4 分组码与卷积码的比较 351
11.5 信源编码 356
附录 359
A、概率论 359
B、凸函数与Jensen不等式 363
C、有限域 369
D、有向图中的路径的计数 374
参考文献 378
1.一般参考书 378
2.信息和编码理论的参考书 379
3.在正文中引证的原文 383