2012-04-21 263 views
0

我打算在接下来的过去纸问题:验证CRC计算

考虑4位发生器,G = 1001,以及假设的比特流的数据部分 到之前循环被发送冗余校验(CRC) 计算结果为11001001.显示传输的实际比特流。假设 传输比特流中最左边的比特由于传输链路上的噪声而被反转。显示在接收器端检测到此错误。

我已计算出的CRC被附加到使用XOR如下所述传输的结束:

11001001000 
1001||||||| 
----||||||| 
0101||||||| 
1001|||||| 
-----|||||| 
001000|||| 
    1001|||| 
    ----|||| 
000001100| 
     1001| 
     ----| 
     01010 
     1001 
     ---- 
     0011 

所以R = 011被附加到传输和是什么被发送。

对我做同样的事情,除了问题的第二部分是由于错误的最左边,但现在是0,所以:

01001001011 
1001||||||| 
----||||||| 
1101||||||| 
1001||||||| 
----||||||| 
01001|||||| 
1001|||||| 
----|||||| 
0000001011 
     1001 
     ---- 
     0010 therefore there is an error 

我在哪里何去何从?如果全部为零,我会停止吗?但是这意味着没有错误...

+0

在结束之前,您必须继续到消息的结尾,如果有错误或没有错误。 – guga 2012-04-21 16:42:22

+0

嗨 我用我认为正确的方式编辑它。这是对的吗? – sam 2012-04-21 17:27:21

+0

还没有。您必须将发生器中的1与消息中的1(第一个操作)对齐 - 请注意,您执行的前两个操作彼此取消。 – guga 2012-04-21 17:36:30

回答

3
01001001011 
1001|||||| 
----|||||| 
0000001011 
     1001 
     ---- 
     0010 <- Error!