信息论与编码理论 剑桥大学真题精解PDF电子书下载

第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