循环冗余码的计算方法，比如：字符A的ASCI码,g(x)=x4+x3+1,求A的检验码

发布网友发布时间：2022-04-25 15:04

共4个回答

热心网友时间：2023-10-10 21:31

已知：信息码:110011　信息多项式:K(X)=X5+X4+X+1
　　　生成码:11001 生成多项式:G(X)=X4+X3+1(r=4)
　　　求：循环冗余码和码字。我们首先来在第一个，也就是信息码后面加r个0，r也就是生成码的阶（比生成码的位数要少一哟），然后将这个加0后的码，用生成码来除，最后得到一个小于等于r位的余数，这样这个余数就是冗余码，我们将这个余数加到信息码的后面就可以传送了。

热心网友时间：2023-10-10 21:31

呵呵，这个并不难啊。给你个例子：
已知：信息码:110011　信息多项式:K(X)=X5+X4+X+1
　　　生成码:11001 生成多项式:G(X)=X4+X3+1(r=4)
　　　求：循环冗余码和码字。
　　解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。

热心网友时间：2023-10-10 21:32

上面的回答错了!
应该是用信息码后面加上生成码的位数减一那么多的个0，然后用不进位的除法来除生成码。我粗略计算上面的这个例子应该是1100111001。

热心网友时间：2023-10-10 21:32

已知：信息码:110011　信息多项式:K(X)=X5+X4+X+1
　　　生成码:11001
生成多项式:G(X)=X4+X3+1(r=4)
　　　求：循环冗余码和码字。