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

Implementation of Fast Accessing Segment Table Algorithm with CRC-32 code in a Telemetry System

作　　者：白婷[1] 黄春明[1] 邹虹[1] 

机构地区：[1]西北核技术研究所,陕西西安710024

出　　处：《计算机测量与控制》2010年第6期1269-1272,共4页Computer Measurement &Control

摘　　要：在某遥测系统中,通过选用CRC-32编码实现ARQ差错控制以提高无线通信抗干扰能力;在分析CRC-32校验原理及性能的基础上,对如何缩短程序的运行时间、节省内存空间进行讨论,提出采用分段快速查表算法实现编码,并给出程序实现流程及相关代码;该算法的实现解决了某遥测系统的小存储量问题;经过Z80单片机编程试验证明,该算法比基于字节的快速查表算法只多一次查表及异或运算,而占用的存储空间缩小7/8,是一种适合单片机嵌入式系统使用的有效算法。By choosing CRC- 32 code, error control by ARQ mode was implemented in certain telemetry system to improve the anti- jamming capability. How to shorten the storage operation time and reduce memory occupation are discussed on the basis of analysis the theory and capability of cyclic redundancy cheek, further more, fast accessing segment table algorithm is researched and software flow chart and program code are offered in this paper. The implementation of this algorithm with Z80 singlechip in the telemetry system resolved the problem of its small memory. By programming testifieation, this algorithm has a decrease in memory occupation by 7/8 at the expense of one more storage operation and exclusive-OR operation comparing with that of the fast accessing table algorithm based on byte, so it＇ s an efficient algorithm to be realized in singlechip-embedded system.

关 键 词：循环冗余校验 遥测系统 快速查表算法 分段F快速查表算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]