CRC校验模块
CRC循环校验是在网络传输中经常使用的一种校验方式,循环码具有经循环后仍然是循环码中的一个码字的特征,也正是由于这一特征,循环码的编码和译码过程相比于其他的线性编码其复杂程度也更低。本章节提到的乘除加减运算均为 域上的运算,在研究循环编码时,我们把码字矢量
看做一个多项式
这一多项式也被成为码字多项式。那么对应的当我们对 循环向右位移一次得到的码字多项式
对比两个码字多项式我们可以发现
对于 域中减法和加法发都是都是不产生进位借位的加减法,也就是异或运算。所以有
这也就意味着
CRC与模二除法的部分理解
最新推荐文章于 2024-07-22 15:40:30 发布
本文介绍了CRC循环校验的概念及其在通信编码中的应用。通过讲解CRC编码过程,阐述了如何利用模二除法和线性反馈位移寄存器(LFSR)实现CRC校验码的生成。同时,提到了生成多项式的选择对循环码性能的影响,并举例说明了CRC校验码的计算过程。
摘要由CSDN通过智能技术生成