目录 1
前言 1
序言 1
导论 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
第七章线性码 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
10.1 引言 313
第十章可变—长度信源编码 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