CRC校验算法分析及C语言实现.pdfVIP

维普资讯 维普资讯 · 46 · 内蒙古师范大学学报 自然科学 (汉文)版 第33卷 (2)寄存器进行左移运算，高8位移出，8个信息位移入． (3)用(2)中移出的高8位作为索引值查表．设查表结果为table． (4)用寄存器与table异或的结果对寄存器重新赋值． (5)如果还有信息位(包括附加的r个0)，则返回(2)，否则结束． 运算完毕后，寄存器中存放的就是余数．例如，信息位为31H，生成多项式为 102IH(最高位 “1”对运算结 果不影响，可缺省)．选取一个 16位宽的寄存器，采用直接实现方法，信息位为00H时，寄存器的最终结果为 0000H，信息位为31H时，寄存器的最终结果为20B5H．所以，索引值为 00H和31H时的查表结果分别为 0000H和20B5H．图3给出了表驱动实现方法的运算结果 ，不难看出，该结果与逐位处理得到的结果一致． 3 程序设计 3．1 任意 CRC校验的软件实现 为了保证程序适合任意生成多项式，且便于修改，声明了一个包括生成多项式、校验位宽度、寄存器初值 的结构体cm—t．因为算法中提到的信息位是指原有信息位再附加 0“”，所以程序中用了两个循环．第 1个循环 完成原有信息位的移位、查表、异或运算等操作，第2个循环完成附加 “0”的相应操作．为了验证程序是否正 确，采用了ZMODEMCRC(POLY=1021H)及其测试数据(字符串 “123456789”)．程序代码如下： while(blk—len一一){ index=p-cm一cm—re．gfp-cm一 charmessage[]= “123456789”，*blk—adr； cm—width一8)0x00ff； cm—ttcm ， 13-cm ； p-cm一cm—reg=(p-cm～cm．reg8)I unsignedlongtable[256]={0，69665，139330， *blk—adr+ +： … ，15736560}； p-cm一cm—reg=table[index]； ／／initialize } tcm．cm—width=16； while(extr—len一一){ tcm ．cm．init=OxO000： index=p-cm～cm—reg fp-cm～ p-cm tcm ； cm—width～8)0x00ff； blk—adr=message； p-CFI1一cm—reg=(p-cm一cm．reg8)； blk—len=sum—crc； p-cm一cm—reg=table[index]； extrlen=p-cm 一cm．width／8： } p-cm 一 cm—reg=P—cm 一 cm—init： ／／calculatecrc } 程序的运行结果为31C3H，符合ZMODEM CRC测试结果，说明算法分析及程序设计完全正确．其中， 查找表 table[256]是根据生成多项式并采用 CRC直接实现方法提前求出的，信息位是8位，取值范围为 0--255．程序代码如下： #definetop-bit(p-cm一cm—reg(11(p-cm while(table—len一一0){ 一 cm—width一1)))p—cm一cm-width一1