目 录 1
引言 1
习题 8
注释 9
第一部分信息论 13
第1章熵和互信息量 13
1.1离散随机变量 13
1.2离散随机矢量 24
1.3非离散随机变量和矢量 27
习题 32
注释 36
第2章离散无记忆信道及其容量－代价函数 38
2.1容量－代价函数 38
2.2信道编码定理 44
习题 51
注释 55
第3章离散无记忆信源及其率失真函数 57
3.1率失真函数 57
3.2信源编码定理 63
习题 68
注释 70
4.1高斯信道 72
第4章高斯信道和信源 72
4.2高斯信源 75
习题 80
注释 84
第5章信源－信道编码定理 86
习题 92
注释 93
第6章第一部分前沿课题综述 94
6.1引言 94
6.2信道编码定理 94
6.3信源编码定理 99
7.1引言：生成和一致校验矩阵 107
第二部分编码理论 107
第7章线性码 107
7.2q进制对称信道上的伴随式译码 110
7.3汉明几何和码的性能 112
7.4汉明码 113
7.5一般q进制信道上的伴随式译码 114
7.6重量枚举多项式和MacWilliams恒等式 117
习题 121
注释 127
8.1 引言 128
第8章循环码 128
8.2循环码的移位寄存编码器 138
8.3循环汉明码 146
8.4纠正突发错误 149
8.5纠正突发错误循环码的译码 159
习题 163
注释 171
第9章BCH、Reed-Solomon码及其同类码 172
9.1 引言 172
9.2具有循环码特性的BCH码 175
9.3 BCH码的译码，第一部分：关键方程 177
9.4多项式的欧几里得算法 182
9.5 BCH码的译码，第二部分：算法 185
9.6 Reed-Solomon码 189
9.7出现删除时的译码 197
9.8（23,12）Golay码 204
习题 208
注释 217
第10章卷积码 218
10.1 引言 218
10.2状态图、网格图及Viterbi译码 223
10.3路径枚举多项式和错误概率的界 228
10.4序列译码 232
习题 238
注释 244
第11章变长信源编码 245
11.1 引言 245
11.2惟一可译的变长编码 246
11.3信源的匹配编码 248
11.4最佳惟一可译码的构造（Huffnan算法） 249
习题 254
注释 256
12.2分组码 258
12.1 引言 258
第12章第二部分前沿课题综述 258
12.3卷积码 265
12.4分组码和卷积码的比较 266
12.5信源编码 268
附录A概率理论 271
附录B凸函数和Jensen不等式 274
附录C有限域 278
附录D利用方向图求解路径枚举多项式 281
参考文献 284
定理索引 288