在调试客户使用平台下,测试出E2P读CRC校验码的BUG。在客户重复上电的情况下,读E2P CRC校验数据不匹配,导致设置默认参数数据进行系统初始化。此问题开始没有重视,最终测试到时CRC校验出错。
以下是CRC原理,算法可以不用太了解。
一、什么是CRC校验
循环校验码(Jyclic Redundancy
Check,简称CRC码): 是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
二、CRC校验计算
CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,它的编码规则是:
1、首先将原信息码(kbit)左移r位(k+r=n),对应多项式为m(x)。
2、运用一个生成R次多项式g(x)(也可看成二进制数)用模2除上面的式子,得到的余数就是校验码,r=R。
非常简单,要说明的:模2除就是在除的过程中用模2加,模2加实际上就是我们熟悉的异或运算,就是加法不考虑进位,公式是:
0+0=1+1=0,1+0=0+1=1,即‘异’则真,‘非异’则假。
由此得到定理:a+b+b=a
也就是‘模2减’和‘模2加’直值表完全相同。
有了加减法就可以用来定义模2除法,于是就可以用生成多项式g(x)生成CRC校验码。
例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
现在计算
信息码1011001(多项式为x6+x4+x3+1),生成多项式g(x)=x4+x3+1(信息码为11001)的CRC,计算过程如下
step1: 1011001左移4位得到10110010000
steo2: 采用多项式除法:
得余数为: 1010 (即校验字段为:1010)
CRC码即为1011001,1010
(逗号前为信息码,后为校验码)
三、实际应用(基于CRC-4校验)
发送方:发出的传输字段为: 1 0 1 1 0 0 1 1 0 10
信息字段 校验字段
接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)
如果能够除尽,则正确
四、部分实例程序(基于CRC-16)
#define InitCRC 0x1021
//多个字节生成累加后的最终CRC校验码CRC-16,生成两个字节CRC码
static WORD MakeCRC( WORD address, WORD length)
{
WORD CRC;
BYTE bData;
CRC = InitCRC;
while(length--)
{
dNVRAM_ReadBlock(address++, &bData, 1);
CRC = GenCRC16(CRC, bData);
}
return CRC;
}
//一个字节CRC-16 校验生成码
static WORD GenCRC16(WORD Accum, BYTE DataIn)
{
BYTE i, flag;
for(i = 8; i; i--)
{
flag = DataIn ^ (Accum >> 8);
Accum <<= 1;
if(flag & 0x80)
Accum ^= PolDiv;
DataIn <<= 1;
}
return Accum;
}
//E2P读
RET_STAT far gm_ReadNVRAMBlock(BYTE B_BlockType, BYTE B_Index, BYTE * Bp_Buffer, WORD W_Offset, WORD W_Length )
{
WORD length;
WORD address;
gmt_BLOCKINFO info;
info = gm_GetNVRAMBlockInfo(B_BlockType, B_Index);
length = info.length & (~CRC_FLAG);
address = info.address;
//gm_Print("info=%d", info);
gm_Print("length=%d", length);
gm_Print("address=%d", address);
if(length != 0)
{
if(W_Length)
{
length = W_Length;
address += W_Offset;
}
gm_Print("dNVRAM_ReadBlock =%d",dNVRAM_ReadBlock(address, Bp_Buffer, length) );
if(dNVRAM_ReadBlock(address, Bp_Buffer, length) == OK)
{
gm_Print("info.length=%d", info.length);
if(info.length & CRC_FLAG)
{
length = info.length & (~CRC_FLAG);
if(dNVRAM_ReadBlock(info.address + length, (BYTE*)&address, CRC_SIZE) != OK)
{
gm_Print("err----------0",0 );
return ERR_READ;
}
#if 0
//读入CRC校验码是否和上次保存参数后的CRC码是否一致
if(address != MakeCRC(info.address, length))
{
gm_Print("err----------1",0 );
return ERR_READ;
}
#endif
}
gm_Print("----OK-----",0 );
return OK;
}
}
return ERR_READ;
}
#define CRC_SIZE sizeof(WORD)
//E2P写
RET_STAT far gm_WriteNVRAMBlock(BYTE B_BlockType, BYTE B_Index, BYTE * Bp_Buffer, WORD W_Offset, WORD W_Length)
{
WORD length;
WORD address;
gmt_BLOCKINFO info;
info = gm_GetNVRAMBlockInfo(B_BlockType, B_Index);
length = info.length & ~CRC_FLAG;
address = info.address;
if(length != 0)
{
if(W_Length)
{
length = W_Length;
address += W_Offset;
}
if(dNVRAM_WriteBlock(address, Bp_Buffer, length) == OK)//写完存储的参数数据
{
if(info.length & CRC_FLAG)//如果没有校验过,则进行CRC校验
{
length = info.length & ~CRC_FLAG;
//进行CRC-16校验后存入到参数最后一个参数地址之后的下一个地址,存入两个字节
address = MakeCRC(info.address, length);
if(dNVRAM_WriteBlock(info.address + length, (BYTE*)&address, CRC_SIZE) != OK)
return ERR_WRITE;
}
return OK;
}
}
return ERR_WRITE;
}