信息论、编码与密码学

　　本书利用简短的篇幅对信息论、编码与密码学等信息安全方面的知识，及其所涉及的数学理论进行了精辟论述。内容丰富，避免了太数学化而造成的晦涩难懂；通过翔实的例证由浅入深地阐明理论。本书特点●对网格编码调制（TCM）进行了详细介绍，以加性白高斯噪声（AWGN）和衰退信道为重点。●通过实例阐述了信源编码和信道编码方面的知识。●涵盖了密码学基本理论、密钥和公钥密码学、现代加密标准和最新的研究趋势。本书集中介绍了信息论、信源编码、信道编码和密码等方面的知识，不仅内容丰富，而且技术深度适当。适合作为高等学校信息安全、电子工程及相关专业信息论和编码课程的教材，从事相关工作的专业技术人员，也能从中受益。

　　RanjanBose在美国宾夕法尼亚大学获电气工程博士学位。曾在位于美国加利福尼亚州圣何塞的Alliance半导体公司任高级设计工程师。现任印度理工学院副教授。2003年荣获印度国家工程师学会（INAE）颁发的“杰出青年工程师奖”。相关图书编译原理C++语言的设计和演化离散数学导学数据库设计教程（第２版）软件需求组合数学（原书第4版）JAVA编程思想（第2版）数据库系统导论3D游戏卷2动画与高级实时渲染技术数字图像处理疑难解析现代信息检索CAXA数控铣CAD/CAM技术C语言的科学和艺术计算机视觉UNIX系统编程信息系统原理：原书第6版高级编译器设计与实现计算机网络系统方案（原书第3版）3D计算机图形学（原书第3版）C程序设计语言（第2版·新版）习题解答人工智能：英文可扩展并行计算技术、结构与编程数据库原理、编程与性能微机接口技术实验教程数据仓库（原书第3版）神经网络原理（原书第２版）并行计算导论（原书第2版）3D游戏卷1实时渲染与软件技术并行程序设计数据库与事务处理操作系统现代操作系统（第2版）计算机网络：自顶向下方法与Internet特色（原书第3版）计算机网络与因特网（原书第4版）计算机科学概论（原书第2版）Java面向对象程序设计教程嵌入式微控制器C++编程思想。第2卷：实用编程技术模式分析的核方法

出版者的话
 专家指导委员会
 译者序
 前言
 致谢
 第一部分  信息论和信源编码
 第1章  信源编码  1
 1.1  信息论简介  1
 1.2  不确定性和信息  2
 1.3  平均互信息和熵  6
 1.4  连续随机变量的信息度量  9
 1.5  信源编码定理  9
 1.6  霍夫曼（Huffman）编码  14
 1.7  Lempel-Ziv算法  19
 1.8  游程编码和PCX格式  21
 1.9  率失真函数  23
 1.10  优化量化器的设计  25
 1.11  图像压缩简介  26
 1.12  无损压缩的Jpeg标准  27
 1.13  有损压缩的Jpeg标准  27
 1.14  评注  29
 1.15  小结  30
 习题  31
 上机习题  32
 第2章  信道容量和编码  34
 2.1  引言  34
 2.2  信道模型  35
 2.3  信道容量  36
 2.4  信道编码  37
 2.5  信息容量定理  40
 2.6  Shannon限  43
 2.7  码的随机选取  44
 2.8  评注  49
 2.9  小结  50
 习题  50
 上机习题  52
 第二部分  错误控制编码（信道编码）
 第3章  纠错线性分组码  53
 3.1  纠错码简介  53
 3.2  基本定义  54
 3.3  线性分组码的矩阵描述  57
 3.4  等价码  58
 3.5  奇偶校验矩阵  60
 3.6  线性分组码的译码  62
 3.7  伴随式译码  67
 3.8  译码后的错误概率（纠错概率）  67
 3.9  完备码  69
 3.10  汉明码  71
 3.11  最优线性码  72
 3.12  最大距离可分（MDS）码  73
 3.13  评注  73
 3.14  小结  73
 习题  74
 上机习题  76
 第4章  循环码  77
 4.1  循环码简介  77
 4.2  多项式  77
 4.3  多项式的除法算法  78
 4.4  一种循环码的生成方法  82
 4.5  循环码的矩阵描述  84
 4.6  突发错误纠错  87
 4.7  Fire码  88
 4.8  Golay码  88
 4.8.1  二元Golay码  88
 4.8.2  三元Golay码  89
 4.9  循环冗余校验（CRC）码  90
 4.10  循环码的电路实现  92
 4.11  评注  95
 4.12  小结  95
 习题  97
 上机习题  98
 第5章  BCH码  99
 5.1  BCH码简介  99
 5.2  基本引理  99
 5.3  极小多项式  100
 5.4  极小多项式作为生成多项式  103
 5.5  一些BCH码实例  104
 5.6  BCH码的译码  107
 5.7  Reed-Solomon码  110
 5.8  Reed-Solomon码编码器和译码器的实现  112
 5.8.1  硬件实现  112
 5.8.2  软件实现  112
 5.9  嵌套码  113
 5.10  评注  114
 5.11  小结  115
 习题  116
 上机习题  117
 第6章  卷积码  118
 6.1  卷积码简介  118
 6.2  树码和网格码  118
 6.3  卷积码的多项式描述（解析表示）  122
 6.4  卷积码的距离概念  126
 6.5  生成函数  128
 6.6  卷积码的矩阵描述  130
 6.7  卷积码的维特比译码  132
 6.8  卷积码的距离界  138
 6.9  性能界  140
 6.10  著名的好卷积码  141
 6.11  Turbo码  142
 6.12  Turbo译码  144
 6.12.1  改进的Bahl. Cocke. Jelinek和Raviv（BCJR）算法  144
 6.12.2  迭代MAP译码  145
 6.13  评注  149
 6.14  小结  149
 习题  151
 上机习题  153
 第7章  网格编码调制  155
 7.1  网格编码调制(TCM)简介  155
 7.2  编码调制的概念  155
 7.3  通过集合分割的映射  159
 7.4  Ungerboeck的TCM设计准则  162
 7.5  TCM译码器  165
 7.6  Awgn信道性能评估  166
 7.7  dfree的计算  171
 7.8  衰退信道的TCM  172
 7.9  评注  175
 7.10  小结  175
 习题  176
 上机习题  179
 第三部分  安全通信编码
 第8章  密码学  181
 8.1  密码学简介  181
 8.2  加密技术概述  182
 8.3  加密算法所用到的运算  184
 8.4  对称（保密密钥）密码学  184
 8.5  数据加密标准（DES）  186
 8.6  国际数据加密算法（IDEA）  188
 8.7  RC密码  189
 8.8  非对称（公钥）算法  190
 8.9  RSA算法  190
 8.10  全球电子邮件加密标准  192
 8.11  单向hash变换  194
 8.12  其他技术  194
 8.13  利用混沌理论实现安全通信  195
 8.14  密码分析  196
 8.15  密码学中的政治因素  197
 8.16  评注  197
 8.17  小结  199
 习题  200
 上机习题  202
 主题词索引  203