第一章 信息量

1.1 熵

1.1.1 信息的定性描述

1.1.2 信息的定理表征

1.1.3 熵的基本性质

1.2 互信息

1.2.1 条件熵

1.2.2 互信息

1.2.3 数据处理定理

1.2.4 互信息的凸性

1.3 关于信息量的几个问题

1.3.1 熵的唯一性

1.3.2 Shannon熵的局限性

1.3.3 信息量与可加集函数之类比

1.4 问题与补充

2.1.2 码的概念

2.1.1 信源的概念

2.1 信源与编码

第二章 信源编码理论

2.1.3 编码规则

2.2 定长码

2.2.1 无记忆信源的信息稳定性

2.2.2 定长编码定理

2.3 变长码

2.3.1 码的分类

2.3.2 几个引理

2.3.3 平均码长定理

2.4 带价值码

2.4.1 一般离散信源的熵率

2.4.2 码的价值

2.4.3 平均价值定理

2.5 具保真度码

2.5.1 失真测度

2.5.2 率失真函数

2.5.3 保真信源编码定理

2.5.4 率失真函数的计算

2.6 问题与补充

第三章 信道编码理论

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.4 具误差概率指数界的编码定理

3.4.1 误差概率的指数形式

3.4.2 指数界编码定理

3.4.3 随机编码指数算例

3.5 信道容量的计算

3.5.1 基础算法

3.5.2 特征方程法

3.5.3 迭代算法

3.6 问题与补充

第四章 线性码概述

4.1 线性码的表现

4.1.1 线性码的定义及生成矩阵

4.1.2 系统线性码与校验矩阵

4.2 线性码的译码法

4.2.1 校验子译码

4.2.2 几何译法

4.3 线性码的纠错能力

4.3.1 几何译法与码的纠错能力

4.3.2 线性码的纠错与检错

4.4.1 纯检错译码误差概率

4.4 线性码的误差概率

4.4.2 最大似然译码误差概率界

4.4.3 权计数子的计算--MacWilliams恒等式

4.5 问题与补充

第五章 循环码

5.1 循环码的表现

5.1.1 循环码的生成元

5.1.2 校验式与对偶码

5.2 循环码的编码法

5.3 循环码的检错能力及通用译法

5.3.1 循环码的检错能力

5.3.2 循环码的伴随式与检错方法

5.3.3 循环码的通用译法

5.4 Hamming码

5.4.1 (15，11)Hamming码

5.4.2 二元(2m-1,2m-m-1)循环Hamming码

5.4.3 循环Hamming码的捕错译法

5.5 问题与补充

第六章 Goppa码类

6.1 BCH码导引

6.1.1 推广Hamming码

6.1.2 BCH码的定义及性能

6.2 BCH码的推广与Goppa码类

6.2.1 BCH码的Goppa表现

6.2.2 Goppa码类

6.2.3 Reed-Solomon码

6.3 Goppa码类的通用译法

6.3.1 关键方程

6.3.2 欧氏算法

6.3.3 Goppa码类译码法

6.4 问题与补充

第七章 卷积码

7.1 卷积码的表现

7.1.1 生成矩阵与生成元

7.1.2 多项式矩阵与生成多项式

7.1.3 卷积编码器

7.2 门限译法

7.2.1 系统卷积码与校验矩阵

7.2.2 门限译法

7.3 最大似然译法

7.3.1 卷积码的状态图

7.3.2 卷积码的格子图

7.3.3 Viterbi译码法

7.4 序贯译法

7.4.1 卷积码的树形结构

7.4.2 Fano译码法

7.5 问题与补充

第八章 密码

8.1 密码系统

8.1.1 引言

8.1.2 基本字母表与加密原则

8.1.3 密码系统

8.2 Bayes对手密码分析

8.2.1 保密通信系统

8.2.2 密码分析的Bayes模型

8.2.3 Caesar加密与Bayes判决

8.3 单表代换

8.3.1 置换群与代换系统

8.3.2 Caesar代换分析(Ⅰ)--最大似然法

8.3.3 Caesar代换分析(Ⅱ)--相关分析法

8.3.4 仿Caesar代换

8.4 多表加密系统

8.4.1 绝密系统

8.4.2 Vigenere加密系统

8.4.3 多表代换密码分析

8.5 问题与补充

附录A Galois域

附录B 凸函数

参考书目