CRC多项式转换二进制

∥☆過路亽.° 提交于 2019-12-02 05:18:11

1.多项式与二进制的直接对应关系:

  X的最高次幂对应二进制的最高位数;以下各位对应多项式的各幂次,有幂次对应1,无幂次对应0;X的最高次幂是R,转换对应的二进制数R+1位;

2.多项式的生成:

  发送方的接收方的约定的一个二进制数;在传输过程中始终不变。在发送方,利用生成多项式对信息多项式做模2除生成校验码,在接收方,利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。

  应满足:a、生成多项式的最高位和最低位必须为1。
      b、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做模2除后应该使余数不为0。
      c、不同位发生错误时,应该使余数不同。
      d、对余数继续做模2除,应使余数循环

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!