嵌入式系统CRC循环冗余校验算法设计研究

摘要：

介绍了CRC循环冗余校验基本原理及生成多项式表示,分别研究了嵌入式系统CRC-8-Dallas/Maxim与CRC-16-IBM生成多项式及其硬件描述.以DS18B20器件的ROMID/Scratchpad数据校验及Modbus总线网络数据帧校验为倒,通过对生成多项式及硬件描述的分析研究得出了基本比特型校验算法设计,在数学推导的基础上得出了其改进的比特型校验算法及单字节、半字节查表校验算法.为获得更高的校验速度,提出了一种基于块及多表的校验算法,比较了几种校验算法的ROM空间占用与校验处理速度.所设计的CRC校验程序为嵌入式系统数据的可靠传输提供了重要保证.

关键词：嵌入式、循环冗余校验、差错控制、校验、生成多项式、算法

所属期刊栏目：4

分类号：TP368.1;TN919.3(计算技术、计算机技术)

资助基金：资助项目湖北省教育科学"十一五"规划项目2009B-349

在线出版日期：2012-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：258-265