并行CRC5

saberhp · 发表于 2013-5-29 11:33:40

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

最近在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的过程就感激涕零了。

module usbf_crc5(crc_in, din, crc_out);
input [4:0] crc_in;
input [10:0] din;
output [4:0] crc_out;
assign crc_out[0] = din[10] ^ din[9] ^ din[6] ^ din[5] ^ din[3] ^
din[0] ^ crc_in[0] ^ crc_in[3] ^ crc_in[4];
assign crc_out[1] = din[10] ^ din[7] ^ din[6] ^ din[4] ^ din[1] ^
crc_in[0] ^ crc_in[1] ^ crc_in[4];
assign crc_out[2] = din[10] ^ din[9] ^ din[8] ^ din[7] ^ din[6] ^
din[3] ^ din[2] ^ din[0] ^ crc_in[0] ^ crc_in[1] ^
crc_in[2] ^ crc_in[3] ^ crc_in[4];
assign crc_out[3] = din[10] ^ din[9] ^ din[8] ^ din[7] ^ din[4] ^ din[3] ^
din[1] ^ crc_in[1] ^ crc_in[2] ^ crc_in[3] ^ crc_in[4];
assign crc_out[4] = din[10] ^ din[9] ^ din[8] ^ din[5] ^ din[4] ^ din[2] ^
crc_in[2] ^ crc_in[3] ^ crc_in[4];
endmodule

复制代码

zhanghengi · 发表于 2013-5-29 13:44:27

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

saberhp · 发表于 2013-5-30 11:13:10

我已经推导出来了。

rvnistelrooy · 发表于 2013-5-30 16:43:05

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

sss08_leon · 发表于 2013-10-12 10:30:12

回复 4# rvnistelrooy

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

sss08_leon · 发表于 2013-10-12 10:33:31

回复 1# saberhp

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

byzh_src · 发表于 2013-12-2 15:48:15

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

haitaox · 发表于 2013-12-3 13:25:15

outputlogic.com

xmxn3559 · 发表于 2014-5-19 15:39:18

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

baobao697841 · 发表于 2015-6-29 17:18:33

跪求推导的过程

[求助] 并行CRC5

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

站长推荐 /2