嵌入式系统CRC循环冗余校验算法设计研究
作者:
基金项目:

湖北省教育科学“十一五”规划项目(2009B-349)


Research on embedded system CRC algorithm design
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

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

    Abstract:

    This paper introduces the basic principle of Cyclic Redundancy Check(CRC) and the form of generating polynomial,analyzes the generating polynomial and hardware description of CRC-8-Dallas/Maxim and CRC-16-IBM in embedded system.In the case study of the data checking of ROM ID/Scratchpad of DS18B20 device and the bus network data frame checking of Modbus,through analyzing and researching into the generating polynomial and hardware description,the paper gets a basic bit-to-bit check algorithm design,then obtains an advanced bit-to-bit check algorithm and a single byte and a half byte table lookup check algorithm on the basis of mathematical derivation.In order to improve check speed,this paper proposes a new method based on block and multi-table checking algorithm.Comparison in ROM space occupancy and processing speed is carried out among all the above check algorithms.The designed CRC program provides support for the reliable transmission of embedded system data.

    参考文献
    [1] 刘星华.CRC校验在单片机系统中的软件快速实现
    [J].福建工程学院学报,2007,5(1):76-78LIU Xinghua.CRC-16 high speed implementation in sin-gle-chip computer[J].Journal of Fujian University ofTechnology,2007,5(1):76-78
    [2] 杨利娟,陈多观.循环冗余校验CRC的分析及硬件实现[J].苏州科技学院学报:自然科学版,2010,27(4):51-53YANG Lijuan,CHEN Duoguan.Analysis and hardware implementation of cyclic redundancy check code[J].Journal of Suzhou University of Science and Technology:Natural Science Edition,2010,27(4):51-53
    [3] 潘矜矜,潘丹青.基于单片机的CRC算法的C51实现
    [J].桂林航天工业高等专科学校学报,2009(1):25-26,29PAN Jinjin,PAN Danqing.CRC algorithm achived byC51 based on SCM[J].Journal of Guilin College of Aerospace Technology,2009(1):25-26,29
    [4] 邹久朋,林瑶瑶,周建.CRC校验编程和硬件快速校验探讨[J].单片机与嵌入式系统应用,2009(4):76-78ZOU Jiupeng,LIN Yaoyao,ZHOU Jian.Discussion on CRC coding and hardware fast check[J].Microcon-trollers&Embedded Systems,2009(4):76-78
    [5] Kounavis,M E,Berry,F L.A systematic approach tobuilding high performance software-based CRC generators[C] ∥Proceedings of the 10th IEEE Symposium on Computers and Communications,2005:855-862
    [6] Williams R N.A painless guide to CRC error detectionalgorithms[EB/OL].[2008-10-28].http:∥www.repairfaq.org/filipg
    [7] 胡惠玉.16位CRC校验原理与基于PLC的算法程序设计[J].常熟理工学院学报:自然科学版,2009,23(10):80-83HU Huiyu.16-bit CRC checksum principle and programming based on PLC[J].Journal of Changshu Institute ofTechnology:Natural Science Edition,2009,23(10):80-83
    [8] 戴志超.基于物理模型的CRC算法分析与程序设计
    [J].计算机应用与软件,2009,26(11):141-143DAI Zhichao.Physical model based CRC algorithms analysis and program design[J].Computer Applicationsand Software,2009,26(11):141-143
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

彭伟.嵌入式系统CRC循环冗余校验算法设计研究[J].南京信息工程大学学报(自然科学版),2012,4(3):258-265
PENG Wei. Research on embedded system CRC algorithm design[J]. Journal of Nanjing University of Information Science & Technology, 2012,4(3):258-265

复制
分享
文章指标
  • 点击次数:1315
  • 下载次数: 4442
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2011-11-02

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2025 版权所有  技术支持:北京勤云科技发展有限公司