求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