6-2信息论及编码.pptVIP

6.3　线性分组码 分组码的编码包括两个基本步骤 首先将信源的输出序列分为 k 位一组的信息组 然后信道编码器根据一定的编码规则将 k 位信息组变换成n 个码元的码字，即(n，k)分组码 信息组和码字用矩阵表示如下： 6.3.1线性分组码的生成矩阵和一致校验矩阵 在 (n, k ) 线性分组码中，编码器输出的码字可以由如下方程组来决定： 线性分组码的生成矩阵的性质 系统码 线性分组码的生成矩阵和一致校验矩阵的相互转换 系统码的生成矩阵可用分块矩阵表示为 线性分组码的生成矩阵和校验矩阵的关系 例6-2 (6,3)线性分组码，其生成矩阵是 G= 求： (1)计算码集，列出信息组与码字的映射关系。 (2)将该码系统化处理后，计算系统码码集并列出映射关系。 (3)计算系统码的校验矩阵H。若收码r = [100110], 检验它是否为码字？ (4)根据系统码生成矩阵画出编码器电原理图。 例6-2 码集与映射关系 例6-2 二元(6,3)线性分组码编码器 例： (7,3)线性分组码 下面利用校验矩阵来构造(7，3)线性分组码的编码电路。设二元码字矢量为C=(c1,c2,c3,c4,c5,c6,c7)，而码的监督矩阵为 根据上式可直接画出(7,3)码的并行编码电路和串行编码电路，如图3所示。  类似地，也可以利用生成矩阵来编码。设信息组为M=(m1,m2,m3)，生成矩阵为 根据 C=(c1,c2,c3,c4,c5,c6,c7)= MG，将M和G代入得： c1=m1 c2=m3 c3=m3 c4=m1+m3=c1+c3 c5=m1+m2+m3=c1+c2+c3 c6=m1+m2=c1+c2 c7=m2+m3=c2+c3 6.3.2 伴随式与标准阵列译码 标准阵列译码表 上述的概率译码，如每接收一个码R就要解一次线性方程，那就太麻烦了。 好在伴随式S的数目是有限的2n-k个，如果n-k不太大，我们可以预先把不同S下的方程组解出来，把各种情况下的最大概率译码输出列成一个码表。这样，在实时译码时就不必再去解方程，而只要象查字典那样查一下码表就可以了。这样构造的表格叫做标准阵列译码表。 对给定的(n，k)线性码，将2n个n重矢量划分为2k个子集的方法就是构造所谓的“标准阵列”。 方法如下：先将2k个码字排成一行，作为“标准阵列”的第一行，并将全0码字 C0＝(0,0,…,0)放在最左面的位置上；然后在剩下的2n－2k个n重矢量中选取一个重量最轻的n重 E1放在全0码字 C0的下面，再将 E1分别和码字 C1，C2，…，C2k-1相加，放在对应码字下面构成阵列第二行，在第二次剩下的n重矢量中，选取重量最轻的n重 E2，放在E1下面，并将E2分别加到第一行各码字上，得到第三行……，继续这样做下去，直到全部n重矢量用完为止，按上述方法构造的标准阵列如表所示。 陪集和子集 译码表中有2n-k行，每行是一个陪集，每陪集的第一个元素(位于第一列)叫陪集首。同一陪集(同一行)中的所有元素对应共同的一个伴随式。第一行陪集的陪集首是全零伴随式S0所对应的全零差错图案E0(无差错)，而第j行陪集的陪集首是伴随式Sj所对应的重量最小的差错图案Ej (C0=0, Rj=Ej)。 译码表中有2k列，每列是一个子集，每子集的第一个元素(位于第一行)叫子集头。同一子集(同一列)中的所有元素对应同一个码字，第一列子集的子集头是全零码字C0，而第i列子集的子集头是码字Ci (E0=0, Ri=Ci) 。 例 6-3 译码表的构成 伴随式有2n-k＝23＝8种组合，差错图案中代表无差错的有一种，代表一个差错的图案有 种，已有6种。 代表两个差错的图案有 种。只需挑选其中的两个，挑选方法可有若干种，不是唯一的。 先将Ej=(00000)、(10000)、(01000)、(00100)、(00010)、(00001)代入上面的线性方程组，解得对应的Sj分别是(000)、(111)、(101)、(100)、(010)、(001)。剩下的伴随式中，(011)所对应的差错图案是2k个即(00011)、(10100)、(01110)、(11001),其中(00011)和(10100)并列重量最轻，任选其中一个如(00011)。同样可得伴随式(110)所对应的最轻差错图案之一是(00110)。 将接收码R＝10101译码 可选以下三种方法之一译码： 直接搜索码表，查得(10101)所在列的子集头是(10111)，因此译码输出取为(10111)。 先求伴随式RHT = (10101)? HT = (010) = S4，确定S4所在行，再沿着行对码表作一维搜