使用生成器10011找到该除法的剩余部分

Question

当发生器G为10011时，我试图找到值R（余数），value D（被除数）为0101101010。 如果使用CRC，我将被除数（D）重写为0101101010 0000，因为r = 4。分隔符是10011.当我设置除法时，结果的第一个数字（不是余数）是1，但是，在1*10011的第一个减法后，我得到11000 ，这仍然是一个五位二进制。我该怎么办呢？

Answer 1

我不太确定，但我认为你从错误的位置减去，你需要调整D和G的前1位，如下所示：

01011010100000
 10011
00010110100000
   10011
00000101100000
     10011
00000001010000
       10011
00000000011100
         10011
00000000001111

R=1111