信息论与编码理论(第2版) 姜楠王健著

第1章绪论
1.1信息
1.1.1信息的概念
1.1.2信息的性质
1.2通信系统模型
1.2.1信源和信宿
1.2.2编码器和译码器
1.2.3信道和噪声
1.3离散与连续
1.4信息论和编码理论的形成和发展
1.5本章小结
1.6习题
第2章信息的统计度量
2.1自信息和条件自信息

第1章绪论

1.1信息

1.1.1信息的概念

1.1.2信息的性质

1.2通信系统模型

1.2.1信源和信宿

1.2.2编码器和译码器

1.2.3信道和噪声

1.3离散与连续

1.4信息论和编码理论的形成和发展

1.5本章小结

1.6习题

第2章信息的统计度量

2.1自信息和条件自信息

2.1.1自信息的定义与含义

2.1.2条件自信息的定义与含义

2.2互信息

2.2.1互信息的定义与含义

2.2.2互信息的性质

2.3平均自信息(熵)

2.3.1熵的定义与含义

2.3.2熵函数的数学性质

2.3.3条件熵

2.3.4联合熵

2.3.5各种熵之间的关系

2.3.6交叉熵和相对熵

2.4平均互信息

2.4.1平均互信息的定义与含义

2.4.2平均互信息的性质

2.4.3各种熵和平均互信息量之间的关系

2.5连续随机变量的互信息和微分熵

2.5.1连续随机变量的统计特性

2.5.2连续随机变量的互信息

2.5.3连续随机变量的微分熵

2.6本章小结

2.7习题

第3章离散信源

3.1离散信源的数学模型

3.2信源的分类

3.2.1无记忆信源

3.2.2有记忆信源

3.3离散无记忆信源

3.3.1离散无记忆信源及其熵

3.3.2离散无记忆信源的扩展信源及其熵

3.4马尔可夫信源(有限记忆信源)

3.4.1马尔可夫信源的定义

3.4.2有限状态马尔可夫链

3.4.3马尔可夫信源的马尔可夫链性质

3.4.4马尔可夫信源的熵

3.5离散平稳信源

3.5.1平稳信源的概念

3.5.2平稳信源的熵

3.6信源的相关性和剩余度

3.7本章小结

3.8习题

第4章离散信道

4.1离散信道的数学模型

4.2信道的分类

4.3离散无记忆信道

4.3.1离散无记忆信道的数学模型

4.3.2信道疑义度和噪声熵

4.3.3信道的平均互信息及其含义

4.4信道的组合

4.5信道容量

4.5.1信息传输率

4.5.2信道容量的定义及含义

4.5.3三种特殊信道的容量

4.5.4对称信道的容量

4.5.5一般信道的容量

4.5.6信源和信道的匹配

4.6本章小结

4.7习题

第5章连续信源和连续信道

5.1连续信源

5.1.1连续信源的数学模型

5.1.2连续信源的熵和互信息

5.2连续信道及其信道容量

5.2.1时间离散信道

5.2.2连续信道

5.3本章小结

5.4习题

第6章无失真信源编码

6.1编码的基本概念

6.1.1编码器和译码器

6.1.2码的分类

6.1.3N次扩展码

6.2“无失真“的本质

6.3定长码

6.4变长码

6.4.1变长码的概念

6.4.2变长码的衡量指标

6.4.3变长码的特点

6.4.4可译码和即时码的判别

6.4.5无失真信源编码定理(香农定理)

6.5霍夫曼码

6.5.1二元霍夫曼码

6.5.2多元霍夫曼码

6.6算术编码

6.6.1算术编码的基本原理

6.6.2算术编码方法

6.6.3算术译码方法

6.7LZW编码

6.7.1LZW基本原理

6.7.2LZW编码方法

6.8本章小结

6.9习题

第7章限失真信源编码

7.1失真的度量

7.1.1失真函数和失真矩阵

7.1.2序列失真

7.1.3平均失真和保真度准则

7.2信息率失真函数

7.2.1信息率失真函数的定义和含义

7.2.2信息率失真函数的定义域和性质

7.2.3信息率失真函数和信道容量的关系

7.2.4限失真信源编码定理(香农第三定理)

7.3量化编码

7.3.1量化编码的主要作用

7.3.2均匀量化

7.3.3量化

7.3.4矢量量化编码

7.4预测编码

7.4.1预测编码的基本原理和方法

7.4.2预测编码能够限失真压缩信源的原因

7.4.3DPCM编译码原理

7.5变换编码

7.5.1变换编码的基本原理

7.5.2变换编码能够限失真压缩信源的原因

7.5.3变换编码的广泛应用

7.6本章小结

7.7习题

第8章信道编码

8.1信道编码的基本概念

8.1.1编译码规则、检纠错能力

8.1.2平均错误译码概率

8.2译码规则

8.3有噪信道编码定理(香农第二定理)

8.4线性分组码

8.4.1基本概念

8.4.2线性分组码的性质

8.4.3线性分组码的两个重要参数——编码效率和小汉明距离

8.4.4生成矩阵和监督矩阵

8.4.5对偶码

8.4.6伴随式、伴随式的错误图样表示、根据伴随式译码

8.4.7汉明码

8.5循环码

8.5.1循环码的基本概念

8.5.2循环码的生成多项式和监督多项式

8.5.3循环码的译码

8.5.4BCH码

8.5.5RS码

8.6卷积码

8.6.1卷积码的基本概念和基本原理

8.6.2卷积码的编码

8.6.3卷积码的矩阵表述

8.7突发错误的纠正

8.7.1基本概念

8.7.2级连码

8.7.3交织码

8.7.4Turbo码

8.8移动通信中的新型信道编码

8.9本章小结

8.10习题

附录A凸函数与Jensen不等式

A.1一元函数的凸性

A.2函数凸性的判别

A.3Jensen不等式

A.4凸域和凸函数

A.5凸域中的Jensen不等式

附录BBCH编码表

参考文献

作者介绍