一看就懂：基于LabVIEW的CRC16程序分析与实现.pdfVIP

第 25卷 第 3期 广东工业大学学报 　 Vol. 25 No. 3 　 　 　 　 　 　 　 　 2008年 9 月 　 Journa l of Guangdong Un iversity of Technology 　　Sep tem ber 2008 基于 L abV I EW 的 CRC - 16程序分析与实现 陈公兴 ,谷 　刚 (广东工业大学 自动化学院 ,广东 广州 510090) 摘要 : 在论述循环冗余校验的原理和特点的基础上 ,采用 L abV IEW 技术 ,分析和研究了 CRC - 16程序算法和程序 实现的问题 ,验证了它的可靠性和高效性. 说明基于图形化编程语言的 L abV IEW 技术 ,可以更好更直观地用于研 究高阶 CRC软件和硬件实现的问题. 关键词 : 循环冗余校验 ; CRC—16; L abV IEW 技术 中图分类号 : TN 919 　　　　　　文献标识码 : A 　　　　　　文章编号 : 10077 162 (2008) ( ) 　　循环冗余校验 Cyclic R edundancy Check , CRC 码 ,是一种高效能的检错和纠错码 ,码组的构成如图 ( ) 是一种最常用的、最有效的差错检测编码 ,是基于除 1所示 , 由 k 个信息码元和 n - k 个检验码元构成. 法与余数的原理进行错误侦测的 ,是对传送数据块 进行检验的一种高效的差错控制方法. 在实际应用 时 ,发送端计算出 CRC 值并随数据一同发送给接收 端 ;接收端对收到的数据重新计算 CRC 并与收到的 CRC相比较 ,若两个 CRC值不同,则说明数据通信出 图 1　循环码组的构成 [ 1 ] ( 现错误 . 最通用的 CRC码是 CRC - 16 冗余块校验 ) 1. 2　循环冗余校验的原理 序列 . CRC - 16块校验字符是二进制除法过程的余 数. 数据消息多项式 G (x) 将除以唯一的生成器多项 通常循环冗余校验方法的基本原理如下 : ( ) 1) 设要发送的数据对应的多项式为 p ( x) ; 式函数 P x ,商被丢弃 ,余数被截短为 16位 ,然后作 为 BCC 附加到消息上. 生成器多项式必须是一个质 2) 发送 方和接 收方 约定一个 生成 多项式 数 , CRC - 16将检测所有单位错误、除数至少包含 3 G ( x) , 设该生成多项式的最高次幂为 r; 个逻辑 1时的所有双位错误、除数包含因数 11时的 3) 在数据块的末尾添加 r个零, 则其相对应的 ( ) ( ) r 所有奇数数量的位错误、所有 16位或不到 16位的错 多项式为 M x = p x x ; 误串以及 99.