信息论、编码与密码学PDF电子书下载

目录 1

第一部分 信息论和信源编码 1

第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.13 有损压缩的JPEG标准 27

1.12 无损压缩的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.1 纠错码简介 53

第二部分 错误控制编码（信道编码）第3章 纠错线性分组码 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.2 多项式 77

第4章 循环码 77

4.1 循环码简介 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.2 基本引理 99

5.1 BCH码简介 99

第5章 BCH码 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.1 卷积码简介 118

6.2 树码和网格码 118

第6章 卷积码 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.2 编码调制的概念 155

第7章 网格编码调制 155

7.1 网格编码调制（TCM）简介 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

第三部分 安全通信编码 181

第8章 密码学 181

8.1 密码学简介 181

8.2 加密技术概述 182

8.4 对称（保密密钥）密码学 184

8.3 加密算法所用到的运算 184

8.5 数据加密标准（DES） 186

8.6 国际数据加密算法（IDEA） 188

8.7 RC密码 189

8.8 非对称（公钥）算法 190

8.9 RSA算法 190

8.10 全球电子邮件加密标准 192

8.12 其他技术 194

8.11 单向hash变换 194

8.13 利用混沌理论实现安全通信 195

8.14 密码分析 196

8.15 密码学中的政治因素 197

8.16 评注 197

8.17 小结 199

习题 200

上机习题 202

主题词索引 203