信息论与纠错编码 第2版PDF电子书下载

第1章 信息论基础 1

1.1 信息的概念 2

1.2 数字通信系统 3

1.3 信源及其数学模型 5

1.3.1 离散无记忆信源 5

1.3.2 离散有记忆信源 6

1.3.3 波形信源 8

1.4 信道及其数学模型 9

1.4.1 离散无记忆信道 9

1.4.2 离散无记忆扩展信道 11

本章小结 12

思考题与习题 12

第2章 信息的度量 13

2.1 自信息量和互信息量 14

2.1.1 自信息量和条件自信息量 15

2.1.2 互信息量和条件互信息量 18

2.2 离散集的平均自信息量 22

2.2.1 信息熵 22

2.2.2 熵函数的性质 26

2.3 离散集的平均互信息量 31

2.3.1 平均互信息量 31

2.3.2 平均互信息量的性质 33

2.3.3 有关平均互信息量的两条定理 36

2.4 N维扩展信源的熵和平均互信息量 40

2.4.1 N维扩展信源的熵 40

2.4.2 N维扩展信源的平均互信息量 41

2.4.3 有关N维平均互信息量的两条定理 42

本章小结 44

思考题与习题 45

第3章 离散信源无失真编码 48

3.1 概述 49

3.1.1 码的分类 50

3.1.2 平均码长的计算 53

3.1.3 信息传输速率 55

3.2 等长码及等长编码定理 56

3.3 变长码及变长编码定理 59

3.3.1 变长码 59

3.3.2 克拉夫特不等式 60

3.3.3 变长编码定理 62

3.4 变长码的编码方法 67

3.4.1 香农编码法 67

3.4.2 费诺编码法 69

3.4.3 霍夫曼编码法 70

本章小结 75

思考题与习题 75

第4章 离散信道的信道容量 80

4.1 信道容量的定义 81

4.2 离散无记忆信道容量的计算 81

4.2.1 达到信道容量的充要条件 82

4.2.2 几类特殊的信道 86

4.3 组合信道的容量 93

4.3.1 独立并行信道 93

4.3.2 和信道 94

4.3.3 串行信道 95

本章小结 97

思考题与习题 98

第5章 有噪信道编码 100

5.1 信道编码的基本概念 101

5.2 译码规则及错误概率 104

5.3 信道编码定理 107

5.4 费诺引理及信道编码逆定理 111

5.4.1 费诺不等式 111

5.4.2 信道编码逆定理 112

本章小结 114

思考题与习题 114

第6章 率失真编码 117

6.1 失真测度与平均失真 118

6.2 信息率失真函数R（D） 121

6.2.1 率失真函数的定义 121

6.2.2 率失真函数的值域、定义域 122

6.2.3 率失真函数的性质 124

6.3 率失真函数的计算 127

6.3.1 两种特殊情况下的求解 127

6.3.2 R（D）的参数表示法 130

6.4 率失真信源编码定理 135

本章小结 135

思考题与习题 136

第7章 纠错编码代数基础 139

7.1 基本概念 140

7.1.1 整数 140

7.1.2 多项式 140

7.1.3 线性空间 141

7.2 群与环 142

7.2.1 群的定义 142

7.2.2 子群 144

7.2.3 环 145

7.3 域 146

7.3.1 域的定义 146

7.3.2 有限域的本原元 148

7.3.3 有限域的结构 149

本章小结 153

思考题与习题 153

第8章 线性分组码 155

8.1 纠错码的基本概念 156

8.1.1 信道纠错编码 156

8.1.2 差错类型 156

8.1.3 差错控制系统模型及分类 157

8.1.4 纠错码的分类 158

8.2 线性分组码的编码 159

8.2.1 生成矩阵、校验矩阵 159

8.2.2 系统码 163

8.2.3 对偶码 165

8.2.4 编码的实现 166

8.3 线性码的纠检错能力 168

8.3.1 码的距离和重量 168

8.3.2 线性码的纠错、检错能力 169

8.4 标准阵列和译码 172

8.4.1 标准阵列 172

8.4.2 陪集分解 173

8.4.3 译码 176

8.5 汉明码 177

8.5.1 汉明码的构造 177

8.5.2 汉明限与完备码 179

本章小结 180

思考题与习题 180

第9章 循环码 183

9.1 循环码的一般概念 184

9.1.1 循环码的定义 184

9.1.2 循环码的多项式描述 184

9.2 循环码的生成多项式和生成矩阵 185

9.2.1 生成多项式 185

9.2.2 生成矩阵 188

9.3 循环码的校验多项式和校验矩阵 189

9.4 循环码的编码 192

9.4.1 利用g（x）实现编码 192

9.4.2 利用h（x）实现编码 194

9.5 循环码的译码 196

9.5.1 伴随式计算 196

9.5.2 循环码的纠错译码 198

9.5.3 Meggit译码器 200

9.6 一些重要的循环码 202

9.6.1 循环Hamming码 202

9.6.2 BCH码 203

本章小结 206

思考题与习题 206

第10章 卷积码 208

10.1 卷积码基本概念 209

10.2 卷积码的数学描述 210

10.2.1 卷积码的矩阵描述 210

10.2.2 卷积码的多项式描述 212

10.3 卷积码的图形表示方法 214

10.3.1 状态图 214

10.3.2 树图 214

10.3.3 网格图 216

10.4 Viterbi译码 216

10.4.1 Viterbi译码步骤 217

10.4.2 Viterbi译码 217

本章小结 218

思考题与习题 219

附录A GF（2m）中元素的最小多项式和本原多项式（1<m≤8） 220

附录B 熵函数计算用简明对数表 221

参考文献 222