《编码理论》PDF下载

  • 购买积分:13 如何计算积分?
  • 作  者:田丽华著
  • 出 版 社:西安:西安电子科技大学出版社
  • 出版年份:2016
  • ISBN:9787560640815
  • 页数:360 页
图书介绍:本书系统介绍了信源的压缩编码、信道的纠错编码、加密编码及组合编码等的基本原理及应用,同时介绍了需要的信息理论、数论及近代代数的相关知识。本书主要内容有信息传输系统的研究对象、目的和内容,信源及其信息度量,信道及其信道容量等。

第1章 绪论 1

1.1 信息传输系统 1

1.1.1 信息传输的目标 1

1.1.2 信息传输系统模型 1

1.2 信息编码的发展 3

1.2.1 信源压缩编码的发展 3

1.2.2 信道纠错编码的发展 4

1.2.3 密码编码的发展 5

1.3 信息编码的研究目标 7

1.3.1 信源压缩编码的目标 7

1.3.2 信道纠错编码的目标 7

1.3.3 密码编码的目标 8

1.3.4 组合编码的目标 8

习题 9

第2章 信源及其信息度量 10

2.1 信源分类 10

2.2 基本离散信源及其信息度量 11

2.2.1 数学模型 11

2.2.2 自信息量 11

2.2.3 信息熵及其性质 13

2.3 离散平稳信源及其信息度量 21

2.3.1 数学模型 22

2.3.2 自信息量 24

2.3.3 联合熵及条件熵 25

2.3.4 各种熵之间的关系 26

2.3.5 离散平稳无记忆信源的信息熵 28

2.3.6 离散平稳记忆信源的信息熵 29

2.3.7 离散平稳记忆信源信息熵的性质 30

2.4 连续信源及其信息度量 33

2.4.1 数学模型 34

2.4.2 信源熵 34

2.4.3 信源熵的性质 35

2.5 信源的相关性和剩余度 36

习题 38

第3章 信道及其信道容量 41

3.1 信道分类 41

3.2 离散信道的数学模型 42

3.2.1 基本离散信道的数学模型 42

3.2.2 离散无记忆扩展信道的数学模型 43

3.3 互信息量和平均互信息量 46

3.3.1 互信息量的基本概念 46

3.3.2 信道疑义度和平均互信息量 47

3.3.3 平均互信息量的性质 48

3.3.4 多个随机变量的互信息量 52

3.4 离散信道的信道容量 55

3.4.1 信道容量的基本概念 55

3.4.2 简单离散信道的信道容量 55

3.4.3 一般离散信道的信道容量 57

习题 62

第4章 信源压缩编码原理 65

4.1 信源编码的基本原理 65

4.1.1 信源编码器 65

4.1.2 码的类型 66

4.1.3 Kraft不等式 67

4.1.4 唯一可译码的判别准则 68

4.1.5 即时码的树图构造 69

4.2 无失真信源编码原理 71

4.2.1 等长码及其编码定理 71

4.2.2 变长码的平均码长及编码效率 74

4.2.3 变长码的特点 75

4.2.4 变长信源编码定理 76

4.2.5 统计匹配码 78

4.3 限失真信源编码原理 79

4.3.1 失真函数及保真度准则 79

4.3.2 信息率失真函数 83

4.3.3 信息率失真函数的定义域及性质 84

4.3.4 信息率失真函数的参量表述 88

4.3.5 离散信源信息率失真函数的计算 89

4.3.6 保真度准则下的信源编码定理 91

习题 92

第5章 信源压缩编码方法 96

5.1 无失真信源编码方法 96

5.1.1 霍夫曼编码 96

5.1.2 香农编码 100

5.1.3 费诺编码 102

5.1.4 香农-费诺-埃利斯码 103

5.1.5 算术编码原理 106

5.1.6 算术编码方法 111

5.1.7 不做乘法的算术编码 115

5.1.8 游程编码 116

5.1.9 统计特性未知信源的编码方法 118

5.2 限失真信源编码方法 123

5.2.1 量化编码 123

5.2.2 预测编码 126

5.2.3 变换编码 131

习题 135

第6章 数学理论基础 138

6.1 基础知识 138

6.1.1 基本概念 138

6.1.2 基本模运算 138

6.2 群、域及环 141

6.2.1 群及其性质 141

6.2.2 子群及陪集 143

6.2.3 置换群及循环群 145

6.2.4 域、环及有限域 146

6.2.5 子环及理想 147

6.3 多项式环、域及群 148

6.3.1 基本概念 148

6.3.2 多项式剩余类环 150

6.3.3 多项式域 151

6.3.4 有限域GF(2m)中的计算 152

6.3.5 多项式群 153

6.3.6 极小多项式 155

6.4 线性空间及子空间 159

6.4.1 线性空间 159

6.4.2 子空间 159

习题 160

第7章 信道纠错编码原理 162

7.1 信道编码的基本概念 162

7.1.1 基本概念 162

7.1.2 平均错误概率 163

7.1.3 费诺不等式 165

7.2 译码准则 166

7.2.1 最大后验概率译码准则 166

7.2.2 最大似然译码准则 167

7.3 编码原则 169

7.3.1 编码的功能 169

7.3.2 最小汉明距离译码准则 171

7.3.3 编码原则 173

7.4 抗干扰信道编码定理 174

7.4.1 抗干扰信道编码定理 174

7.4.2 抗干扰信道编码定理的逆定理 174

习题 174

第8章 线性分组码 177

8.1 线性分组码的基本原理 177

8.1.1 基本概念 178

8.1.2 码的重量和码的距离 179

8.1.3 码的检错及纠错能力 179

8.1.4 线性分组码的性质 181

8.2 线性分组码矩阵表述 182

8.2.1 生成矩阵 182

8.2.2 监督矩阵 183

8.2.3 等价码及系统码 184

8.2.4 对偶码及缩短码 185

8.3 线性分组码的编码及译码 187

8.3.1 线性分组码的编码 187

8.3.2 标准阵列及译码 188

8.3.3 伴随式及错误检测 191

8.4 汉明码及其他纠错码 195

8.4.1 汉明码 195

8.4.2 汉明码的构造 196

8.4.3 汉明码的变形 197

8.4.4 完备码 199

习题 200

第9章 循环码 204

9.1 循环码的多项式表述 204

9.1.1 基本概念 204

9.1.2 循环码的生成方法 205

9.1.3 多项式表述 206

9.2 循环码的矩阵表述 208

9.2.1 生成矩阵 208

9.2.2 监督矩阵 208

9.2.3 检错能力 209

9.3 循环码的编码 210

9.3.1 编码原理 210

9.3.2 编码实现电路 214

9.4 循环码的译码 215

9.4.1 译码原理 215

9.4.2 接收码字伴随式计算 216

9.4.3 梅吉特译码 218

9.5 捕错译码及大数逻辑译码 222

9.5.1 捕错译码 222

9.5.2 改进的捕错译码 223

9.5.3 大数逻辑译码 225

9.6 BCH码 229

9.6.1 多项式表述 229

9.6.2 矩阵表述 233

9.7 RS码及Goppa码 234

9.7.1 RS码 234

9.7.2 Goppa码 235

习题 236

第10章 卷积码和其他纠错码 239

10.1 卷积码的解析表示法 239

10.1.1 离散卷积表述 239

10.1.2 矩阵表述 241

10.1.3 转移函数矩阵表述 244

10.2 卷积码的编码 248

10.2.1 串行编码电路 248

10.2.2 Ⅰ型并行编码电路 250

10.2.3 Ⅱ型并行编码电路 251

10.3 卷积码的图形表示法 252

10.3.1 状态流图 252

10.3.2 网格图 254

10.4 卷积码的维特比译码 256

10.4.1 卷积码的最大似然译码 256

10.4.2 维特比译码的基本原理 257

10.5 秩距离码 258

10.5.1 基本概念 258

10.5.2 矩阵表述 259

10.5.3 秩循环码 260

10.6 突发错误的纠正 261

10.6.1 基本概念 261

10.6.2 纠突发错误的码 262

习题 262

第11章 密码学理论基础 265

11.1 密码系统的基本理论 265

11.1.1 密码系统的分类 265

11.1.2 密码系统的数学模型 267

11.1.3 密码系统的基本概念 271

11.1.4 伪密钥和唯一解距离 273

11.1.5 完善保密与实际保密 275

11.1.6 复杂性理论 276

11.2 消息认证系统的信息理论 278

11.2.1 认证系统模型及构成 279

11.2.2 模仿攻击及代替攻击 280

11.2.3 认证码欺骗概率下界 283

11.2.4 安全性 284

习题 285

第12章 密码编码算法 286

12.1 分组密码 286

12.1.1 分组密码的基本原理 286

12.1.2 数据加密标准DES算法 287

12.1.3 高级数据加密标准AES算法 294

12.1.4 国际数据加密标准IDEA算法 302

12.2 RSA公钥密码 305

12.2.1 数学理论基础 305

12.2.2 公钥密码的基本概念 309

12.2.3 体制表述及参数计算 310

12.2.4 安全性 311

12.3 EIGamal公钥密码 312

12.3.1 体制表述及参数计算 312

12.3.2 安全性 313

12.4 椭圆曲线上的公钥密码 313

12.4.1 有限域上的椭圆曲线 313

12.4.2 椭圆曲线密码体制表述及安全性 314

习题 315

第13章 Hash算法及认证方案 318

13.1 Hash算法 318

13.1.1 基本概念 318

13.1.2 Hash算法MD4 319

13.1.3 Hash算法SHA-1 320

13.2 认证方案 321

13.2.1 身份认证 321

13.2.2 数字签名的基本概念 322

13.2.3 RSA数字签名 323

13.2.4 EIGamal数字签名 323

13.2.5 DSS数字签名 324

13.2.6 不可否认签名 325

13.2.7 门限数字签名 327

习题 330

第14章 组合编码 331

14.1 级联码及交织码 331

14.1.1 级联码 331

14.1.2 交织码 332

14.2 Turbo码 334

14.2.1 基本概念 334

14.2.2 Turbo码编码 334

14.2.3 Turbo码译码 335

14.3 TCM码 337

14.3.1 基本概念 337

14.3.2 网格编码调制器的一般构成 338

习题 341

第15章 现代编码技术 342

15.1 现代信源编码技术 342

15.1.1 分形编码 342

15.1.2 模型编码 343

15.1.3 小波编码 344

15.2 密码学研究现状及趋势 344

15.2.1 公钥密码 344

15.2.2 分组密码 345

15.2.3 序列密码 345

15.2.4 密钥管理 346

15.2.5 PKI和VPN 346

15.2.6 量子密码 347

15.3 多媒体信息伪装 348

15.3.1 信息隐藏 348

15.3.2 数字水印 349

15.3.3 数字指纹 350

15.3.4 叠像术 350

15.3.5 潜信道 350

15.4 人工神经网络 351

习题 352

第16章 信息编码的应用 353

16.1 信源编码的应用 353

16.1.1 信源编码在文件传真中的应用 353

16.1.2 信源编码在视频压缩编码中的应用 355

16.1.3 信源编码在JPEG标准中的应用 356

16.2 纠错码在GSM中的应用 356

16.3 数字签名在电子邮件中的应用 357

习题 358

参考文献 359