并行CRC5

saberhp

最近在USB的代码，然后其中有一个CRC5校验，但是没看懂，我不明白那个crc_in[4:0]是从哪儿来的？这里的每个校验位到底是怎么算出来的？我根据生产多项式G（X）=X5+X4+X2+1，和M(X)*Xr=Q(X)*G(X)+R(X),算出来的R（x）表达式和这个代码中的不一样啊？求各位大神帮帮忙，解释一下，如果能有推算出这个crc_out的过程就感激涕零了。

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

复制代码

zhanghengi

usb的crc5多项式是：1 + x2 + x5，你写的多项式是G（X）=X5+X4+X2+1，是有问题的。
代码对应的是usb的crc5多项式是：1 + x2 + x5。

saberhp

我已经推导出来了。

rvnistelrooy

crc5用在token的校验，11bit 校验字段+5bit CRC，按照协议的说法，传输正确情况下算出来的crc_out应该是01100。我对这个并行CRC算法也很好奇，能说说你的推导过程吗？

sss08_leon

回复 4# rvnistelrooy


    有论文推导，一个叫莫元劲的人写的，第一次的模2除可以理解，但所说的次高位的运算就不知道怎么得到的，请楼主帮忙解释一下。

sss08_leon

回复 1# saberhp


    请解释一下推导过程 ，可以吧？

byzh_src

解释一下推到过程，入社用并行实现的。困惑

haitaox

outputlogic.com

xmxn3559

这个sof/in/out/ping等命令来生成CRC5,校验的不是这个，校验8+5ok了

baobao697841

跪求推导的过程