新的高性能CRC查表算法

新的高性能CRC查表算法
李剑峰
【期刊名称】《计算机应用》
【年(卷),期】2011(031)0z1
【摘要】针对通用循环冗余检验码(CRC)查表算法,提出了一种基于查表法原理的高性能算法,并对通用查表算法进行了优化.该算法主要是利用了共用体和流水线的性质,通过共用体的性质将原先需两次分别读入的数据一次读入,并去掉了繁琐的移位步骤.而通过流水线的性质实现一次读入数据后,分开算出CRC,然后进行合并,达到一次处理的效果.二者均达到了简化步骤的目的.在进行了理论分析和实验验证后,结果表明该算法运行时间短.%This paper proposed a high-performance Cyclic Redundancy Check ( CRC) look-up table algorithm based on the general algorithm, and optimized the general one. The improved algorithm used the properties of union and flow-line. By the property of union, it could read the same data once instead of twice before and also could get rid of the verbose shifting. Through the nature of flow-line, it could help to calculate the CRC separately, and then merged them to reach the effect of one read. Both of them achieved a simplified procedure. Following a theoretical analysis and experimental validation, the experimental results show that the running time of improved algorithm is less than that of the general algorithm at some extent, and is practical.
【总页数】3页(P181-182,211)
【作者】李剑峰
【作者单位】四川大学计算机学院，成都610065
【正文语种】中文
【中图分类】TP301
【相关文献】
1.新的高性能CRC查表算法 [J], 李剑峰
2.基于查表法CRC检错码改进算法的研究与实现 [J], 周凯;田枫;李爱国
3.基于查表法的嵌入式系统CRC算法研究 [J], 马群;王会燃
4.基于查表法的嵌入式系统CRC算法研究 [J], 马群;王会燃
5.基于查表法的CRC算法实现与优化 [J], 王宁平;冯全源
因版权原因，仅展示原文概要，查看原文内容请购买。