第一章 绪论 1
前言 1
习题一 10
第二章 离散信源及其信息度量 11
2.1 信息熵、联合熵、条件熵 11
2.2 相对熵和互信息 16
2.3 信息量的一些基本性质 20
2.4 广义熵与模糊熵 24
习题二 26
3.1 随机过程及其信息度量 28
第三章 无失真信源编码 28
3.2 渐近等分性质 35
3.3 信源编码定理 37
3.4 等长码与变长码 38
3.5 哈夫曼码 45
3.6 仙农—法诺码 49
3.7 Tunstall码 51
习题三 53
4.1 离散无记忆信道和信道容量 55
第四章 离散信道及其信道编码理论 55
4.2 信道容量的计算 59
4.3 信道编码定理 69
4.4 联合信源—信道编码定理 72
习题四 75
第五章 限失真信源编码和率失真函数 77
5.1 失真度和率失真函数 77
5.2 率失真函数的计算 80
5.3 限失真信源编码定理 84
习题五 89
第六章 连续信源的信息度量 91
6.1 可微熵 91
6.2 连续随机变量的相对熵和互信息 93
6.3 连续信源的率失真函数 95
6.4 高斯信道 97
习题六 101
第七章 线性码 103
7.1 生成矩阵和一致校验矩阵 103
7.2 q元对称信道的伴随式译码法 104
7.3 汉明几何和码的纠错能力 106
7.4 一般q元信道和伴随式译码方法 109
7.5 重量算子和Macwilliams恒等式 112
习题七 116
第八章 循环码 119
8.1 循环码的基本概念 119
8.2 循环汉明码 130
8.3 纠正突发错误 131
8.4 BCH码 136
8.5 戈雷码 142
习题八 144
第九章 Reed-Solomon码和Goppa码 146
9.1 Reed-Solomon码 146
9.2 RS码的编码和译码 148
9.3 广义RS码 150
9.4 交替码 152
9.5 Goppa码 156
习题九 162
10.1 密码学基本概念 163
第十章 密码学概念 163
10.2 密码体制分类 165
10.3 古典密码 167
10.4 双钥密码体制 171
10.5 RSA公钥密码 173
习题十 178
第十一章 信息论与密码学 180
11.1 保密系统的数学模型 180
11.2 保密系统的完善性 182
11.3 多余度 184
11.4 理论保密性 185
11.5 乘积密码系统 188
习题十一 189
第十二章 密码学新进展 191
12.1 椭圆曲线密码 191
12.2 NTRU公钥密码 200
习题十二 205
参考文献 206