驗證CRC計算

我打算在接下來的過去紙問題：驗證CRC計算

考慮4位發生器，G = 1001，以及假設的比特流的數據部分到之前循環被髮送冗餘校驗（CRC）計算結果爲11001001.顯示傳輸的實際比特流。假設傳輸比特流中最左邊的比特由於傳輸鏈路上的噪聲而被反轉。顯示在接收器端檢測到此錯誤。

我已計算出的CRC被附加到使用XOR如下所述傳輸的結束：

11001001000 
1001||||||| 
----||||||| 
0101||||||| 
1001|||||| 
-----|||||| 
001000|||| 
    1001|||| 
    ----|||| 
000001100| 
     1001| 
     ----| 
     01010 
     1001 
     ---- 
     0011

所以R = 011被附加到傳輸和是什麼被髮送。

對我做同樣的事情，除了問題的第二部分是由於錯誤的最左邊，但現在是0，所以：

01001001011 
1001||||||| 
----||||||| 
1101||||||| 
1001||||||| 
----||||||| 
01001|||||| 
1001|||||| 
----|||||| 
0000001011 
     1001 
     ---- 
     0010 therefore there is an error

我在哪裏何去何從？如果全部爲零，我會停止嗎？但是這意味着沒有錯誤...

來源

2012-04-21 sam

在結束之前，您必須繼續到消息的結尾，如果有錯誤或沒有錯誤。 – guga 2012-04-21 16:42:22

嗨我用我認爲正確的方式編輯它。這是對的嗎？ – sam 2012-04-21 17:27:21

還沒有。您必須將發生器中的1與消息中的1（第一個操作）對齊 - 請注意，您執行的前兩個操作彼此取消。 – guga 2012-04-21 17:36:30

01001001011 
1001|||||| 
----|||||| 
0000001011 
     1001 
     ---- 
     0010 <- Error!

來源

2012-04-21 17:48:50 guga

回答

相關問題