CRC与模二除法的部分理解

本文介绍了CRC循环校验的概念及其在通信编码中的应用。通过讲解CRC编码过程,阐述了如何利用模二除法和线性反馈位移寄存器(LFSR)实现CRC校验码的生成。同时,提到了生成多项式的选择对循环码性能的影响,并举例说明了CRC校验码的计算过程。
摘要由CSDN通过智能技术生成

CRC校验模块
CRC循环校验是在网络传输中经常使用的一种校验方式,循环码具有经循环后仍然是循环码中的一个码字的特征,也正是由于这一特征,循环码的编码和译码过程相比于其他的线性编码其复杂程度也更低。本章节提到的乘除加减运算均为 域上的运算,在研究循环编码时,我们把码字矢量
在这里插入图片描述
看做一个多项式
在这里插入图片描述
这一多项式也被成为码字多项式。那么对应的当我们对 循环向右位移一次得到的码字多项式
在这里插入图片描述
对比两个码字多项式我们可以发现
在这里插入图片描述
对于 域中减法和加法发都是都是不产生进位借位的加减法,也就是异或运算。所以有
在这里插入图片描述
这也就意味着

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值