云知道-海明校验工作原理_第1页
云知道-海明校验工作原理_第2页
云知道-海明校验工作原理_第3页
云知道-海明校验工作原理_第4页
云知道-海明校验工作原理_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

海明校验工作原理由于增加校验位可以增大码距,能够提高校验码发现错误的能力。海明校验码是在奇偶校验的基础上,增加校验位的位数,构成多组奇偶校验,就能够发现更多位的错误并可自动纠正错误。具体地,海明校验码是在数据编码中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验组的值发生变化,这样不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。设有效信息位的位数为n,校验位的位数为k,则组成的海明校验码共长n+k位。校验时,需进行k组奇偶校验,将每组的奇偶校验结果组合,可以组成一个k位的二进制数,共能够表示2k种状态。在这些状态中,必有一个状态表示所有奇偶校验都是正确的,剩下的2k-1种状态可以用来判定出错代码的位置。因为海明校验码共长n+k位,所以校验位的位数k与有效信息位的位数n应满足关系2k-1≥n+k,海明校验码能够检测出1位错误并且能自动纠正1位错误。满足关系2k-1≥n+k的n、k值如表所示knkn21512~2632~4627~5745~117?2.海明校验码的编码方法n位有效信息采用海明校验码的编码方法如下:(1)n位有效信息和k位校验位构成n+k位的海明校验码(校验位不放在有效位之后)。校验码各位编码的位号按从左向右(或从右向左)的顺序从1到n+k排列。(2)规定校验位所在的位号分别为2^i,i=0,1,2,…,k-1;有效信息位按原编码的排列次序依次放在校验位没有占用的位号上。(3)按校验位分组有效信息位,有k个校验位就把有效信息位分成k个校验组。一个信息位受哪个校验位的校验,确定的规则是信息位的位置序号等于校验位的位置序号之和。因此,一个信息位至少被2个或两个以上校验位校验,一个校验位负责若干个信息位的校验。(4)根据分配完成的校验组,各组按奇偶校验原理,由所属的有效信息按奇校验或偶校验规则生成对应的校验位。(5)把生成的校验位与有效信息位按各自的位置序号组合形成海明校验码。如果要传输采7位ASCII码而采用海明校验,则设ASCII码的有效信息位的排列为A6A5A4A3A2A1A0,需要添加k=4个校验位,因此,构成的海明校验码有11位。首先,确定校验位在校验码中的位置序号,按规定4个校验位在校验码中的位置序号分别是20=1、21=2、22=4、23=8,校验位用P1、P2、P4、P8表示,其下标指示校验位在校验码中位置序号;然后,在校验码的位置中首先安排校验位,然后把信息位A6A5A4A3A2A1A0依次排列在其余空置的位置上。海明校验码编码方法如下表所示。校验码序号1234567891011校验位位置P1P2P4P8信息位位置A6A5A4A3A2A1A0校验码组成P1P2A6P4A5A4A3P8A2A1A0分配校验位P1P2P1P4P2P4P1P2P4P1P8P2P8P1P2P8按校验位对信息位分组P1:A6、A5、A3、A2、A0P2:A6 、A4、A3、A1、A0P4:A5、A4、A3P8:A2、A1、A0生成校验位(下面以偶校验为例,奇校验只需把偶校验结果取反就可以了)P1=A6⊕A5⊕A3⊕A2⊕A0P2=A6 ⊕A4⊕A3⊕A1⊕A0P4=A5⊕A4⊕A3P8=A2⊕A1⊕A0如果采用海明校传输小写字母e,其ASCII码为1100101校验码序号1234567891011校验位位置P1P2P4P8偶校验位值0010信息位位置A6A5A4A3A2A1A0信息位值1100101校验码组成P1P2A6P4A5A4A3P8A2A1A0海明偶校验码00111000101P1=A6⊕A5⊕A3⊕A2⊕A0=0P2=A6⊕A4⊕A3⊕A1⊕A0=0P4=A5⊕A4⊕A3=1P8=A2⊕A1⊕A0=0把生成的校验位与信息位合并得到字母e的海明偶校验码00111000101。如果采用奇校验,其海明奇校验码为11101001101。在实际通信系统中,海明奇校验码是由专门的逻辑电路生成的,当它通过传输线路到达接收方,该如何判断数据在传输的过程是否出错?能否自行进行纠错处理呢?接收方接收到海明校验码后,需对k个校验位分别进行k组奇偶校验,以判断信息传输是否出错。分组校验后,校验结果形成k位二进制位串EkEk-1…E2E1称为指误字,若第i组校验结果正确,指误字中相应位Ei为0;若第i组校验结果错误,指误字中相应位Ei为1。因此若指误字EkEk-1…E2E1为全0,表示接收方接收到的信息无错;若指误字EkEk-1…E2E1不为全0,则表示接收方接收到的信息中有错,并且指误字EkEk-1…E2E1代码所对应的十进制值就是出错位的位置序号。将该位取反,错误码即得到自动纠正。7位ASCII码的海明校验码在校验时,需按形成4个校验位P1、P2、P4、P8的分组进行奇偶校验得到指误字E4E3E2E1:E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0E3=P4⊕A5⊕A4⊕A3E4=P8⊕A2⊕A1⊕A0以接受到的e的海明偶校验码为例,00111010101、00111000101它们中哪一个在传输中发生的错误,是哪一位出现了错误?00111010101E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=0⊕1⊕1⊕1⊕1⊕1=1E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕1⊕0⊕1⊕0⊕1=1E3=P4⊕A5⊕A4⊕A3=1⊕1⊕0⊕1=1E4=P8⊕A2⊕A1⊕A0=0⊕1⊕0⊕1=0指误字E4E3E2E1=0011,可见在传输中发生错误,指误字(0111)2=(7)10指出校验码中位置序号为7的位出错,也即是信息位中的A3(参考前表),只需把该位取反就可以实现自动纠错。00111000101E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=0⊕1⊕1⊕0⊕1⊕1=0E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕1⊕0⊕0⊕0⊕1=0E3=P4⊕A5⊕A4⊕A3=1⊕1⊕0⊕0=1E4=P8⊕A2⊕A1⊕A0=0⊕1⊕0⊕1

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论