摘要
在某遥测系统中,通过选用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.
出处
《计算机测量与控制》
CSCD
北大核心
2010年第6期1269-1272,共4页
Computer Measurement &Control
关键词
循环冗余校验
遥测系统
快速查表算法
分段F快速查表算法
cyclic redundancy check
telemetry system
fast accessing table algorithm
fast accessing segment table algorithm