当前位置:首页 > 消费电子 > 消费电子
[导读]0 引言在变频器等工业现场,在传输数据的过程中,往往由于噪声或瞬时中断等干扰,使接收到的信息出现错误。如果信息传输出现错误而不被发现,会引起灾难性的后果,可以采取

0 引言

在变频器等工业现场,在传输数据的过程中,往往由于噪声或瞬时中断等干扰,使接收到的信息出现错误。如果信息传输出现错误而不被发现,会引起灾难性的后果,可以采取检错码的办法来发现这一错误。常用的检错码有两类:奇偶校验码与循环冗余校验码(CRC,cyclic redundancy code)。奇偶校验方法简单,感兴趣的读者可以查阅相关资料,本文要讨论的是CRC检错码。

1 CRC检错码简要介绍

检错码方法是将要发送的数据比特序列当作一个多项式f(x)的系数,再用收发双方预先约定的生成多项式G(x)去除,求得一个余数多项式,将余数多项式加到数据多项式之后发送到接收端。接收端用同样的生成多项式G(x)去除接收数据多项式f '(x),得到计算余数多项式。如果计算余数多项式与接收余数多项式相同,则表示传输无差错;反之,表示传输有差错,请发送方重发数据,直到正确为止。其工作原理如图1 所示。

CRC生成多项式G(x)由协议规定,目前已有多种生成多项式列入国际标准中。在我国及美国,工业通讯中常使用CRC-16。

 

 

 

 

 

 

实际CRC校验生成采用减法不借位,加法不进位的算法,在计算时采用异或操作。

2 CRC 检错码的算法设计

计算CRC 检错码时常采用按位计算CRC 码或按字节计算CRC 码。按位计算法算法简单,速度慢;按字节计算时须先计算CRC 码表,并将此表存入存储器中,计算CRC 码时通过查表法逐步计算,此法具有算法复杂,计算速度快,占用存储器资源的特点。

2.1 按位计算CRC

 

 

2.2 按字节计算CRC码

 

生成多项式,所得余式即为所求CRC 码。通过观察式(10)可知,求本字节后的CRC 码等于上一字节的余式CRC 码左移8 位再加上本字节所求得CRC 码。如果把8 位二进制序列数据的全部CRC码计算出来,预先放在一个表里,然后通过查表计算CRC码,就可以大大提高计算速度。

 

2.3 编程实现

对于CRC 校验程序,没有一个统一的标准,也很难说谁好谁坏。工程师可以根据实际情况决定是按位计算还是按字节计算CRC 码,及采用何种编程语言编写CRC校验程序。本文仅给出按字节计算时用C 语言编写的程序。另需说明的是,在

下面的程序中采用查表法计算CRC 码,没有给出CRC 码表,感兴趣的读者可以查阅相关资料。

 

 

3 结语

CRC检错码的检错能力很强,它除了能检查出离散错误外,还能检查出突发错;能以

的概率检查出(k+1)位的突发错,即能以99.997%的概率检查出17 位的突发错,漏检概率为0.003%。因此,它是目前工业现场总线通讯中常用

 

的一种检错码方法。

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

9月2日消息,不造车的华为或将催生出更大的独角兽公司,随着阿维塔和赛力斯的入局,华为引望愈发显得引人瞩目。

关键字: 阿维塔 塞力斯 华为

加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布,该公司与Amazon Web Services (AWS)签订了...

关键字: AWS AN BSP 数字化

伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V,这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具,可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...

关键字: 汽车 人工智能 智能驱动 BSP

北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行,同时企业却面临越来越多业务中断的风险,如企业系统复杂性的增加,频繁的功能更新和发布等。如何确保业务连续性,提升韧性,成...

关键字: 亚马逊 解密 控制平面 BSP

8月30日消息,据媒体报道,腾讯和网易近期正在缩减他们对日本游戏市场的投资。

关键字: 腾讯 编码器 CPU

8月28日消息,今天上午,2024中国国际大数据产业博览会开幕式在贵阳举行,华为董事、质量流程IT总裁陶景文发表了演讲。

关键字: 华为 12nm EDA 半导体

8月28日消息,在2024中国国际大数据产业博览会上,华为常务董事、华为云CEO张平安发表演讲称,数字世界的话语权最终是由生态的繁荣决定的。

关键字: 华为 12nm 手机 卫星通信

要点: 有效应对环境变化,经营业绩稳中有升 落实提质增效举措,毛利润率延续升势 战略布局成效显著,战新业务引领增长 以科技创新为引领,提升企业核心竞争力 坚持高质量发展策略,塑强核心竞争优势...

关键字: 通信 BSP 电信运营商 数字经济

北京2024年8月27日 /美通社/ -- 8月21日,由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...

关键字: VI 传输协议 音频 BSP

北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上,软通动力信息技术(集团)股份有限公司(以下简称"软通动力")与长三角投资(上海)有限...

关键字: BSP 信息技术
关闭
关闭