已知发送方采用CRC校验方法,生成多项式x^4+x^3+1,若接收方收到的二进制数字序列为101110110101,请判断数据传输过程中是否出错。

已知发送方采用CRC校验方法,生成多项式x^4+x^3+1,若接收方收到的二进制数字序列为101110110101,请判断数据传输过程中是否出错。


【正确答案】:

101110110101/11001余110,余数不为0,所以传输出错。


【题目解析】:

CRC编码的基本思想是:将二进制位串看成是系数为0或1的多项式的系数。一个k位二进制数据可以看作是一个k-1次多项式的系数列表,该多项式共有k项,从x^(k-1)到x^0。这样的多项式被认为是k-1阶多项式。故多项式x^4+x^3+1对应的位串是11001。

假设一帧数据有m位,对应多项式M(x),为了计算它的 CRC编码,该帧必须比生成多项式长。基本思想是在帧的尾部附加一个校验和,使得附加校验和之后的帧所对应的多项式能够被G(x)除尽。当接收方收到了带校验和的帧之后,用 G(x)去除它,如果余数不为0,则表明传输过程中有错误,否则无错。故用收到的序列101110110101去除多项式对应的位串11001,余数不为0,故出错。


Top