问题 问答题

给定序列{3,5,7,9,11,13,15,17},

将其编码为循环冗余校验码,生成多项式G(x)=1011。

答案

参考答案:

解析:将待编码的有效信息1010表示为多项式M(x):
M(x)=X3+x=1010
由于生成多项式G(x)为4位,故将M(x)左移3位,得M(x)×X3,目的是空出3位,以便拼装余数(校验位):
M(x)×x3=x6+x4=1010000
用M(x)×x3模2除生成多项式G(x):

将左移后的待编码有效信息与余数R(x)作模2加,即形成循环冗余校验码:
M(x)×x3+R(x)=1010000+011=1010011
即用生成多项式G(x)=1011将有效信息1010编码,得循环冗余校验码1010011。

单项选择题
选择题