第六节_信道编码.ppt

基本概念 复习 一个码字的汉明重量就是一个码字中非零码元的个数,记为W(c)。 W(1010101)=4。 定理：设(n,k)为线性分组码,则它的所有非零码字的重量的最小值wmin,称为最小重量,等于最小距离, 即wmin=dmin。 什么是线性分组码? 同时具有分组特性和线性特性的纠错码。 线性分组码的G,H,E 校验矩阵H的性质: (1) H与生成矩阵G可以相互转化。 (2) 利用H和式cHT=0判别是否码字。 (3) H中列的线性相关性与纠错能力有关系。 6. 卷 积 码 假如输入的信息为D = [11010]，为了使信息D全部通过移位寄存器，还必须在信息位后面加3个零。表列出了对信息D进行卷积编码时的状态。 描述卷积码的方法：图解表示和解析表示。 卷积码的译码方法可分为代数译码和概率译码两大类。 二 卷积码的图解表示 三 卷积码的译码 3 线性分组码 若（n，k）线性分组码能够纠正 u 个错误，则其校验位的数目必须满足 4 汉明码 上式等号成立则称为完备码 如果是能纠正一位错误的完备码则 完备码具有下述特性： （1）以每个发送码字为球心，以u为半径画一个球，那么每一个接收码字都落在其中一个球中，因此接收码字与发送码字的距离至多为u； （2）所有差错数小于等于u的接收码字都能得到纠正； （3）差错数大于等于u+1的接收码字，因为落在另一个球内被纠正为其他的发送码字。 完备码并不多见，我们知道的有u=1的汉明码、u=3的高莱码，以及(n,1)中n为奇数的重复码等。 4 汉明码 完备码 非完备码 000 111 000 001 010 100 111 110 101 011 00000 01101 00000 00001 00010 00100 01000 10000 00011 10011 01101 01100 01111 01001 00101 11101 01110 11100 10111 10111 . . . 11010 11010 . . . 4 汉明码 汉明码是一种能够纠正单个错误的完备码。 汉明码最小码距 设监督码共有r 位，对于汉明码必然有 。 通常汉明码可以表示成 。 4 汉明码 在同样的纠错能力下，汉明码的码率是最高的 汉明码监督矩阵构成的两种方式： 按 r 位的二进制数的自然顺序从左到右排列（不包括全0列）。当发生可纠的单个错误时，伴随式为 H 阵中对应的列，译码比较方便。 构成 H 阵的标准形式， 。非标准形式的监督矩阵可以通过列置换变成标准形式的监督矩阵，纠错能力保持不变。 4 汉明码 例：构造一个r=3的二元（7,4）汉明码 解：r=3的汉明码， 列置换 4 汉明码 4 汉明码 0000000 1111111 0000 1111 0011101 0100111 0111010 1001110 1010011 1101001 1110100 0011 0100 0111 1001 1010 1101 1110 0001011 0010110 0101100 0110001 1000101 1011000 1100010 0001 0010 0101 0110 1000 1011 1100 码字 信息 比特 码字 （循环2） 信息 比特 码字 （循环1） 信息 比特 4 汉明码 如果给汉明码添加一位奇偶校验位，可得到扩展汉明码： 信息位保持不变，监督位增加一位。 最小码距 ， 可纠正一位错误，同时发现两位错误。 扩展汉明码的监督方程： 4 汉明码 设线性分组码(n,k)的系统码的生成矩阵为 ,n=k+r。校验矩阵H为r×n矩阵,满足:cHT=0 或 HcT=0. 其中c=(c1,c2,c3,c4,c5,c6)为码字, ,Q为r×k矩阵。 因为G的每行都是码字,故 GHT=0 或HGT=0,从而 有QT+P=0 故 P=QT 或 Q=PT m4 m3 m2 m1 ci7 ci6 ci5 0001101 输入 编码器用4级移位寄存器和7-4=3个模2加法器组成,加法器生成校验位后按顺序暂存在另一个长度为7-4的移位寄存器中,先是4位信息位,然后是7-4位校验比特从两个寄存器中移出. （ ） 6.2线性分组码 5 循环码 0000000 1111111 0000