偶校验


偶校验

文章插图
偶校验【偶校验】偶校验英文简写EVEN,当实际数据中“1”的个数为偶数的时候,这个校验位就是“0”,否则这个校验位就是“1”,这样就可以保证传送数据满足偶校验的要求 。在接收方收到数据时,将按照偶校验的要求检测数据中“1”的个数,如果是偶数个“1”,表示传送正确,否则表示传送错误 。
基本介绍中文名:偶校验
外文名:even parity
方式:奇校验和偶校验
定义:偶校验是数据传送时採用
表示:校验位就是“1”,否则就是“0”
关键字:校验、奇校验、偶校验
定义偶校验(ECC)是数据传送时採用的一种校正数据错误的一种方式,分为奇校验和偶校验两种 。如果是採用奇校验,在传送每一个位元组的时候另外附加一位作为校验位,当实际数据中“1”的个数为偶数的时候,这个校验位就是“1”,否则这个校验位就是“0”,这样就可以保证传送数据满足奇校验的要求 。在接收方收到数据时,将按照奇校验的要求检测数据中“1”的个数,如果是奇数,表示传送正确,否则表示传送错误 。同理偶校验的过程和奇校验的过程一样,只是检测数据中“1”的个数为偶数,即添加的校验位使编码中的1或0的个数为偶数 。举例如0100101偶校验码就是10100101推理偶校验:当实际数据中“1”的个数为偶数的时候,这个校验位就是“0”,否则这个校验位就是“1”,这样就可以保证传送数据满足偶校验的要求 。在接收方收到数据时,将按照偶校验的要求检测数据中“1”的个数,如果是偶数个“1”,表示传送正确,否则表示传送错误 。行列校验码行列校验码又称作水平垂直一致校验码或二维奇偶校验码,有时还被称为矩阵码 。它不仅对水平(行)方向的码元,而且还对垂直(列)方向的码元实施奇偶校验 。一般L×m个信息元,附加L+m+1个校验元,由L+1行,m+1列组成一个(Lm+L+m+1,Lm)行列校验码的码字 。表8-2就是(66,50)行列校验码的一个码字(L=5,M=10),它的各行和各列对l的数目都实行偶数校验 。可以逐行传输,也可以逐列传输 。解码时分别检查各行、各列的校验关係,判断是否有错 。这种码有可能检测偶数个错误 。因为每行的校验位虽然不能用于检测本行中的偶数个错码,但按列的方向就有可能检测出来 。可是也有一些偶数错码不可能检测出,例如,构成矩形的四个错码就检测不出来 。这种二维奇偶校验码适于检测突发错码 。因为这种突发错码常常成串出现,随后有较长一段无错区间,所以在某一行中出现多个奇数或偶数错码的机会较多,这种方阵码适于检测这类错码 。前述的一维奇偶校验码一般只适于检测随机错误 。由于方阵码只对构成矩形四角的错码无法检测,故其检错能力较强 。一些试验测量表明,这种码可使误码率降至原误码率的百分之一到万分之一 。二维奇偶校验码不仅可用来检错,还可用来纠正一些错码 。例如,当码组中仅在一行中有奇数个错误时,则能够确定错码位置,从而纠正它 。
偶校验

文章插图
分布矩阵一个原始的稀疏序列周期移位的位数P是由系统需要的码率和採用的序列的数目t决定的 。由于码是準循环的,经过列的位置交换以后它的校验矩阵可以看成是由一些循环子矩阵组合成的 。每一个子矩阵能够通过採样原校验矩阵的列得到,採样周期是p 。一个稀疏序列也可以看作是它的p个採样序列的组合 。如果仅通过交换一个分布矩阵的行或者列就可以得到另一个分布矩阵,我们就说这两个矩阵是同构的 。生成当t条好的稀疏序列获得以后,很容易构造稀疏序列码的校验矩阵 。首先,把t个稀疏序列作为校验矩阵的t个关键行 。其次,通过对关键行循环左移,每次移p个位置,不能重複,得到t个子矩阵 。最后,把t个子矩阵上下连线就得到了LDPC码的校验矩阵 。校验国内在JJG1021-1990《产品质量检验机构计量认证技术考核规範》及其它一些档案资料中规定:在没有检定规程时,应由企业编写校验方法进行校验 。在ISO9001标準的411中,也多处出现"校验"一词 。如"如果试验软体或比较标準用作检验手段时,使用前应加以校验(checked),……并按规定周期加以复验(rechecked) 。"分析国内外对校验的用法,其含意基本相同,它与检定和校準均有一定联繫又有明显区别 。它不具有法制性与校準相同,它在技术操作内容上又与检定有共性,一般可进行校準,也可以对其它有关性能进行规定的检验,并最终给出合格性的结论 。这一术语有时是很必要的,建议在有关术语定义中应当给校验一个正式的位置,以统一和规範其使用 。