CRC循环校验怎么计算 循环的性质以及CRC如何进行纠错

CRC是循环冗余校验，关于其是怎么计算校验码的，课程上都讲的很清楚，但是对于冗余的特性以及CRC如何进行纠错，很多地方都没有提到

在复习组原的时候看到了秦老师的mooc，他讲了一个CRC计算检验的例题，但是关于纠错的部分也是一笔带过，这里针对这道例题，进行一下补充

例题

真值为1100，计算其CRC校验码并讨论如何纠错

发送方进行CRC计算

如图，其中G(x)可以通过查表得知

在1100后面补上3个0，为1100 000

到这一步CRC校验码就算出来了，那么对于接收方来说，要如何判断接受的数据是否正确的？

接受方进行错误检测

如果余数不为0，则说明数据有错

CRC纠错

在CRC检验中，不同位数的错对应不同的余数，比如这道题

根据不同的余数的值就能知道哪一位出错了，同时理论上也能进行纠错

但是，在实际的运行中，计算机并没有对每一位都做了纠错电路，这就需要用到CRC的循环性质

假设出错位是第五位，1100010 -> 1100110，此时的余数是100，对100补个0，依然用生成多项式G去做模2运算，得到的余数是011，由表可知，恰好是第四位出错时的余数，说明余数存在循环性

利用这个性质，计算机只在第一位做纠错电路，也就是说在纠错时，计算机不知道100和011，计算机只知道第一位出错的余数是101

还是假设出错位是第五位，此时接收方拿到的是1100110，余数位100
对余数不断的进行模2运算，同时移动校验码

数值+校验数据	余数
1100110	100
1001101	011
0011011	110
0110110	111
1101100 -> 0101100	101(纠错)
1011000	001
0110001	010
1100010	100

如此，就完成了第五位的纠错