第四章-差错控制(二).pptVIP

第四章差错控制（二）（自考）数据通信原理【2000年版】课程代码：2364oloneli@139.com第四节汉明码1950年贝尔实验室提出第一个设计用来纠正错误的“线性分组码”回顾什么是分组码？线性分组码是什么？一、(n,k)汉明码奇偶校验时，如按偶监督，我们用下式S=an-1⊕an-2⊕…⊕a0作为监督方程，而在接收端译码时，实际上是计算S的值S的取值的意义？S称为校正子/检验子/伴随式由于简单的奇偶监督只有一位监督码元，一个监督方程，S只有1和0两种取值，因此只能表示有错和无错两种状态一、(n,k)汉明码如果增加一位监督码元，变为两位，则将增加一个监督方程接收时按照两个监督方程就可计算出两个校正子，记作S1和S2。S1，S2共有4种组合：00，01，10，11，可以表示4种不同的信息。除00表示无错外，其余3种就可能指示3种不同的错图样。一般来说，若有r位监督码元，就可构成r个监督方程，计算得到的校正子有r位，可用来指示2r-1种误码图样。当只有一位误码时，就可指出2r-1个错码位置。一、(n,k)汉明码若码长为n，信息位为k，则监督位为r=n-k。如要求用r个监督位构造出r个监督方程能纠正一位或一位以上错误的线性码，则必需有2r-1≧n或2r≧k+r+1如果k=1，则r=？如果k=2，3，4，则r=？二、(7,4)汉明码n=2r-1的线性分组码称为汉明码k=4，如果要能纠正一位错误，则r最小为3，构成(7,4)汉明码定义码组为a6a5a4a3a2a1a0校正子S1、S2、S3与码元的监督关系S1=a6⊕a5⊕a4⊕a2S2=a6⊕a5⊕a3⊕a1S3=a6⊕a4⊕a3⊕a0取消监督码还能构成这样的监督关系么？二、(7,4)汉明码(7，4)汉明码的最小码距dmin=3，能纠正一个误码或检测两个误码。汉明码有着较高的编码效率(7,4)汉明码R=?当n取值非常大时，汉明码编码效率接近于1。真题练习已知（7，4）汉明码接收码组为0100100，计算其校正子并确定错码在哪一位。写出（7，4）汉明码的监督关系式。已知一汉明码的监督位数r=4，求码长n和编码效率R各为多少?校正子有r位，可用来指示种误码图样。求n＝7的汉明码的监督位数r和编码效率R。已知（7，4）汉明码信息位为1010，计算其监督位，并写出该码组。真题练习(7,4)汉明码能检出__个错误。简述(7,4)汉明码的“7”和“4”的含义。对于（n,k）汉明码，k=6，若要求能纠正一位错误，则所需监督位至少多少位？一个码长n=15的汉明码，监督位应为多少？编码效率是多少？汉明码是能够纠正一位错码的分组码，因此它的最小码距dmin=___。第五节线性分组码分组码是将k个信息码元划分为一组，然后由这k个码元按照一定的规律产生r个监督码元，从而组成长度n=k+r的码组。在分组码中，监督码元仅监督本码组中的信息码元。线性分组码是指分组码中信息码元和监督码元是用线性方程联系起来的一种差错控制码。一、监督矩阵(7,4)汉明码监督关系可表示如下a6⊕a5⊕a4⊕a2=0a6⊕a5⊕a3⊕a1=0a6⊕a4⊕a3⊕a0=0也可表示为一、监督矩阵典型监督矩阵H矩阵的各行应该是线性无关的，否则将得不到r个线性无关的监督方程，从而也得不到r个独立的监督码位。由于单位方阵[Ir]的各行是线性无关的，因此，矩阵若能写成典型矩阵形式[PIr]，则它的各行一定是线性无关的。二、生成矩阵生成矩阵G=IkPT[监督码]=[信息码]·PT码组A=[a6a5a4a3]·G如果找到了码的生成矩阵G，则编码方法就完全确定了。具备IkPT形式的为典型生成矩阵。二、生成矩阵典型生成矩阵的各行也必定是线性无关的，每行都是一个许用码组。k行许用码组的经过运算可以生成2k个不同的许用码组，而由它所产生的分组码必定是系统码，即信息码元保持不变，监督码元附在其后。非典型形式矩阵只要它的各行是线性无关的，则可以经过运算化成典型形式，再求出整个码组。三、校正子和检错校正子只与错误图样E有关S=EHT设接受码组为R1，则S=R1HT将结果S查表可得错误位置四、线性分组码主要性质封闭性码中任意两许用码组之和（逐位模2和）仍为一许用码组若A1和A2为码中的两个许用码组，则A1+A2仍为其中的一个许用码组码的最小距离等于非零码的最小重量以此求线性分组码的汉明距离dmin全“0”码组除外五、线性分组码不能检错的概率在传输