设四位有效信息位是1100,选用生成多项式G(X)=1011,试求有效信息位1100的CRC编码。
(1)将有效信息位1100表示为多项式M(x)M(X)=X3+X2=1100(2)M(X)左移r=3位,得M(x)*X3M(x)*X3=X6+X5=1100000(3)用r+1位的生成多项式G(X),对M(x)*Xr作“模2除”1100000/1011=1110+010/1011(4)M(x)*X3与r位余数R(X)作“模2加”,即可求得它的CRC编码M(x)*X3+R(X)=1100000+010=1100010(模2加)因为k=7、n=4,所以编好的CRC码又称为(7,4)码。
举一反三
内容
- 0
生成多项式G(x)=X3+X2+1,K=3,所对应的序列是1100,则CRC码(发送新序列)是
- 1
采用CRC校验的生成多项式为G(x)=X16 +X15+X +1,它产生的校验码是 位。
- 2
采用循环码作为校验方法时,若有效信息为m位,选择的生成多项式是n位,那么生成的循环校验码的位数为。
- 3
采用CRC进行差错校验,若生成多项式为x^4+x+1,则计算出的CRC校验码是( )位。
- 4
如果生成多项式是 G(x)= x3 + x2 + x,生成多项式对应的 位(除数)是多少?