若要传输的信息序列为1101,生成多项式为G(X)=X3+X+1,求CRC码.(请写明运算过程)
问题描述:
若要传输的信息序列为1101,生成多项式为G(X)=X3+X+1,求CRC码.(请写明运算过程)
答
要传输的信息序列为1101,在末尾添加所给多项式的最高次阶个0,如本题为x^3,则添加3个0,变为:1101000.由多项式G(X)=X3+X+1,得其阶数为1的二进制编码为:1011.1101000对1011进行模二除法,所得到的余数即为校验码,把校验码添加在原数据尾部即为所求的编码,则实际发送的数据序列为1101001.如图所示: