循环冗余码计算例题 CRC循环冗余码计算方法？

CRC循环冗余码计算方法？

假设使用的生成多项式是g（x）=X3 x 1。原始的4位消息是1010，并计算编码的消息。解决方案：1。将生成多项式g（x）=X3 x 1转换为相应的二进制除数1011。2生成多项式有4位（r1）。将原始消息C（x）左移3（R）位至101000，0 3。用生成多项式对应的二进制数除以原始消息的4位（模2）：1001——商1010000 1011——除数1000 1011 011——余数（校验位）编码消息（CRC码）：1010000 011 101001，1例如：G（x）=X4 X3 x2 1，（7，3）码，信息码110生成的CRC码为：10111101 | 1100000（即1100000/11101）11101 0100 1101 1001，余数为1001，所以CRC码为1101001crc和纠错。接收到CRC码后，利用生成多项式G（x）进行模2除。如果余数为0，则码字正确。如果一位中有错误，则余数不是0；如果不同位中有错误，则余数不同。可以证明余数与越位的对应关系只与编码系统和生成多项式有关，而与信息位无关

这个问题的答案是：

计算冗余位的个数，即生成多项式的最高阶多项式的。

在信息位之后添加0个冗余位。

将第二步的结果除以生成多项式。这里使用的除法叫做模2除法，即只要部分余数的高阶为1，就可以得到商1，然后上面和下面的减法就是异或。

在连续计算的第三步之后，将获得余数。

将信息替换为余数的0的补码。

给定信息位为1010001，预定多项式为x4x2x1，获得循环冗余码。

让我们来看看计算步骤。

循环冗余码计算例题 循环冗余校验码例题 编码冗余是什么意思

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。