设生成多项式G(x)=X^4+X^2+X+1,则对位串100111011101进行CRC编码后的结果为( )
A、
1001110111011100
B、
1100
C、
1001110111010111
D、
1011
【正确答案】:A
【题目解析】:
CRC编码的基本思想是:将二进制位串看成是系数为0或1的多项式的系数。一个k位二进制数据可以看作是一个k-1次多项式的系数列表,该多项式共有k项,从x^(k-1)到x^0。这样的多项式被认为是k-1阶多项式。故多项式G(X) =X^4+X^2+X+1对应的比特串为10111,其阶为4。
为了计算位串100111011101的 CRC编码,该帧必须比生成多项式长。故在帧的尾部附加一个校验和,即4个0。
故得到CRC编码为1001110111010000减(模2减法)去余数R1100,最终结果为1001110111011100,选A。