西  安  交  通  大  学  学  报

Vol.37 No.10

Journal of Xi'an Jiaotong University

Oct.2003

一种新型循环冗余码校验算法的研究
张海林,葛思擘,施仁
(西安交通大学电子与信息工程学院,710049, 西安)
摘要:为了满足串行通信中差错控制的实时性与低存储量要求,在字节查表的循环冗余码校验算法基础上,提出一种新的分段查表的循环冗余码校验算法.新算法的核心是将数据帧的每个字节分为高、低两段分别查表,再通过递推运算,求得数据帧的循环冗余码.测试结果表明,在满足实时性要求的同时,该算法所需要的存储量可以减少90%,能适应分布式控制系统中小型控制设备的串行通信的需要.
关键词:串行通信;循环冗余码;差错控制
中图分类号:TN919 3文献标识码:A文章编号: 0253-987X(2003)10-1056-03