面包芯语

我们常说的CRC校验，它的实现原理是原来是这样！

芯片之家 2025-01-08 21:32
构建AI未来，Arm计算平台无处不在 如何增强能源基础设施的实时控制？
我是老宇哥，一名热爱学习的嵌入式工程师
关注我，一起变得更加优秀！


一、CRC校验介绍

循环冗余校验码（CRC），是一种常用的、具有检错、纠错能力的校验码，在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。循环冗余校验是通过某种数学运算来建立数据位和校验位的约定关系的。

与奇偶校验、和校验、异或校验等校验方式不同，CRC校验的计算过程相对复杂很多。

二、模2除法介绍

CRC校验原理虽然看起来比较复杂，其实也不难理解，其根本思想就是先在要发送的帧后面附加一个数，生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除。
这里不是直接采用二进制除法，而是采用一种称之为“模2除法”。到达接收端后，再把接收到的新帧除以（同样采用“模2除法”）这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数，做了“去余”处理，所以结果应该是没有余数，结果能够被除数整除。如果有余数，则表明该帧在传输过程中出现了差错。

这里，为了能够对CRC校验有深入了解，我们来介绍一下模2除法。与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可。
模2减法运算实际上是按位异或运算。也就是比较后，两者对应位相同则结果为“0”，不同则结果为“1”。如下图所示，二进制的数1010101除以1001，结果得到商为1011，余数为110。

三、CRC校验原理

上面我们对CRC校验进行了简单介绍，下面我们就来看看CRC校验是如何实现的。

首先，为了进行CRC校验，发送端和接收端要约定一个除数，这个除数通常是以多项方式表示，这个多项式也称之为“生成多项式”。如常用的多项式x4 + x + 1，表示的除数为10011，多项式x16 + x15 + x2 + 1表示的除数为11000000000000101，下表列出了常用的除数多项式公式。
选定了除数之后，需要在要发送的数据后面加上k-1位“0”，k为除数的位数。然后以这个加了k-1个“0“的新数（一共是m+k-1位）以“模2除法”方式除以上面这个除数，所得到的余数就是这个数据的CRC校验码。但要注意的是，余数的位数一定要是比除数位数只能少一位，即使前面位是0，甚至是全为0（附带好整除时）也都不能省略。

最后，再把这个校验码附加在原数据后面，构建一个新帧发送到接收端；最后在接收端再把这个新帧以“模2除法”方式除以前面选择的除数，如果没有余数，则表明该帧在传输过程中没出错，否则出现了差错。

下面，我们通过一个例子来说明一下，CRC校验的计算过程。

假设我们计算十六进制数0xBB的CRC校验码，我们使用的生成多项式为x4 + x + 1。则待计算的数表示为二进制位1011 1011，除数为10011。由于生成多项式的位数为5，根据上面的介绍，得知CRC校验码的位数为4（校验码的位数比生成多项式的位数少1）。因此在原始数据后面再加4个0，得到1011 1011 0000，然后把这个数以“模2除法”方式除以生成多项式，得到的余数（即CRC码）为1111，如下图所示。
把上步计算得到的CRC校验1111替换原始帧1011 1011 0000后面的四个“0”，得到新帧1011 1011 1111。再把这个新帧发送到接收端。当以上新帧到达接收端后，接收端会把这个新帧再用上面选定的除数10011以“模2除法”方式去除，验证余数是否为0，如果为0，则证明该帧数据在传输过程中没有出现差错，否则出现了差错。

四、CRC校验的c代码实现

CRC校验的计算过程比较复杂，一般代码实现采用查表的方法。下面的代码是CRC16校验实现的代码，对应的CRC算法为CRC-16/MODBUS，生成多项式为x16 + x15 + x2 + 1。
注意：示例代码得到的CRC结果中，高8位在前，低8位在后。需要根据具体的应用场景进行调整。
#include  const unsigned char chCRCHTalbe[] = //CRC高位字节值表{0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,0x00, 0xC1, 0x81, 0x40}; const unsigned char chCRCLTalbe[] = //CRC低位字节值表{0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06, 0x07, 0xC7,0x05, 0xC5, 0xC4, 0x04, 0xCC, 0x0C, 0x0D, 0xCD, 0x0F, 0xCF, 0xCE, 0x0E,0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09, 0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9,0x1B, 0xDB, 0xDA, 0x1A, 0x1E, 0xDE, 0xDF, 0x1F, 0xDD, 0x1D, 0x1C, 0xDC,0x14, 0xD4, 0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3, 0xF2, 0x32,0x36, 0xF6, 0xF7, 0x37, 0xF5, 0x35, 0x34, 0xF4, 0x3C, 0xFC, 0xFD, 0x3D,0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A, 0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38,0x28, 0xE8, 0xE9, 0x29, 0xEB, 0x2B, 0x2A, 0xEA, 0xEE, 0x2E, 0x2F, 0xEF,0x2D, 0xED, 0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60, 0x61, 0xA1,0x63, 0xA3, 0xA2, 0x62, 0x66, 0xA6, 0xA7, 0x67, 0xA5, 0x65, 0x64, 0xA4,0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F, 0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB,0x69, 0xA9, 0xA8, 0x68, 0x78, 0xB8, 0xB9, 0x79, 0xBB, 0x7B, 0x7A, 0xBA,0xBE, 0x7E, 0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71, 0x70, 0xB0,0x50, 0x90, 0x91, 0x51, 0x93, 0x53, 0x52, 0x92, 0x96, 0x56, 0x57, 0x97,0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C, 0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E,0x5A, 0x9A, 0x9B, 0x5B, 0x99, 0x59, 0x58, 0x98, 0x88, 0x48, 0x49, 0x89,0x4B, 0x8B, 0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42, 0x43, 0x83,0x41, 0x81, 0x80, 0x40}; unsigned short CRC16(unsigned char* pchMsg, unsigned short wDataLen){  unsigned char chCRCHi = 0xFF; // 高CRC字节初始化  unsigned char chCRCLo = 0xFF; // 低CRC字节初始化  unsigned short wIndex; // CRC循环中的索引   while(wDataLen--)  {    // 计算CRC    wIndex = chCRCLo ^ *pchMsg++ ;    chCRCLo = chCRCHi ^ chCRCHTalbe[wIndex];    chCRCHi = chCRCLTalbe[wIndex] ;  }   return((chCRCHi << 8) | chCRCLo) ;} void main(){  unsigned char data[]={1,2,3,4,5,6};   unsigned short result;   result = CRC16(data,6);   printf("%X",result);}

原文：https://blog.csdn.net/bhniunan/article/details/111031467
编辑：工程师进阶笔记-老温


↑↑↑ 点击领取6层板打样券 ↑↑↑ 

往期推荐


嵌入式软件版本怎么样命名才比较专业？


软件工程师们一些不好的习惯~


很强大！低耦合高内聚的MCU实用软件框架


软件神器TortoiseGit，晓宇姐姐教你使用图形化方式管理单片机程序版本！


登录阅读全文
免责声明： 该内容由专栏作者授权发布或作者转载，目的在于传递更多信息，并不代表本网赞同其观点，本站亦不保证或承诺内容真实性等。若内容或图片侵犯您的权益，请及时联系本站删除。侵权投诉联系：  nick.zong@aspencore.com！
芯片之家
评论
  • C-V2X测试探秘系列之：电磁兼容试验方法
    在智能网联汽车中，各种通信技术如2G/3G/4G/5G、GNSS（全球导航卫星系统）、V2X（车联网通信）等在行业内被广泛使用。这些技术让汽车能够实现紧急呼叫、在线娱乐、导航等多种功能。EMC测试就是为了确保在复杂电磁环境下，汽车的通信系统仍然可以正常工作，保护驾乘者的安全。参考《QCT-基于LTE-V2X直连通信的车载信息交互系统技术要求及试验方法-1》标准10.5电磁兼容试验方法，下面将会从整车功能层面为大家解读V2X整车电磁兼容试验的过程。测试过程揭秘1. 设备准备为了进行电磁兼容试验，技
    北汇信息 2025-01-09 11:24 14浏览
  • 中空长航时无人机行业全景调研及投资价值战略咨询报告
    根据环洋市场咨询（Global Info Research）项目团队最新调研，预计2030年全球中空长航时无人机产值达到9009百万美元，2024-2030年期间年复合增长率CAGR为8.0%。 环洋市场咨询机构出版了的【全球中空长航时无人机行业总体规模、主要厂商及IPO上市调研报告，2025-2031】研究全球中空长航时无人机总体规模，包括产量、产值、消费量、主要生产地区、主要生产商及市场份额，同时分析中空长航时无人机市场主要驱动因素、阻碍因素、市场机遇、挑战、新产品发布等。报告从中空长航时
    GIRtina 2025-01-09 10:35 16浏览
  • 谈大模型的赋能
    大模型的赋能是指利用大型机器学习模型（如深度学习模型）来增强或改进各种应用和服务。这种技术在许多领域都显示出了巨大的潜力，包括但不限于以下几个方面： 1. 企业服务：大模型可以用于构建智能客服系统、知识库问答系统等，提升企业的服务质量和运营效率。 2. 教育服务：在教育领域，大模型被应用于个性化学习、智能辅导、作业批改等，帮助教师减轻工作负担，提高教学质量。 3. 工业智能化：大模型有助于解决工业领域的复杂性和不确定性问题，尽管在认知能力方面尚未完全具备专家级的复杂决策能力。 4. 消费
    丙丁先生 2025-01-07 09:25 123浏览
  • 简析光耦的基本原理和其在光伏逆变器产品中的重要作用
    光伏逆变器是一种高效的能量转换设备，它能够将光伏太阳能板（PV）产生的不稳定的直流电压转换成与市电频率同步的交流电。这种转换后的电能不仅可以回馈至商用输电网络，还能供独立电网系统使用。光伏逆变器在商业光伏储能电站和家庭独立储能系统等应用领域中得到了广泛的应用。光耦合器，以其高速信号传输、出色的共模抑制比以及单向信号传输和光电隔离的特性，在光伏逆变器中扮演着至关重要的角色。它确保了系统的安全隔离、干扰的有效隔离以及通信信号的精准传输。光耦合器的使用不仅提高了系统的稳定性和安全性，而且由于其低功耗的
    晶台光耦 2025-01-09 09:58 19浏览
  • 无人机锂电池行业发展现状及市场潜力分析报告
    根据环洋市场咨询（Global Info Research)项目团队最新调研，预计2030年全球无人机锂电池产值达到2457百万美元，2024-2030年期间年复合增长率CAGR为9.6%。 无人机锂电池是无人机动力系统中存储并释放能量的部分。无人机使用的动力电池，大多数是锂聚合物电池，相较其他电池，锂聚合物电池具有较高的能量密度，较长寿命，同时也具有良好的放电特性和安全性。 全球无人机锂电池核心厂商有宁德新能源科技、欣旺达、鹏辉能源、深圳格瑞普和EaglePicher等，前五大厂商占有全球
    GIRtina 2025-01-07 11:02 128浏览
  • Matter 标准：破生态枷锁，启家居智能新时代
    在智能家居领域中，Wi-Fi、蓝牙、Zigbee、Thread与Z-Wave等无线通信协议是构建短距物联局域网的关键手段，它们常在实际应用中交叉运用，以满足智能家居生态系统多样化的功能需求。然而，这些协议之间并未遵循统一的互通标准，缺乏直接的互操作性，在进行组网时需要引入额外的网关作为“翻译桥梁”，极大地增加了系统的复杂性。 同时，Apple HomeKit、SamSung SmartThings、Amazon Alexa、Google Home等主流智能家居平台为了提升市占率与消费者
    华普微HOPERF 2025-01-06 17:23 211浏览
  • 领导力：你这个将要拉你进上职场暂突的秘密
    「他明明跟我同梯进来，为什么就是升得比我快？」许多人都有这样的疑问：明明就战绩也不比隔壁同事差，升迁之路却比别人苦。其实，之间的差异就在于「领导力」。並非必须当管理者才需要「领导力」，而是散发领导力特质的人，才更容易被晓明。许多领导力和特质，都可以通过努力和学习获得，因此就算不是天生的领导者，也能成为一个具备领导魅力的人，进而被老板看见，向你伸出升迁的橘子枝。领导力是什么？领导力是一种能力或特质，甚至可以说是一种「影响力」。好的领导者通常具备影响和鼓励他人的能力，并导引他们朝着共同的目标和愿景前
    优思学院 2025-01-08 14:54 82浏览
  • RK3562编译Android13 ROOT固件教程，触觉智能开发板演示
    本文介绍编译Android13 ROOT权限固件的方法，触觉智能RK3562开发板演示，搭载4核A53处理器，主频高达2.0GHz；内置独立1Tops算力NPU，可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。关闭selinux修改此文件（"+"号为修改内容）device/rockchip/common/BoardConfig.mkBOARD_BOOT_HEADER_VERSION ?= 2BOARD_MKBOOTIMG_ARGS :=BOARD_PREBUILT_DTB
    Industio_触觉智能 2025-01-08 00:06 100浏览
  • 汽车免拆诊断 | 2017 款东风风神 AX7 车热机后怠速不稳
    故障现象一辆2017款东风风神AX7车，搭载DFMA14T发动机，累计行驶里程约为13.7万km。该车冷起动后怠速运转正常，热机后怠速运转不稳，组合仪表上的发动机转速表指针上下轻微抖动。 故障诊断　用故障检测仪检测，发动机控制单元中无故障代码存储；读取发动机数据流，发现进气歧管绝对压力波动明显，有时能达到69 kPa，明显偏高，推断可能的原因有：进气系统漏气；进气歧管绝对压力传感器信号失真；发动机机械故障。首先从节气门处打烟雾，没有发现进气管周围有漏气的地方；接着拔下进气管上的两个真空
    虹科Pico汽车示波器 2025-01-08 16:51 92浏览
  • ADTF: 助力自动驾驶系统开发的强大工具箱！
    在过去十年中，自动驾驶和高级驾驶辅助系统（AD/ADAS）软件与硬件的快速发展对多传感器数据采集的设计需求提出了更高的要求。然而，目前仍缺乏能够高质量集成多传感器数据采集的解决方案。康谋ADTF正是应运而生，它提供了一个广受认可和广泛引用的软件框架，包含模块化的标准化应用程序和工具，旨在为ADAS功能的开发提供一站式体验。一、ADTF的关键之处！无论是奥迪、大众、宝马还是梅赛德斯-奔驰：他们都依赖我们不断发展的ADTF来开发智能驾驶辅助解决方案，直至实现自动驾驶的目标。从新功能的最初构思到批量生
    康谋 2025-01-09 10:04 21浏览
  • 硅电容系列二：硅电容主要厂家– 村田
    村田是目前全球量产硅电容的领先企业，其在2016年收购了法国IPDiA头部硅电容器公司，并于2023年6月宣布投资约100亿日元将硅电容产能提升两倍。以下内容主要来自村田官网信息整理，村田高密度硅电容器采用半导体MOS工艺开发，并使用3D结构来大幅增加电极表面，因此在给定的占位面积内增加了静电容量。村田的硅技术以嵌入非结晶基板的单片结构为基础（单层MIM和多层MIM—MIM是指金属 / 绝缘体/ 金属） 村田硅电容采用先进3D拓扑结构在100um内，使开发的有效静电容量面积相当于80个
    知白 2025-01-07 15:02 150浏览
  • NXP iMX8MP 处理器基于 Linux 关闭 Debug Console 输出
    By Toradex 秦海1). 简介嵌入式平台设备基于Yocto Linux 在开发后期量产前期，为了安全以及提高启动速度等考虑，希望将 ARM 处理器平台的 Debug Console 输出关闭，本文就基于 NXP i.MX8MP ARM 处理器平台来演示相关流程。 本文所示例的平台来自于 Toradex Verdin i.MX8MP 嵌入式平台。  2. 准备a). Verdin i.MX8MP ARM核心版配合Dahlia载板并
    hai.qin_651820742 2025-01-07 14:52 115浏览
  • 探索光耦：光耦在风力发电中的应用——保障绿色能源的高效与安全
     在全球能源结构加速向清洁、可再生方向转型的今天，风力发电作为一种绿色能源，已成为各国新能源发展的重要组成部分。然而，风力发电系统在复杂的环境中长时间运行，对系统的安全性、稳定性和抗干扰能力提出了极高要求。光耦（光电耦合器）作为一种电气隔离与信号传输器件，凭借其优秀的隔离保护性能和信号传输能力，已成为风力发电系统中不可或缺的关键组件。 风力发电系统对隔离与控制的需求风力发电系统中，包括发电机、变流器、变压器和控制系统等多个部分，通常工作在高压、大功率的环境中。光耦在这里扮演了
    晶台光耦 2025-01-08 16:03 80浏览
  • 质量工程师算得上是工程师吗？
    一个真正的质量工程师（QE）必须将一件产品设计的“意图”与系统的可制造性、可服务性以及资源在现实中实现设计和产品的能力结合起来。所以，可以说，这确实是一种工程学科。我们常开玩笑说，质量工程师是工程领域里的「侦探」、「警察」或「律师」，守护神是"墨菲”，信奉的哲学就是「墨菲定律」。（注：墨菲定律是一种启发性原则，常被表述为：任何可能出错的事情最终都会出错。）做质量工程师的，有时会不受欢迎，也会被忽视，甚至可能遭遇主动或被动的阻碍，而一旦出了问题，责任往往就落在质量工程师的头上。虽然质量工程师并不负
    优思学院 2025-01-09 11:48 25浏览
  • 广和通发布Fibocom AI Stack，助力客户快速实现跨平台跨系统的端侧AI部署
    1月7日-10日，2025年国际消费电子产品展览会（CES 2025）盛大举行，广和通发布Fibocom AI Stack，赋智千行百业端侧应用。Fibocom AI Stack提供集高性能模组、AI工具链、高性能推理引擎、海量模型、支持与服务一体化的端侧AI解决方案，帮助智能设备快速实现AI能力商用。为适应不同端侧场景的应用，AI Stack具备海量端侧AI模型及行业端侧模型，基于不同等级算力的芯片平台或模组，Fibocom AI Stack可将TensorFlow、PyTorch、ONNX、
    物吾悟小通 2025-01-08 18:17 20浏览
我要评论
0
点击右上角，分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦