总线技术|接口技术
400万+工程师在用
华为|鸿蒙开发者日
直播报名
400万+工程师在用
华为|鸿蒙开发者日
直播报名

xiaowind_me

12年用户 139经验值
私信 关注

[讨论]关于SATA&USB等技术中用的CRC的具体步骤?

2008-7-30 09:45

<p>这个不是很清楚,大概了解一点,麻烦有经验的大侠指点哦,小妹不胜感谢![em64]</p>

回帖(3)

xiaowind_me

2008-7-30 09:53:01
&nbsp;
<p align="left">CRC基本原理:<br/>模2除(按位除) </p>模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。

xiaowind_me

2008-7-30 11:07:30
基本明白了,之前想错了,下面举个例子<br/>
<p style="TEXT-INDENT: 18pt"><span style="FONT-SIZE: 9pt; FONT-FAMILY: 宋体"></span>&nbsp;</p>

xiaowind_me

2008-7-30 22:28:06
假设使用的生成多项式是G(x)=x3+x+1。4位的原始报文为1010,求编码后的报文 <br/><font face="sans-serif" size="2">1。将生成多项式G(x)转换成对应的二进制除数1011。 </font><br/><font face="sans-serif" size="2">2。此题生成多项式有4位(R+1),要把原始报文C(x)左移3(R)位变成1010000 </font><br/><font face="sans-serif" size="2">3。用生成多项式对应的二进制数对左移4位后的原始报文进行模2除</font> <br/><font face="sans-serif" size="2">4。得到011-------余数(校验位)<br/>5。所以编码后的报文是1010011</font>

更多回帖

打开APP