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

第1章 绪论 1

1.1 数字通信系统的模型 1

1.2 信源编码问题 2

1.3 信道编码问题 3

第2章 信息论基础 6

2.1 信源数学模型 6

2.2 信息量和信息熵 8

2.2.1 信息量 8

2.2.2 信息熵 12

2.3 无失真信源编码定理 16

2.4 限失真信源编码定理 21

2.4.1 信息率失真函数 22

2.4.2 限失真信源编码定理 28

2.5 信道模型和信道容量 28

2.5.1 信道的数学模型和分类 29

2.5.2 信道容量 31

2.6 有噪信道编码定理 37

2.6.1 错误概率与译码规则 37

2.6.2 有噪信道编码定理 38

2.7 习题 39

第3章 信源编码 44

3.1 无失真信源编码 44

3.1.1 霍夫曼码 44

3.1.2 香农编码 50

3.1.3 费诺编码 53

3.1.4 香农-费诺-埃利斯码 55

3.1.5 游程编码 59

3.1.6 算术编码 62

3.1.7 Lempel-Ziv算法 67

3.2 限失真信源编码 68

3.2.1 模拟信源的数字化 69

3.2.2 预测编码 75

3.2.3 变换编码 76

3.3 习题 80

第4章 线性分组码 82

4.1 数字通信中的编码信道 82

4.2 差错控制系统的基本概念 83

4.2.1 差错控制的方式 83

4.2.2 信道编码的分类 84

4.2.3 分组码的基本概念 85

4.2.4 分组码的译码准则 86

4.2.5 简单的分组码 86

4.2.6 编码增益的概念 88

4.3 线性分组码 89

4.3.1 向量空间 90

4.3.2 线性分组码的结构 90

4.3.3 生成矩阵 92

4.3.4 系统线性分组码 93

4.3.5 监督矩阵 94

4.3.6 伴随式校验 96

4.3.7 错误纠正 97

4.3.8 译码器电路 100

4.4 线性分组码的检错和纠错能力 102

4.5 循环码 106

4.5.1 循环码的定义与基本性质 106

4.5.2 循环码的生成多项式 108

4.5.3 循环码的监督多项式 110

4.5.4 循环码的生成矩阵 111

4.5.5 截短循环码 112

4.5.6 系统循环码 112

4.5.7 循环码的编码器 115

4.5.8 循环码的译码器 117

4.5.9 循环码实例 123

4.6 习题 124

第5章 BCH码和RS码 128

5.1 有限域 128

5.1.1 有限域的定义 128

5.1.2 域的特征和基域 129

5.1.3 有限域上的多项式 129

5.1.4 扩展域的结构 130

5.1.5 本原元素和本原多项式 131

5.1.6 最小多项式和共轭元素 134

5.2 BCH码 135

5.2.1 BCH码的结构 135

5.2.2 BCH码的生成多项式 136

5.2.3 BCH码的译码 137

5.2.4 BCH码的Berlekamp-Massey译码算法 139

5.3 RS码 141

5.3.1 RS码的生成多项式 142

5.3.2 RS码的系统编码 143

5.3.3 RS码的译码 143

5.4 习题 148

第6章 卷积码 151

6.1 卷积码概述 151

6.2 卷积码编码器 152

6.2.1 连接图表示 152

6.2.2 离散卷积表示 154

6.2.3 矩阵表示 155

6.2.4 转移函数表示 160

6.2.5 状态图表示 163

6.2.6 树状图表示 167

6.2.7 网格图表示 170

6.3 卷积码译码器 171

6.3.1 最大似然译码 171

6.3.2 维特比译码算法 172

6.3.3 译码器的实现 176

6.4 卷积码的特性 178

6.4.1 卷积码的距离特性 178

6.4.2 系统卷积码 181

6.4.3 卷积码中的灾难性错误传播 182

6.4.4 卷积码的性能界限 183

6.5 Turbo码 184

6.5.1 Turbo码基本概念 184

6.5.2 Turbo码编码器 184

6.5.3 Turbo码译码器 186

6.6 小结 188

6.7 习题 189

参考文献 193