摘要：循环冗余码校验（CRC）是一种可靠性很高的串行数据校验方法。介质循环冗余码校验的基本原理，并分别用单片机和CPLD作了循环冗余码验的软件实现和硬件实现。包括汇编语言和VHDL语言源程序。

    关键词：差错校验 查表法 CPLD

1 基本原理

串行数据的差错检验是保证数据正确的必要手段，通常采用奇遇校验法和循环冗余校验法。这两种方法都是通过冗余数据来提供必要信息。奇偶校验法适用于以字节为单位数据传输。例如用偶校验传送1个ASCII字符时，要附加1个校验位，从而使全部9位中“1”的个数为偶数。奇偶校验简单易行，但当数据崩溃或出现多位错误时，往往不能检验出来，因而可靠性不高。

循环冗余码校验法利用了循环和反馈机制，校验码由输入数据与历史数据经过较为复杂的运算而得到。因此，冗余码包含了更为丰富的数据间的信息，可靠性更高。校好的循环冗余码可校验出以下错误：①全部数据位任意奇数个位出错；②全部数据位中任意连续2位出错；③处于一个8位时间窗内的任1～8位数据出错。

使用循环冗余码校验方法通信时，发送方先计算待发数据的校验码，然后将数据与校验码起发出；接收方接收数据的同时进行循环冗余码的计算，并将计算结果与来自发送方的校验码相比较，如不相同表示传输过程中出现了错误，接收方必须通知发送方再次发送该组数据。

假设要传输64位数据（最后8位是校验码），并使用多项式x8+x5+x4+1来产生8位循环冗余校验码（以下简称CRC码）。其逻辑结构可用异或门和移位寄存器表示，如图1所示。寄存器的值即为输入数据的CRC码。首先来输入数据与最低位的异或值，如为“0”，只需将当前CRC码逻辑右移1位（首位补零），即可得到新CRC码；如为“1”，则将当前CRC码与18H异或，再循环右移1位即可。该校验码有以下特点：①当输入的8位数据（低位在前）与当前CRC码相同时，输出的CRC码将是零。因此，当包含8位CRC码的全部64位数据输入后，输出的CRC码应为零。②只要有非零位即可判决传输错误，而必复杂的校验技术。

2 用汇编语言产生循环冗长余校验码

在8051单片机上，由以下代码可得8位CRC码（存于变量CRC中），8位输入数据暂存于ACC中。

DO_CRC：PUSH ACC ；保存输入数据

PUSH B ；保存B寄存器

PUSH ACC ；再次保存

MOV B，#8 ；共有8位数据

CRC_LOOP：XRL A，CRC

RRC A ；将最低位与输入数据的异或值放入进位标志中

MOV A，CRC

JNC ZERO

XRL A，#18H；当前CRC码与18H异或

ZERO： RRC A ；右移1位

MOV CRC，A ；保存新CRC码

POP ACC

RR A ；取出输入数据的第2位

PUSH ACC

DJNZ B,CRC_LOOP ;循环

POP ACC

POP B

POP ACC ；恢复各寄存器

RET

上述程序对每一位输入数据都要执行一系列操作，运算