信息与编码理论PDF电子书下载

目录 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