当前位置:首页 > 生活百科

crc校验码计算(详解crc校验算法原理及实现)

栏目:生活百科日期:2025-04-12浏览:0

01 总线与总线协议

民用飞机通过 A429、A629、A664、TTP 等常见的航空总线,提供了飞控、航电等机载系统和设备间传输信号的公共路径,可实现系统内部和系统间的数据交互

每一种数据总线,均定义了其如何使用的一套规则,这就是 “总线协议”。相关数据收发设备,需遵循同一 “总线协议”,才能实现正常通信。

例如针对 A429 总线,ARINC(航空无线电通信公司) 发布了三份总线规范文件。

02 总线传输信号的完整性

根据飞机系统的安全性评估过程,如果某些信号的错误或异常,对飞机安全有重要影响,那么我们对这些信号通常有非常高的完整性要求。

根据目前工业水平和 A429、A664 等总线协议特点,总线传输信号的可用性可达到 1E-4/FH 至 1E-5/FH 之间,完整性可达到 1E-5/FH 至 1E-6/FH 之间(只考虑传输路径,不考虑信号源的可用性/完整性指标)。

更多关于 “可用性” 和 “完整性” 的解释,可点击阅读:

飞机和系统安全性中的“可用性”和“完整性”是什么意思?

如果对信号完整性有更高要求,可采用多余度投票表决校验应用层 CRC 等方法实现。

对于多余度表决的方案,可点击阅读:

民用飞机飞控系统,如何对传感器信号进行投票表决?

这里以循环冗余校验CRC)为例,介绍一种常见的信号传输完整性解决方案

03 什么是循环冗余校验(CRC)?

CRC 是循环冗余校验的缩写,全称是 Cyclical Redundancy Check

CRC 的基本原理是发送端根据 CRC 算法,对总线上要传输的原始数据进行计算,得到一个 CRC 校验码(简称 A),这个校验码 A 与原始数据存在着固有的关系。发送端把原始数据和校验码 A 组合在一起,发送给接收端。

接收端收到数据之后,通过算法对原始数据进行独立计算,得到一个新的 CRC 校验码(简称 B),并将两个 CRC 校验码(A 和 B)进行比较验证,若不一致则表示数据在传输过程中出错,从而提高了总线传输数据的完整性。

假设原始数据可用 n 阶多项式 P(x) 来表示,如下:

其中 a 为 0 或 1;x 用来表明二进制数据的排列位置。例如一个 10 位二进制数 1101011011 用多项式表示,如下:

P(x) 除以一个下图所示的 CRC 多项式后,可得到一个余数 R(x) ,即 CRC 校验码。

CRC算法中的,常见的生成多项式,如上图所示。

注:由于多项式表示或二进制表示较为繁琐,造成交流不便,因此实际使用时多采用 16 进制简写法来表示。同时考虑到多项式最高位为 1,而最高位的位置可由原始数据的位宽确定,因此十六进制简记式中,将最高位的 1 去掉了。

04 CRC校验码如何产生?

在 CRC 算法中,多项式的乘除法,可以对应到二进制数的模 2 运算,这就是我们通常所说的异或运算

在工程应用中,我们希望余数的位数固定以便在实现时可以节省资源。常见的 CRC 方案是 16 位或 32 位。若原始数据的长度比 CRC 码短,必须扩展到 16/32 位以上才能到一个 16/32 位的余数。通常的做法是在原始数据的右边添加相应的 CRC 码位数。

这里列举一个简单的例子,用于阐明 CRC 校验码的计算过程

假设原始二进制数据为 1101011011,采用 4 位 CRC 校验,则除数多项式选取CRC-4,即 10011。计算过程如下所示(计算前将原始数据后面补 4 个 0)。

最后得到的余数为 1110,即计算得到的 4 位 CRC 校验码。16/32 位 CRC 校验码的计算过程与之类似。

05 总结

理论上 32 位 CRC 可提供
99.999999976716935634613037109375% 的错误检测率,或者说传输链路完整性可达到 2.328E-10(1/2的 32 次方),因此 32 位 CRC 在高完整性数据传输过程中,得到了广泛应用。

当然啦,CRC 只是提高传输信号完整性的一种措施,并非唯一。感兴趣的朋友,欢迎留言,我们一起探讨民机的世界!

“crc校验码计算(详解crc校验算法原理及实现)” 的相关文章

dnf男大枪刷图加点最新(2023改版后女大枪刷图加点)

为了拥有强大的火力输出,主武器不再使用双枪,而是换成了扛在肩上的重火器和辅助武器。虽然不适合快速攻击,但却拥有压倒性的火力。能够自由地驾驭普通枪手无法使用的辅助...

win10怎么设置定时关机,这个方法小白也能立马掌握

我们在使用电脑的时候,难免会需要一些特殊的功能,例如对电脑设置自动关机,相信不少用户都是在网上下载关机的小程序,其实在Win10系统也有这个功能。Win10电脑...

sound音响怎么连蓝牙(sound音响评测和使用教程)

在10月22日的Mate40系列全球发布会上,华为推出了和音响品牌帝瓦雷联合设计的华为Sound音箱,这款音箱与此前发布的SoundX同出一脉,都是同时具备强大...

5000元怎么创业(除了摆摊,这几个项目可以做)

现在许多人想创业可能会觉得有心无力,不知道什么项目适合自己,不清楚哪个行业有发展前途。可能幸苦半天没赚到钱还亏本。那么究竟有哪些创业门槛低本小利大的生意可以值得...

js判断单选框checkbox是否选中(详解checkbox选中和不选

多选框全选与全不选的实现多选框全选与全不选是前端开发人员必学的案例了,这里完成了以下需求:当用户勾上“全选”时,自动选中所有语言,并把“全选”变成“全不选”;当...

u盘检测软件哪个最好(u盘检测工具排行榜)

网盘时代改变着我对数据资料的储存习惯,但也因下载速度慢和各种推送广告,让很多人感到反感。在网速不断提升的同时,为啥网盘传输文件时依旧很慢呢?这就不得不提到收费的...

lol软件辅助推荐(永久免费脚本辅助工具)

在英雄联盟s11赛季里,辅助ap老鼠是一个下路黑科技玩法,利用被动可以用月石恢复大量血量,那么英雄联盟11.12辅助ap老鼠怎么玩呢,接下来为大家带来英雄联盟1...

为什么无线蓝牙耳机连上没声音(蓝牙耳机故障及应对方法

随着越来越多手机取消耳机孔,蓝牙耳机的运用也是越来广泛。并且其使用功能也不再单一。那么也意味着,功能的增加,问题也必然增多。今天小编汇总了一些蓝牙耳机经常会碰到...

hp1005mfp打印机驱动怎么安装(打印机安装步骤详解)

打印机在办公领域运用的非常多,在诸多品牌的打印机中,惠普打印机是比较知名的牌子,有很多人选择购买,惠普打印机怎么安装?许多人的打印机买回来之后不知道怎么样安装,...

2020最新智能锁测评(8款市面主流智能锁排行)

“智能门锁的水很深”,这是此次横评过程中我最深的感受,无论是叱咤“锁场”的老牌厂商(凯迪仕、玥玛门锁、金点原子&…),还是引领时代浪潮的互联网科技公...