信息论总复习.pptVIP

总复习 考试题型 第1章 信息论基础 本章重点： 信息的概念； 马尔可夫信源； 信道数学模型。 重点考察： 1. 时齐平稳马尔可夫信源稳态分布概率的计算； 2. 二元对称信道（BSC）的信道数学模型。 重点考察： 第3章 离散信源无失真编码 重点考察： 第4章 率失真编码 重点考察： 第5章 离散信道的信道容量 重点考察： 第6章 有噪信道编码 重点考察： 重点考察： 第8章 线性分组码 重点考察： 第9章 循环码 重点考察： 第10章 卷积码 重点考察： * * * * * * * * 一、计算题 二、分析题 共七个大题，每题10分或15分。 第2章 信息的度量 本章重点： 自信息量、互信息量的概念； 自信息量、互信息量的计算； 信源熵、平均互信息量的计算方法。 信息熵、条件熵、联合熵和平均互信息量之间的相互关系以及它们的计算方法。 本章重点： 唯一可译码的基本概念； 香农编码、费诺编码、霍夫曼编码的方法； 平均码长。 费诺编码与霍夫曼编码，以及平均码长和编码效率的计算。 本章重点： 率失真函数的基本概念； 率失真函数的性质； 率失真信源编码定理。 率失真函数R(D)的定义域和值域的计算方法。 本章重点： 信道容量的定义； 平均互信息量达到信道容量的充要条件； 几种特殊离散信道信道容量的计算。 准对称DMC信道信道容量的计算方法及其达到信道容量的条件。 本章重点： 信道编码的基本概念； 几种典型的译码规则。 最大后验概率译码准则和极大似然译码准则及其错误概率的计算。 第7章 纠错编码代数基础 本章重点： 多项式 的因式分解； 有限域的本原元的基本概念及其共轭根组的求解。 群的陪集分解、多项式 的因式分解方法。 本章重点： 线性分组码的基本概念； 线性分组码的构码原理。 1. 系统码的生成矩阵G和校验矩阵H； 2. 最小码距dmin与码重及校验矩阵H的秩的关系； 3. 标准阵列译码表的构造。 本章重点： 循环码的基本概念； 循环码的基本编码方法； BCH码。 1. 码多项式、生成多项式、校验多项式和信息多项式； 2. 生成多项式的性质及其与码字参数的关系； 3. 标准阵列译码表的构造及其译码应用。 本章重点： 卷积码的基本概念； 卷积码的译码算法。