CRC算法及其单片机实现

mytomorrow

CRC算法及其单片机实现

$ X7 w+ m: c- R9 B0 W$ [, p摘要:在数据通信中,由于诸多因素的影响,设备之间的通信数据常常会发生一些无法预测的
0 G' e% Y# n* ]3 R错误.为确保高效而无差错地传输数据,降低错误所带来的影响,必须对数据进行检错,即差错控
制.一般在通信时采用数据校验的办法,在诸多检错手段中,CRC是最著名的一种.利用51系列单
9 v, m* q# e* ?- r- @片机可以实现CRC.
关键词:循环冗余校验;单片机;实现

在通信技术不断进步的今天,各种数据通信的应用越来越广泛.由于传输距离现场状况、干扰等诸多因.
  n/ E+ ]3 y: S素的影响,设备之间的通倌数据常会发生一些无法预测的错误.为确保高效而无差错地传输数据,降低错误
9 v; q: i  o7 ]2 M! r所带来的影响,必须对数据进行检错,即差错控制.-般在通信时采用数据校验的办法,在诸多检错手段中，
CRC是最著名的一种.
CRC(CyclicRedundancyCheck),循环冗余校验,是对传送数据进行校验的一种高效的差错控制方法,
其特点是:检错能力极强,开销小,易于用编码器及检测电路实现.从其检测能力来看,它所不能发现错误的
几率可达0.0047%以下;从性能和开销上均远远优于奇偶校验及算术和检验等方式.因而,在数据存储和数
- R. O& g" a- n+ F) ]据通信领域,CRC无处不在.
- P, u5 e2 P# n+ J7 n
1 CRC原理
CRC校验主要是利用线性编码理论,其基本原理如下:
  r# {6 T6 R% n) y2 h$ a在发送端,根据要传送的k位二进制码信息序列,以- -定的规则产生一个校验用的r位监督码(即CRC
码),并附在信息序列后边,构成-一个新的(k+r)位二进制码序列,发送出去;在接收端,根据信息码和CRC
码之间所遵循的规则进行校验,以确定传送中是否出错、
) P4 J+ _) m' c( j

游客，如果您要查看本帖隐藏内容请回复

! O/ I! k+ E! `9 n
* C& K: t$ o- w) ~( p

ExxNEN

CRC算法及其单片机实现