设生成多项式G(x)=X^4+X^2+X+1,则对位串100111011101进行CRC编码后的结果为( )

设生成多项式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。


Top