现代无线通信技术 知识 第7-2章 信码编号.pptVIP

信道编码;发展概括;常用的差错控制方式有三种： 检错重发方式，又称为自动重发请求（ARQ），发送端发送能够发现错误的码，由接收端判断接收中有无错误发生。如果发现错误，则通过反向信道把这一判决结果反馈给发送端，然后发送端再把错误的信息重发一次。 ;前向纠错方式（FEC）：发送端发送能够纠正错误的码，接收端收到后自动纠正传输中的错误，特点是单向传输。 混合纠错方式（HEC）：发送端发送既能自动纠错，又能检测的码。接收端收到码流后，检查差错情况，如果错误在纠错能力范围以内，则自动纠错，如果超过了纠错能力，但能检测出来，则经过反馈信道请求发送端重发。 ;差错控制编码的基本原理 ;使用纠错编码的原因;几种常用的简单检错码 ;7.3.2 分组码;基本名词定义;码组集中任意两个码字之间距离的最小值称为最小码距（dmin），它关系着这种编码的检错和纠错能力。 为检测出e个错码， 为纠正t个错码， 为检测出e个错码,同时纠正t个错码， 且 ;线性码具有下述性质;以分组码为例，一般以（n，k）表示，k是信息码元数目，n是码组总码元数，又称为码长，因此，n－k＝r就是监督码元的数目。信道编码可表示为由编码前的信息码元空间Uk到编码后的码字空间Cn的一个映射f，即： f：Uk?Cn, 编码速率为R=k/n。 在二进制情况下，共有2k个不同的信息组，相应地有2k个不同的码字，称为许用码组，其余2n－2k个就称为禁用码组。 ;（7，4）线性分组码举例;据此，可得到16个码字，dmin＝3，能检测出2个错误，纠正1个错误。;监督矩阵H和生成矩阵G ;H矩阵是一个r×n的矩阵，它的每行之间是线性无关的。 将H矩阵分为两部分： 所以，P矩阵是一个r×k阶的矩阵，Ir是r阶的单位阵。 可写为H＝[P Ir]形式的矩阵称为典型监督矩阵。如果监督矩阵H不是一个典型矩阵，可以对它进行初等变换，化为典型监督矩阵。 ;;定义： 则有： 因此，由信息码元和生成矩阵G就可产生全部码字。 ;观察G，可得 其中： 因此，可写为上式形式的G矩阵就称为典型生成矩阵。 ;(7,4)线性分组码编码器;例：已知（6，3）码的生成矩阵为试求： （1）编???码组和各个码组的码重； （2）最小码距dmin和该码的差错控制能力； ;因此， ;（2）最小码距dmin＝3，该码能检错2位，或纠错1位，或纠错1位同时检错1位的能力。 ;伴随式（校正子）S ;有： 因此，如果传输无错，S矩阵为零矩阵； 如果有错误，S就是一个非零矢量，就能从伴随式确定错误图样，然后从接收到的码字中减去错误图样，即 A＝B－E， 注意这里的加减都是模2加运算，就可得到正确的码组了。 ;应该注意的是，上式的解答不是唯一的。 我们知道，B是一个1×n的矩阵，HT是一个n×r的矩阵，所以S是一个1×r的矩阵，因此它有2r种可能。而错误图样E的个数远大于2r，因此，必然有多个错误图样对应同一个校正子S。 而错误图样等于B－A，即与接收到的码组是一一对应的，为了选择正确的结果，要使用最大似然比准则，选择与B最相似的A。从几何意义上来说，就是选择与B距离最小的码组，也就是差错矢量E中1码最少的矢量。 ;对于（7，4）码来说，它的伴随式与错误图样的对应关系如下表所示： 由表可以看出，伴随式S的2r种形式分别代表A码无错和2r－1种有错的图样。;例：仍以上面的例题，已知生成矩阵G如下，列出S与E的对照表。当收到码组B＝[1 1 1 0 1 1]时，解出对应的信息码组D。 解：已知生成矩阵为： Ik Q ;我们知道S有23种形式，相应的码重最小的E矢量有8种。S与E的对照表如下： ;我们知道，（6，3）码具有纠错1位的能力，虽然S＝111时对应一种双错图案，但除此之外的双错不能得到纠正。 ;查表我们可知，E矢量为： E=[0 1 0 0 0 0] 这样我们就可得到正确的码组A，即 所以，信息码组为： ;伴随式译码步骤归纳如下： 1.原始发送矢量为A； 2.计算接收矢量B的伴随式 S=B·HT； 3.由伴随式S决定相对应的错误图样E； 4.将B译成 。;汉明码（Hamming） ;由 ，我们可知， 上式在给定信息码组长度k后，可以求出能纠正单错的码组最小长度n，而且dmin=3。这样我们就可知道，k=1/4/11时，n