信息论与编码第六章2.pptVIP

信息论与编码-线性分组码 上次课小结： 信道编码定理： 差错控制的途径 增加码长、增加带宽、提高信噪比、噪声均化 码距与检错纠错的关系 信息论与编码-线性分组码 最优译码与最大似然译码 最优译码： 最大似然译码： 汉明距离、码字重量 信息论与编码-线性分组码 一、线性分组码的基本概念 分组码是建立在码的代数结构基础上的，所以对分组码的讨论和分析需要一定的代数基础。在这里我们不准备系统地学习代数知识，只介绍一些相关的内容。 信息论与编码-线性分组码 域（Field）的概念 域是定义了两种代数运算的系统。 所谓代数系统，是指满足一定规律或定律的系统，系统中有一群元素构成的集合、定义了一些运算等。 在域中定义的两种算术运算是： 信息论与编码-线性分组码 （i）加法： 集合F在加法运算下是封闭的，即如果 必有 。 满足加法结合率，即 集合中一定包含一个零元素，满足 集合中每个元素都有其逆元素，元素a的逆记为-a，有a+(-a)=a-a=0 信息论与编码-线性分组码 （ii）乘法： 集合F在乘法运算下是封闭的，即如果 ，则必有 满足乘法结合率，即 满足乘法交换率，即 满足乘法分配率，即 集合中一定有一个单位元I，对任何 有 除零元素外，集合中每一个元素