1.多項式與二進制的直接對應關系:
X的最高次冪對應二進制的最高位數;以下各位對應多項式的各冪次,有冪次對應1,無冪次對應0;X的最高次冪是R,轉換對應的二進制數R+1位;
2.多項式的生成:
發送方的接收方的約定的一個二進制數;在傳輸過程中始終不變。在發送方,利用生成多項式對信息多項式做模2除生成校驗碼,在接收方,利用生成多項式對收到的編碼多項式做模2除檢測和確定錯誤位置。
應滿足:a、生成多項式的最高位和最低位必須為1。
b、當被傳送信息(CRC碼)任何一位發生錯誤時,被生成多項式做模2除后應該使余數不為0。
c、不同位發生錯誤時,應該使余數不同。
d、對余數繼續做模2除,應使余數循環