我正在讨论以下过去的论文问题:
考虑 4 位发生器,G = 1001,并假设在循环冗余校验 (CRC) 计算之前要传输的位流的数据部分是 11001001。显示实际传输的位流。假设传输比特流中最左边的比特由于传输链路上的噪声而被反转。表明在接收端检测到这个错误。
我使用 XOR 计算了要附加到传输末尾的 CRC,如下所示:
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
我从这里去哪里?如果都是零,我要停下来吗?但这意味着没有错误......