当前位置:首页 > 消费电子 > 消费电子
[导读]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%。因此,它是目前工业现场总线通讯中常用

 

的一种检错码方法。

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

贝克曼库尔特目前已成为MeMed Key免疫分析平台和MeMed BV检测技术的授权经销商 在原有合作的基础上,继续开发适用于贝克曼库尔特免疫分析仪的MeMed BV检测 加州布瑞亚和以色列海法2024年5月16日...

关键字: BSP IO 检测技术 免疫分析仪

英国英泰力能的燃料电池是可产业化的产品解决方案 英国首个专为乘用车市场开发的燃料电池系统 在 157kW 功率下,此燃料电池比乘用车的其他发动机更为强大 &...

关键字: ENERGY INTELLIGENT 氢燃料电池 BSP

深爱人才,共赴"芯"程 深圳2024年5月15日 /美通社/ -- 5月11日,深圳国资国企"博士人才荟"半导体与集成电路产业专场活动在深圳市重投天科半导体有限公司(简...

关键字: 半导体 集成电路产业 BSP 人工智能

武汉2024年5月15日 /美通社/ -- 北京时间4月26日-5月4日,2024 VEX 机器人世界锦标赛于美国得克萨斯州达拉斯市举办。本届 VEX 世锦赛为期九天,设有 VIQRC 小学组/初中组、V5RC 初中组/...

关键字: 机器人 BSP RC POWERED

上海2024年5月15日 /美通社/ -- 由生成式人工智能(AI)驱动的临床阶段生物医药科技公司英矽智能宣布,与复星医药(600196.SH;02196.HK)合作开发的潜在"全球首创"候选药物IS...

关键字: ISM BSP PC 人工智能

上海2024年5月13日 /美通社/ -- 5月8日,浦东新区国资委组织陆家嘴集团等9家区属企业与立邦中国召开合作交流会,旨在贯彻落实浦东新区区委、区政府工作要求,进一步放大进博会溢出带动效应,持续扩大区属企业与进博会重...

关键字: BSP 数字化 自动化立体仓库 智慧园区

上海2024年5月13日 /美通社/ -- 在数字化时代,高效的税务管理和ERP系统成为企业发展的关键。为了满足这一需求商应信息科技与Exact Software 易科软件就金四全电票税系统与ERP系统集成及商务合作建立...

关键字: AC 软件 BSP 数字化

北京2024年5月13日 /美通社/ -- 5月11日,鲲鹏昇腾开发者大会2024期间,华为举办"昇思AI框架及大模型技术论坛",软通动力数字基础设施与集成事业部总经理谢睿受邀出席、软通动力...

关键字: AI 模型 BSP 精度

2023/24 财年收入降至 15.50 亿欧元(上一年同期:17.91 亿欧元) 调整后息税折旧摊销前利润率为 24.8% 居林和莱奥本的半导体封装载板生产将于 2024/25 财年末开始 2024/...

关键字: BSP 半导体封装 印制电路板 汽车

上海2024年5月14日 /美通社/ -- 固特异 SightLine 智能轮胎技术解决方案荣获中国电子行业主流媒体《中国电子报》颁发的 2024 汽车芯片优秀产品奖。本次获奖是对固特异研发成果的高度认可。固特异致力于引...

关键字: 汽车芯片 轮胎 BSP SI
关闭
关闭