用發生器找到這個除法的其餘部分10011

Question

我試圖找到發生器G爲10011時的值R（餘數），並且value D（除數）爲0101101010. 我將股息（D）重寫爲0101101010 0000如果使用CRC，則爲r = 4。除法器是10011.當我設置除法時，結果的第一個數字（不是餘數）爲1，但是在從1*10011減去第一個數字後，我會得到11000，它仍然是一個五位數的二進制數。我應該怎麼做呢？

Answer 1

我不太清楚，但我認爲你是從錯誤的位置中減去，您需要對齊第一的1的D和G，像這樣：

01011010100000 
10011 
00010110100000 
    10011 
00000101100000 
    10011 
00000001010000 
     10011 
00000000011100 
     10011 
00000000001111 

R=1111