问题
问答题
已知4位有效信息为1010，试根据下列要求进行编码。
将其编码为循环冗余校验码，生成多项式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。