CRC多項式轉換二進制


1.多項式與二進制的直接對應關系:

  X的最高次冪對應二進制的最高位數;以下各位對應多項式的各冪次,有冪次對應1,無冪次對應0;X的最高次冪是R,轉換對應的二進制數R+1位;

2.多項式的生成:

  發送方的接收方的約定的一個二進制數;在傳輸過程中始終不變。在發送方,利用生成多項式對信息多項式做模2除生成校驗碼,在接收方,利用生成多項式對收到的編碼多項式做模2除檢測和確定錯誤位置。

  應滿足:a、生成多項式的最高位和最低位必須為1。
      b、當被傳送信息(CRC碼)任何一位發生錯誤時,被生成多項式做模2除后應該使余數不為0。
      c、不同位發生錯誤時,應該使余數不同。
      d、對余數繼續做模2除,應使余數循環


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM