CRC-32分段快速查表算法在某遥测系统中的实现

摘要

在某遥测系统中,通过选用CRC-32编码实现ARQ差错控制以提高无线通信抗干扰能力;在分析CRC-32校验原理及性能的基础上,对如何缩短程序的运行时间、节省内存空间进行讨论,提出采用分段快速查表算法实现编码,并给出程序实现流程及相关代码;该算法的实现解决了某遥测系统的小存储量阔题;经过Z80单片机编程试验证明,该算法比基于字节的快速查表算法只多一次查表及异或运算,而占用的存储空间缩小7/8,是一种适合单片机嵌入式系统使用的有效算法.