信息论与编码第6.pptVIP

第6章　线性分组码 6.1　线性分组码的基本原理 6.1.1　基本概念　　在通信系统中，为了能在接收端发现和纠正信息传输中产生的错误，发送端需要对所传输的数字信息序列进行编码。首先，把信息序列按一定长度分成若干信息码组，每组由相继的k位信息数字组成；然后，编码器按照预定的线性运算规则(可由线性方程组来规定)把信息码组变换成n(nk)重码字，如图6－1所示。 图6－1　线性分组码编码器 　　n-k个附加码元是由信息码元的线性运算产生的,此码叫做（n,k）线性分组码。如果一个(n，k)线性分组码的数域为GF(p)，即每一个码元可能有p种取值，则信源可发出pk种不同的消息组。为使接收端对码字惟一可译,即当从n位长的码字中译出k位的消息时，消息组与码字之间应有一一对应的关系，因此编码器至少要存储pk个码字才能实现消息到码字的变换(当k比较大时，这种编码器就显得有些不切实际)。为了压缩编码器的存储容量，通常对编码器附加一个线性约束条件，使得线性码的校检位与信息位之间呈线性关系。对于二进制码，(n，k)线性分组码(以后简称为(n，k)码)共有2k个码字，它们构成k维子空间的主要特征是：在加法运算下满足封闭性；在2k个码字中只有k个是线性独立的。 　　(n，k)码除具有封闭性外，还满足加法交换律和加法结合律。因为(n，k)码的pk个码字集合构成可交换的加法群，所以线性码又称