作业帮计算传输信息码 1001011000111001所CRC码其生成多项式为G(X)=X4+X+1
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 10:03:59
计算传输信息码 1001011000111001所CRC码其生成多项式为G(X)=X4+X+1
计算传输信息码 1001011000111001所CRC码其生成多项式为G(X)=X4+X+1
计算传输信息码 1001011000111001所CRC码其生成多项式为G(X)=X4+X+1
好好学习~~!祝你成功!
给你个参考,计算传输信息1011001的CRC编码,假设其生成多项式G(X)=G(x)=x4+x3+1
例如,设实际要发送的信息序列是1010001101（10 个比特,k = 9）,则以它们作为f (x) 61 的系数,得到对应的9 阶多项式为f(x)=1×x9+0×x8+1×x7+0×x6+0×x5+0×x4+1×x3+1×x2+0×x+1=x9+ x7+ x3+ x2+1.再假设发收双方预先约定了一个5 阶（r =5）的生成多项式G(x)=x5+x4+x2+1=1×x5+ 1×x4+0×x3+1×x2+0×x+1,则其系数序列为110101.CRC 码的产生方法如下.① 生成r 个比特的冗余码：用模2 除法进行xrf (x)/G(x)运算,得余式R(x),其系数即是冗余码.例如,x5 f (x)=x14+x12+x8+x7+x5,对应的二进制序列为101000110100000,也就是f (x)信息序列向左移动r =5 位,低位补0.x5f(x)/G(x) = (101000110100000)/(110101),得余数为01110,也就是冗余码,对应的余式R(x)=0×x4 +x3+x2+x+0×x0（注意：若G(x)为r 阶,则R (x)对应的比特序列长度为r）.注意,模2 除法在做减法时不借位,相当于在进行异或运算.② 得到带CRC 校验的发送序列：用模2 减法进行x5f (x)−R (x)运算得到带CRC 校验的发送序列,即x5f (x)−R (x)=101000110101110.从形式上看,也就是简单地在原信息序列后面附加上冗余码.在接收方,用同样的生成多项式G(x)除所收到的序列.若余数为0,则表示传输无差错,否则说明传输过程出现差错.例如,若收到的序列是101000110101110,则用它除以同样的生成多项式G(x)=x5+x4+x2+1（即110101）.因为所得余数为0,所以收到的序列无差错.CRC 校验方法是由多个数学公式、定理和推论得出的,尤其是CRC 中的生成多项式对于CRC 的检错能力会产生很大的影响.生成多项式G(x)的结构及检错效果是在经过严格的数学分析和实验后才确定的,有其国际标准.常见的标准生成多项式如下.CRC-12：G（x）=x12+x11+x3+x2+1CRC-16：G（x）=x16+x15+x2+1CRC-32：G（x）=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1可以看出,只要选择足够的冗余位,就可以使得漏检率减少到任意小的程度.由于CRC 码的检错能力强,且容易实现,因此是目前应用最广泛的检错码编码方法之一.CRC码的生成和校验过程可以用软件或硬件方法来实现,如可以用移位寄存器和半加法器方便地实现.