信息论与编码简明教程及习题详解（第2版）

目录




第1章绪论

1．1信息与信息论

1．2通信系统模型

1．3信息论的形成和发展

第2章离散信源与信息熵

2．1信源的分类和描述

2．2离散信源的信息熵

2．2．1自信息量

2．2．2平均自信息量

2．2．3熵的性质

2．3离散无记忆信源

2．3．1离散无记忆信源的数学描述

2．3．2离散平稳无记忆信源的信息熵

2．4离散平稳信源

2．4．1离散平稳信源的定义

2．4．2平均符号熵与二维平稳信源

2．4．3离散平稳信源的极限熵

2．5马尔可夫信源

2．5．1马尔可夫信源的数学描述

2．5．2马尔可夫链

2．5．3极限熵与条件熵

2．6信源的相关性与冗余度

习题解答

第3章离散信道与平均互信息量

3．1信道的模型和分类

3．1．1信道的系统模型

3．1．2信道的分类

3．1．3离散信道的数学模型

3．2互信息量与平均互信息量

3．2．1互信息量

3．2．2平均互信息量

3．3信道容量

3．3．1信道容量的定义

3．3．2无噪信道的信道容量

3．3．3对称信道的信道容量

3．3．4一般信道的信道容量

3．3．5信源与信道匹配

3．4离散无记忆信道

3．4．1离散无记忆信道的数学描述

3．4．2离散无记忆信道的平均互信息量

3．5串联信道的平均互信息量

习题解答

第4章无失真信源编码

4．1信源编码的基本概念和要求

4．2即时码与唯一可译码

4．3定长编码定理

4.4变长编码定理

4．5变长编码方法

4.5.1香农编码方法

4．5．2费诺编码方法

4．5．3霍夫曼编码方法

习题解答

第5章限失真信源编码

5．1失真函数

5．1．1失真度

5．1．2平均失真度

5．2信息率失真函数

5．2．1信息率失真函数的定义

5．2．2信息率失真函数的性质

5．2．3二进制信源的率失真函数

5．3信息率失真函数的计算

5．3．1率失真函数的参量表述方法

5．3．2率失真函数的迭代计算方法

5．4限失真信源编码定理

习题解答

第6章有扰信道编码

6．1信道编码基本概念

6．2差错控制系统

6．3信道编码的分类

6．4编码信道模型

6．5最大后验概率译码与最大似然译码

6．6汉明距离与距离分布

6．7编码信道容量

6．8信道编码定理

习题解答

第7章线性分组码

7．1线性分组码与生成矩阵

7．2线性分组码与校验矩阵

7．3线性分组码的译码

7．3．1伴随式与码的结构

7．3．2不可检错概率与码的重量分布

7．3．3标准阵列与陪集

7．4汉明码及其变形

7．4．1汉明码

7．4．2汉明码的变形

7．5线性分组码的性能限

7．6Turbo分组码

7．6．1Turbo分组码的编码

7．6．2Turbo迭代译码的基本思想

7．7LDPC码

7．7．1LDPC码的概念

7．7．2LDPC码的构造

7．7．3LDPC码迭代译码的基本思想

7．7．4二进制删除信道中的迭代译码算法

7．8卷积码

7．8．1卷积码的基本概念

7．8．2卷积码的编码方法

7．8．3卷积码的译码方法

7．9纠错编码的性能估计

习题解答

第8章连续信源与连续信道

8．1连续信源与其相对熵

8．1．1单维连续信源的相对熵

8．1．2连续信源的最大熵

8．1．3多维连续信源的相对熵

8．2连续信道与平均互信息量

8．2．1单维连续信道的平均互信息量

8．2．2多维连续信道的平均互信息量

8．3连续信道的信道容量

8．3．1单维加性信道的信道容量

8．3．2多维加性信道的信道容量

8．3．3信道编码定理与香农限

8．4连续信源的信息率失真函数

8．4．1信息率失真函数的定义和性质

8．4．2高斯信源的信息率失真函数

习题解答

第9章信息论的发展与应用

9.1网络信息论初步

9.1.1网络信道分类

9.1.2网络信道容量

9.2信息论在密码学中的应用

9.2.1保密系统

9.2.2完全保密性

习题解答

参考文献