您的位置:控制工程论坛网论坛 » 现场总线 » 从我粘来的例子中"生成多项式G(X)=X^4+X^3+1=11001"是怎么得来的?

yk_wangyu

yk_wangyu   |   当前状态:在线

总积分:3278  2024年可用积分:0

注册时间: 2006-12-04

最后登录时间: 2020-07-04

空间 发短消息加为好友

从我粘来的例子中"生成多项式G(X)=X^4+X^3+1=11001"是怎么得来的?

yk_wangyu  发表于 2009/10/10 10:53:49      2295 查看 2 回复  [上一主题]  [下一主题]

手机阅读

从数学方法进行推导:
首先,设信息多项式M(X)=X^5+X^4+X+X^0=110011,信息多项式你可以理解为你正要进行CRC校
验的串数据流,当然可以是任意的。
然后设生成多项式G(X)=X^4+X^3+1=11001,(多项式是进行校验的关键,比如HDLC的CRC16校验
是X^16+X^15+X^2+1=11000000000000101)。
OK,接下去就可以做了。

1。CRC校验位数应该比G(X)少一位,不要问为什么哦。所以这里应该是4位。
2。M(X)*CRC位数=(X^5+X^4+X+X^0)X^4=1100110000
3。然后用第2步的结果除以G(X),
   即1100110000/11001,我们只要余数,商没有用,得余数是1001(过程自己在纸上写)。
这个余数就是CRC校验字符。
4。好了把信息多项式M(X)加上CRC校验字符就是整个经过个CRC校验的码,就是1100111001。

 

 

再问一个就是M(X)与G(X)有什么关系?

1楼 0 0 回复
  • 匿名

    匿名   |   当前状态:离线

    总积分:0  2024年可用积分:0

    注册时间: 0001-01-01

    最后登录时间: 0001-01-01

    空间 发短消息加为好友

    匿名   发表于 2009/8/20 9:35:01

    所述的支撑平台与最内层伸缩油缸的上端部相固定连接,升降机构具有伸展和收缩两种工作状态,当升降机构处于伸展状态,每个外套油缸内的伸缩油缸同步上升至设定高度;当升降机构处于收缩状态时,多节伸缩油缸同步下降至设定的高度。
    2楼 回复本楼

    引用 匿名 2009/8/20 9:35:01 发表于2楼的内容

  • LYC19730508

    LYC19730508   |   当前状态:在线

    总积分:21345  2024年可用积分:3

    注册时间: 2008-03-20

    最后登录时间: 2021-05-27

    空间 发短消息加为好友

    LYC19730508   发表于 2009/10/10 10:53:49

    3楼 回复本楼

    引用 LYC19730508 2009/10/10 10:53:49 发表于3楼的内容

总共 , 当前 /