数字系统设计-奇偶校验

Verilog数字系统基础设计-奇偶校验

1 奇偶校验

奇偶校验是一种简单、实现代价小的检错方式，常用在数据传输过程中。对于一组并行传输的数据（通常为8比特），可以计算岀它们的奇偶校验位并与其一起传输。接收端根据接收的数据重新计算其奇偶校验位并与接收的值进行比较，如果二者不匹配，那么可以确定数据传输过程中岀现了错误；如果二者匹配，可以确定传输过程中没有出错或者出现了偶数个错误(出现这种情况的概率极低)。奇偶校验包括奇校验和偶校验两种类型。

偶校验和奇校验

对于偶校验，包含校验比特在内，1的总数是偶数。在奇校验中，1的总数则为奇数。

例如:

data_in[7:0]=1010_1011

在该数据串中有5个1，偶校验时，校验结果为1，这样1的总个数为偶数；在奇校验时，校验比特为0,使得1的总个数为奇数。又如：

data_in[7:0]=0000_1111

在该数据串中有4个1，偶校验时，校验结果为0,使得1的总个数仍为偶数；在奇校验时，校验比特为1，使得1的总个数为奇数。

奇偶校验位的生成

将所有的用户信息按比特异或可以得到偶校验结果，将偶校验结果取反就可以得到奇校验结果，具体电路如图6.12所示。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1ElaHg6b-1656937168719)(T:\Works\找工作\复习笔记\IC设计\奇偶校验.assets\641.png)]

奇偶校验的应用

在具体应用奇偶校验时，在发送端，奇偶校验电路计算每一组发送数据的奇偶校验位，将其与数据一起发送；在接收端，奇偶校验电路重新计算所接收数据的奇偶校验值，并将其与收到的校验值进行比较，如果二者相同，可以认为没有发生错误，如果二者不同，可以认为发生了传输错误。需要说明的是，如果错误比特数为偶数（2,4,6等），那么奇偶校验是无法发现这类错误的。例如，发送的数据为8’bl010_1011此时计算出的偶校验值是1。如果在传输中比特3和比特2的值从10跳变为01，那么此时接收到的数据为8’bl0100111，接收的偶饺验值仍然为1。对接收的数据进行偶校验计算，得到的结果仍然为1，这与收到的校验值是相同的，接收电路无法检测出接收数据中岀现的错误。

目前还有很多检错能力更强的编码方式，如CRC(循环冗余校验)。奇偶校验常常用在芯片内部数据传输或者外部数据总线上的数据传输中，如传统的PCI总线中就使用了奇偶校验。CRC更适用于以帧为单位的数据传输中（如PCIe)奇偶校验结果需要和原始数据一起在每个时钟周期进行传送，而针对每个帧的CRC校验结果，通常出现在一个帧的尾部，跟随数据巾贞一起传输。

虽然奇偶校验能够发现单比特错误，但却不能纠正任何错误。前面描述过的纠错码(Error Correction Codes,ECC)可以发现并纠正错误。

关于CRC校验可以查看之前的文章。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9Q3a39nj-1656937168721)(T:\Works\找工作\复习笔记\IC设计\奇偶校验.assets\641-16569371529472.jpeg)]

2 补充

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中"1"的个数为奇数或偶数。若用奇校验，则当接收端收到这组代码时，校验"1"的个数是否为奇数，从而确定传输代码的正确性。

奇偶校验需要一位校验位，即使用串口通信的方式2或方式3（8位数据位+1位校验位）。奇校验（odd parity）：让传输的数据（包含校验位）中1的个数为奇数。即：如果传输字节中1的个数是偶数，则校验位为“1”，奇数相反。以发送字符：10101010为例

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UqA7jwCG-1656937168721)(T:\Works\找工作\复习笔记\IC设计\奇偶校验.assets\c8ea15ce36d3d5392cad8f4a3187e950342ab0a3.jpeg)]

偶校验（even parity）：让传输的数据（包含校验位）中1的个数为偶数。即：如果传输字节中1的个数是偶数，则校验位为“0”，奇数相反。还是以发送字符：10101010为例

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sZgOXLaX-1656937168722)(T:\Works\找工作\复习笔记\IC设计\奇偶校验.assets\d4628535e5dde7115952c37facefce1b9c1661b3.jpeg)]

数据和校验位发送给接受方后，接收方再次对数据中1的个数进行计算，如果为奇数则校验通过，表示此次传输过程未发生错误。如果不是奇数，则表示有错误发生，此时接收方可以向发送方发送请求，要求重新发送一遍数据。

优缺点：

• 奇偶校验的检错率只有50%，因为只有奇数个数据位发生变化能检测到，如果偶数个数据位发生变化则无能为力了╮(╯﹏╰）╭

• 奇偶校验每传输一个字节都需要加一位校验位，对传输效率影响很大。

• 奇偶校验只能发现错误，但不能纠正错误，也就是说它只能告诉你出错了，但不能告诉你怎么出错了，一旦发现错误，只好重发。

• 虽然奇偶校验有很多缺点，但因为其使用起来十分简单，故目前仍被广泛使用。

• 应用：

• 如何用编程确定一个字节中“1”个数的奇偶性？我们可以利用二进制数相加的特点：

• 0+0=0、1+0=1、1+1=0

• 可以看出，如果我们将一个字节的所有位相加

• 有奇数个“1”的字节的和为1

• 0+0=0、1+0=1、1+1=0

• 可以看出，如果我们将一个字节的所有位相加

• 有奇数个“1”的字节的和为1

• 有偶数个“1”的字节的和为0