奇偶校验这个概念在逻辑设计里面经常会用到,今天查阅了很多资料,稍微整理了下。
奇/偶校验(ECC)是数据传送时采用的一种校正数据错误的一种方式,分为奇校验和偶校验两种。
如果是采用奇校验,在传送每一个字节的时候另外附加一位作为校验位,当实际数据中“1”的个数为偶数的时候,这个校验位就是“1”,否则这个校验位就是“0”,这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时,将按照奇校验的要求
检测
工程第三方检测合同工程防雷检测合同植筋拉拔检测方案传感器技术课后答案检测机构通用要求培训
数据中“1”的个数,如果是奇数,
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示传送正确,否则表示传送错误。
同理偶校验的过程和奇校验的过程一样,只是检测数据中“1”的个数为偶数,即添加的校验位使编码中的1或0的个数为偶数.
如00100101偶校验码就是10100101
推理偶校验: 当实际数据中“1”的个数为偶数的时候,这个校验位就是“0”,否则这个校验位就是“1”,这样就可以保证传送数据满足偶校验的要求。在接收方收到数据时,将按照偶校验的要求检测数据中“1”的个数,如果是偶数个“1”,表示传送正确,否则表示传送错误。
偶校验英文简写EVEN。
因此,我们得到以下结论:
奇偶校验是通过奇偶校验位来进行校验地,奇偶校验位是二进制数的最后一位,是一个表示给定位数的二进制数中的1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。
奇偶校验主要有两种方式:偶校验和奇校验,下面分别介绍下:
偶校验:如果给定的一组数据位中1的个数是奇数,那么偶校验位(也就是最后一位)就置位为1,反之,则置位为0,从而使得总的1的个数是偶数。
奇校验:如果给定的一组数据位中1的个数是偶数,那么奇校验位(也就是最后一位)就置位为1,反之,则置位为0,从而使得总的1的个数是奇数。
奇偶校验实际上是循环冗余校验的一个特例,通过多项式 x + 1 得到 1 位CRC。举例如下:
7位数据|| 带有偶校验位的字节|| 带有奇校验位的字节
0000000 00000000 00000001
1010001 10100011 10100010
1101001 11010010 11010011
1111111 11111111 11111110 奇偶校验的算法描述:
偶校验,我们在二进制数的最后变添加奇偶校验位为0(奇校验为1),然后在最后一位起,往前以此进行异或(^)操作,在全部异或计算完成后得到的数就是最后的奇偶校验位的数。
举例:
偶校验:
原数列:10110
校验位赋值:0
校验数据异或结果
0 0
1 1
1 0
0 0
1 1
最后校验位的结果为1
得到奇偶校验后的数据为:
101101
对于verilog中奇偶校验的实现常用异或缩减运算符来实现。
与、或、非以及异或等既可以作为位运算符,也可以作为一元约减运算符。作为位运算符时,除了“非”以外都是双目运算符,需要两个操作数;作为一元约减运算符时是单目运算符,即将操作数的第一位与第二位运算,得到结果与第三位运算……依次类推,最后得到一位运算结果。正常情况下,你说的“当im_y=1001时,p=1,当im_y=1101时,p=0”这种结果是不会出现的,im_y=1001时p会等于0。p=im_y[3]^im_y[2]^im_y[1]^im_y[0]. 当im_y=1001时, p=1^0^0^1=0;当im_y=1101时,p=1^1^0^1=1. 这个的确是奇偶校验功能,偶数个1结果为0,奇数个1结果为1。这个奇偶校验称为偶一致监督码。意思就是原信息im_y具有偶数个1,加上校验位p=0以后依然为偶数个1,原信息im_y 具有奇数个1,加上校验位p=1以后也变成偶数个1。在接收端,如果接收到的码字不是偶数个1,则可以断定出现了误码。
浙公网安备 33021202002483