奇偶校验 Verilog.docVIP

奇偶校验这个概念在逻辑设计里面经常会用到，今天查阅了很多资料，奇/偶校验（ECC）是数据传送时采用的一种校正数据错误的一种方式，分为奇校验和偶校验两种。 如果是采用奇校验，在传送每一个字节的时候另外附加一位作为校验位，当实际数据中“1”的个数为偶数的时候，这个校验位就是“1”，否则这个校验位就是“0”，这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时，将按照奇校验的要求检测数据中“1”的个数，如果是奇数，表示传送正确，否则表示传送错误。 同理偶校验的过程和奇校验的过程一样，只是检测数据中“1”的个数为偶数,即添加的校验位使编码中的1或0的个数为偶数. 校验码就 推理偶校验: 当实际数据中“1”的个数为偶数的时候，这个校验位就是“0”，否则这个校验位就是“1”，这样就可以保证传送数据满足偶校验的要求。在接收方收到数据时，将按照偶校验的要求检测数据中“1”的个数，如果是偶数个“1”，表示传送正确，否则表示传送错误。 偶校验英文简写EVEN。 因此，我们得到以下结论： 奇偶校验是通过奇偶校验位来进行校验地，奇偶校验位是二进制数的最后一位，是一个表示给定位数的二进制数中的1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。 奇偶校验主要有两种方式：偶校验和奇校验，下面分别介绍下： 偶校验：如果给定的一组数据位中1的个数是奇数，那么偶校验位(也就是最后一位)就置位为1，反之，则置位为0，从而使得总的1的个数是偶数。 奇校验：如果给定的一组数据位中1的个数是偶数，那么奇校验位(也就是最后一位)就置位为1，反之，则置位为0，从而使得总的1的个数是奇数。 奇偶校验实际上是循环冗余校验的一个特例，通过多项式?x?+ 1 得到 1 位 CRC。举例如下： 7位数据 ||? 带有偶校验位的字节 || 带有奇校验位的字节 0000000??????????????????????????????????????????????????? 1010001???????????????????????????????????? 1101001??????????????????????????????????????????????? 1111111????????????????????????????????????????????????????????????????????????????????? 奇偶校验的算法描述： 偶校验，我们在二进制数的最后变添加奇偶校验位为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，则可以断定出现了误码。