CRC校验原理

mokang0421

在CRC5校验中，并行数据。

1. module usbf_crc5(crc_in, din, crc_out);
   
2. input [4:0] crc_in;
   
3. input [10:0] din;
   
4. output [4:0] crc_out;
   
5. 
   
6. assign crc_out[0] = din[10] ^ din[9] ^ din[6] ^ din[5] ^ din[3] ^
   
7. din[0] ^ crc_in[0] ^ crc_in[3] ^ crc_in[4];
   
8. 
   
9. assign crc_out[1] = din[10] ^ din[7] ^ din[6] ^ din[4] ^ din[1] ^
   
10. crc_in[0] ^ crc_in[1] ^ crc_in[4];
    
11. 
    
12. assign crc_out[2] = din[10] ^ din[9] ^ din[8] ^ din[7] ^ din[6] ^
    
13. din[3] ^ din[2] ^ din[0] ^ crc_in[0] ^ crc_in[1] ^
    
14. crc_in[2] ^ crc_in[3] ^ crc_in[4];
    
15. 
    
16. assign crc_out[3] = din[10] ^ din[9] ^ din[8] ^ din[7] ^ din[4] ^ din[3] ^
    
17. din[1] ^ crc_in[1] ^ crc_in[2] ^ crc_in[3] ^ crc_in[4];
    
18. 
    
19. assign crc_out[4] = din[10] ^ din[9] ^ din[8] ^ din[5] ^ din[4] ^ din[2] ^
    
20. crc_in[2] ^ crc_in[3] ^ crc_in[4];
    
21. 
    
22. endmodule
    

复制代码

这里面的关系是怎么推导出来的啊？有没有相关的文章，我感觉像是通过并行矩阵分析得到的。求指点

mokang0421

回复 1# mokang0421


   别沉了。。。。。。

Herrywl

去CNKi里找相关论文吧。首先，CRC校验可以由线性反馈移位寄存器实现，也就是串行的方式，一个时刻处理一个数据，从第一位开始迭代，一直迭代到最后一位，得到并行的公式。

kakashang

网上资料很多，但读起来感觉模糊，因为都没有明确说明一点：并行的关键是你要知道当前抑或的因子是0，还是多项式的移位。这个你可以推导出来，最后只要把这n个数抑或就好了

Herrywl

参考这篇文献.

liyikai

这个是根据CRC算法推出来的

zjuwlh

kankan

chrisdy

谢谢分享

peterjiang

帮顶一下

QQben

谢谢分享