CRC_32实现方法

来源:百度知道 编辑:UC知道 时间:2024/05/12 01:57:06
CRC_32算法,如果采用查表法,DSP和FPGA那个更合适?

你可以到网上搜索“RFC1570”,这个RFC介绍的是PPP LCP Extensions,在末尾的附录A给出了CRC32的计算方法(32-bit Fast Frame Check Sequence (FCS) Computation Method)

crc就是简单的用一个固定的数k(crc16,crc32,ccitt)去xor待检的串a,得出的余数r附加在这个a上给传输出去(b)。在接收端,用同样的这个数再去xor。
由于a xor k=r,而b=a+r,如果传输过程没出错,则b xor k=(a+ r) xor k=r xor r =0,校验成功。
(这里的xor都是按位运算)

我也要问一下各位高手:
1、CRC_32:是什么含义?
2、DSP是什么含义?主要的原理是什么?
3、FPGA是什么含义?主要的原理是什么?
(谢谢回答)