求CRC碼

例:選擇生成多項式爲G(X)＝X4＋X＋1(10011),請把8位有效信息11110111編碼成CRC碼。
解：
步驟1：M(X) ＝X7＋X6+ X5＋X4 + X2＋X1 +1＝ 11110111
步驟2: M(X). X4＝ 111101110000 ( 即左移4位）
步驟3：模2除( 相當於異或相異爲1，相同爲0)，M(X)·X4／G(X)＝ 111101110000 ／10011＝11100101＋1111／10011，即R(X)＝1111
步驟4：模2加，得到循環冗餘碼爲M(X)·X4＋R(X) ＝ 111101110000 ＋ 1111 ＝ 111101111111