CRC与模二除法的部分理解

CRC校验模块
CRC循环校验是在网络传输中经常使用的一种校验方式，循环码具有经循环后仍然是循环码中的一个码字的特征，也正是由于这一特征，循环码的编码和译码过程相比于其他的线性编码其复杂程度也更低。本章节提到的乘除加减运算均为 域上的运算，在研究循环编码时，我们把码字矢量

看做一个多项式

这一多项式也被成为码字多项式。那么对应的当我们对 循环向右位移一次得到的码字多项式

对比两个码字多项式我们可以发现

对于 域中减法和加法发都是都是不产生进位借位的加减法，也就是异或运算。所以有

这也就意味着