求循环冗余校验码的步骤

问题描述

精选答案

信息码:110信息多项式:K(X)=X2+X

生成码:10011生成多项式:G(X)=X4+X+1(r=4)

解：1)K(X)*X4的积是X6+X5对应的码是1100000。

2)积／G(X)(按模二算法)。

由计算结果知冗余码是0101，码字就是1100101。

*****************************110←Q(X)

G(x)→10011)1100000←F(X)*Xr

*********************10011

***********************10110

***********************10011

*************************0101←R(X)(冗余码)

循环冗余码：0101

模2：

1-0=1

0-1=1

1-1=0

0-0=0