循环冗余码

循环冗余码
循环冗余码
这个G(x)是二项式数,它是用来当译码和解码,是你自己定的冗余校验码表的G(x)
先不看上面第一张图,假如我的循环冗余校验码的二项式为G(x)=x4+x3+1
所以冗余校验码应是4位数,信息码为F(x)=1011001
这里的G(x)为11001
让F(x)/G(x)
注意这里的冗余校验码不是相除,而是互异
循环冗余码
信息位为10110011010

循环性

这个弄懂了我们接下来看图一的表的信息码001和100的信息位是循环的,001把最后一个1移到第一位就为100,0011101把最后一个1移到第一位就为1001110
要想得到011的信息位,可以把001的信息位移动成0111010,分开了就可以看到011+1010,所以011的冗余码为1010,它的信息位就为0111010

封闭性

010+101=111,试试把010的信息位与101的信息位相加,看看是不是111的信息位。