logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

GF(2)域m次不可约、自反不可约及本原多项式的数量计算与数据列表

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

文章图片
#算法#fpga开发#嵌入式硬件 +2
详解CRC校验码生成多项式的“四大条件”

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

文章图片
#fpga开发#网络协议#嵌入式硬件 +2
详解CRC校验码生成多项式的最高位和最低位为什么必须是1

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

文章图片
#算法#人工智能#fpga开发 +2
CRC校验码的检错性能(三)——基于对偶码重量分布计算漏检概率

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

文章图片
#概率论#机器学习#人工智能 +2
CAN FD/XL的协议异常(Protocol Exception)功能

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

文章图片
#fpga开发#嵌入式硬件#网络协议 +1
1~4字节的CRC32非暴力破解,在线工具手工计算

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

文章图片
#算法#网络安全
到底了