
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
有限域GF(2)上的多项式理论在密码学、纠错码和数字信号处理等领域具有核心地位,其中不可约多项式与本原多项式的计数问题尤为关键。不可约多项式用于定义有限域的运算规则,而本原多项式则是生成最大周期序列的核心要素。尽管已有基于莫比乌斯函数和欧拉函数的计数公式,但在工程应用中,针对具体次数(m)的快速计算仍存在需求,尤其是当(m)较大时,手工计算复杂度极高。本文系统梳理了GF(2)域上(m)次不可约及本

本文对简中网博文乃至某些教材上广泛提及的CRC校验码生成多项之“四大条件”进行了系统性分析,发现:条件1,是必要的,同时也是众所周知的,所有现行通讯协议规范都遵照的。条件2,是毫无意义的,是条件1的结果,满足条件1自然满足条件2。条件3,是码字长度与生成多项式周期的权衡结果。较短(比如8位)的CRC校验位时,现行通讯协议规范不一定都满足。条件4,都不能称其为条件,是CRC校验码生成多项式固有周期的

众所周知,CRC校验码需要预先确定一个生成多项式,且该多项式有一个最低要求(条件):最高位和最低位必须是1。Peterson教授的论文和所有的《信息论与编码理论》教材都对此条件有详细解释及证明。笔者之前在一篇以Peterson教授的论文之理解性翻译的博文中,也直接以结论的方式列出。后来参阅网友文章过程中,时不时会看到一些不是那么完美的解释,也时不时的看到网友在博文评论区询问为什么?有感而作此文。

本文在充分理解CRC校验码及其对偶码生成矩阵原理的基础之上,手工计算出CRC-4/SAE J2716的对偶码在码字长度\(n=16\)时的重量分布,引用Koopman教授公布的该校验码对应的原码重量分布数据,并利用Wolfram的在线计算工具完成了MacWilliams恒等式的验算。MacWilliams恒等式揭示了线性分组码的原码和对偶码重量分布之间的关系,本文详细推导了基于CRC校验码之对偶码

总线规范的升级与发展,是市场竞争下不可逆转的趋势。CAN总线是众多总线的佼佼者,堪称经典。1986 ~ 2025,四十年的风雨,历经CAN CC、CAN FD、CAN XL的三代叠代。从最开始的CAN CC对CAN FD升级的兼容性困扰,到ISO 11898-1:2015的有限补丁,再到ISO 11898-1:2024将兼容性和数据一致性作为选择题交给用户,增强的错误检测及指示(响应)机制而确保的

本文给出一个可以利用如ip33这样的在线CRC计算工具,在已知原数据长度(1~4字节)和校验码的条件下,手工破解CRC32的方法。本文只给出直接的计算步骤,不讨论相关原理。








