CRC查表生成算法汇编的实现及其优化.pdfVIP

维普资讯 石 油 化 工 自 动 化 ，2005，4：37 计 算机应 用 AUT0MATION IN PETR(CHEM ICAIINDUSTRY CRC查表生成算法汇编的实现及其优化 张莉丽 ，张振权 ，刘 仁 (1．西安交通大学 电子与信息工程学院，陕西 西安 710049； 2．兰州炼 油化工仪表厂 ，甘肃 兰州 730060) 摘要 ：CRC校验即循环冗余码校验是一种广泛应用于同步通信中的检错编码算法。高速嵌入式AVR单片机以其运算速 度快在数据传输方面具有很大的应用优势 。基于AVR单片机实现 r两种查表法生成CCITT标 准的CRC校验码 ，并进行了优 化。实验结果表明两种方法在节约时问和存储空间方面各有不同的特点。 关键词 ：CRC校验码；查表法；AVR单片机 中图分类号 ：TP273 文献标识码 ：B 文章编号 2005)04—003703 RealizationandOptim izationofCRC CheckingTableCreatedArithm eticCompilation ZHANG Li—li，ZHANG Zhen—quan ．LIU Ren (1．Xi’anJiaotongUni．，Xi’an，710049，China；2．LanzhouRefineryInstrumentsPlant，Lanzhou，730060，China) Abstract：TheCRC (CyclicRedundancyCode)isanerror—exam ineencodealgorithm ，anditiswidelyused inthecommunicationfield．AVR embeddedhigh—speedmicro—controllerhasalotofadvantages，especial— lyinthedatatransmission．Twokindsofthelook—up—tablemethodsthatcanimplementtheCCITT—CRC areintroducedaccordingtotheAVR ，thealgorithmsareoptimized．Thecharacteristicsoftwo kindsof methodsinsavingtimeand memoryspaceaccordingtotheresultsoftheexperimentationareanalyzed． Keywords：CRC code；thelook—up—table；AVR micro—controller 在数字通信 中，不管是有线还是无线信道 ，由 式 ，置于一个称为 “余式表”的表格 中，供 随时读取 于受信道分布参数的影响或者信道受到干扰 ，信号 和调用。不过对于多字节数据 ，这个表格太大 ，比 在传输的时候总会产生误码 。为 了保证信息传输 如说对 于 3个字节 (24bit)总共需要 占用 2 个字 的可靠性 ，通 常要进行信道编码来进 行检错和纠 节的存储 空间，这对于一个 MCU来说 ，是难 以接 错 。CRC(CyclicRedundancyCode)是一种高性能 受的。但是对于一个字节的余式是可以计算的，而 的检错码l1]，广泛应用在计算机数据存储 、数字程 且只有 2一256种不 同的组合。 目前最常用 的 控交换机 PCM 数据的传输 ，嵌入式系统数据传输 CRC码是 国际电报 电话咨询委员会 (CCITT)推荐 等场合。当 CRC校验采用 16位长的校 验值 的时