crc码的简单计勇算(课下作业).pptVIP

  • 3
  • 0
  • 约小于1千字
  • 约 8页
  • 2021-04-01 发布于福建
  • 举报
when采用多项式编码的方法,发送方和接收方必须事先商定一个生成多项式G(x)。要计算m位帧M(x)的校验和,生成多项式必须比该校验和的多项式短。 基本思想是:将校验和加在帧的末尾,使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到带有校验和的帧时,用G(x)去除它,如果有余数,则传输出错。 CRC码的计算 由以上分析可知,既然除数是随机,或者按标准选定的,所以CRC校验的关键是如何求出余数,也就是CRC校验码。 下面以一个例子来具体说明整个过程。现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序CRC校验码。具体的计算过程如下(不会作图没办法啦): (1)首先把生成多项式转换成二进制数,由G(X) = X4 + X3 + 1可以知道(,它一共是5位(总位数等于最高位的幂次加1,即4+1=5),然后根据多项式各项的含义(多项式只列出二进制值为1的位,也就是这个二进制的第4位、第3位、第0位的二进制均为1,其它位均为0)很快就可得到它的二进制比特串为11001。 (2)因为生成多项式的位数为5,根据前面的介绍,得知CRC校验码的位数为4(校验码的位数比生成多项式的位数少1)。因为原数据在它后面再加4个0,得到101100110000,然后把这个数以“模2除法”方式除以生成多项式11001,得到的余数,即

文档评论(0)

1亿VIP精品文档

相关文档