High-performance CRC algorithm based on look-up table
Jianfeng Li · Journal of Computer Applications · 2011
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.