第1章 信息论基础 1
1.1 基本概念,Kraft不等式,Huffman编码 1
1.2 熵:简介 11
1.3 Shannon第一编码定理,Markov信源的熵率 26
1.4 信道,解码规则,Shannon第二编码定理 38
1.5 微分熵及其性质 54
1.6 本章附加问题 60
第2章 编码理论简介 93
2.1 Hamming距离,码字的几何特征,码本规模的基本界 93
2.2 Shannon第二编码定理的几何证明,码本规模的精细界 104
2.3 线性码:基本构造 119
2.4 Hamming码,Golay码,Reed-Muller码 129
2.5 循环码和代数多项式,BCH码简介 139
2.6 本章附加问题 158
第3章 编码理论的深层主题 176
3.1 有限域入门 176
3.2 Reed-Solomon编码,再论BCH编码 191
3.3 再论循环码,BCH解码 197
3.4 MacWilliams标识和线性规划界 206
3.5 渐近好码 216
3.6 本章附加问题 224
第4章 信息论的深层主题 242
4.1 Gauss信道 242
4.2 连续时间集的渐近均分性 262
4.3 Nyquist-Shannon公式 270
4.4 空间点过程和网络信息论 287
4.5 密码学选例与问题 298
4.6 本章附加问题 316
参考文献 330
索引 337