mirrormask 发表于 2014-1-6 21:27:31

多项式乘除法逻辑是怎么实现的？

项目里面用到的，需要产生CRC校验位。

信息位f（x）为40位，采用CRC-16标准，生成多项式为g(x)=x^16+x^12+x^5+x^1

CRC的产生过程为：f（x）*x^16/g(x);

具体实现是下面这个循环：





想问的是，原理是怎样的，怎么通过循环就完成了f（x）*x^16/g(x)

页: [1]
查看完整版本: 多项式乘除法逻辑是怎么实现的？