1

免责声明：不是家庭作业！

问题

我一直在为我的网络课程阅读密件抄送错误检测，并且对某些幻灯片中的一个特定解释感到有些困惑。

给定信息

我们提供了以下解释：

    | r |m6 |m5 |m4 |m3 |m2 |m1 |m0
------------------------------------
w0  | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0
w1  | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1
w2  | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1
w3  | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1
w4  | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1
-----------------------------------
BCC | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0
  • 设 n = 行长（本例中 n=8）
  • 请记住，并非突发中的所有位都需要出错，只有第一个和最后一个
  • BCC 处理 (n+1) 位突发（在这种情况下为 9 位突发）

问题

有人可以向我解释这是怎么回事/它是如何工作的吗？

示例问题

（在过去的论文中看到）例如给定上图，在一个块中可以可靠地检测到多少个突发比特？解释你的答案。

非常感谢任何帮助！

编辑：添加参考幻灯片

（唯一的）幻灯片是我关于这个主题的讲义

4

1 回答 1

1

彼得，该列r包含 的求和模块 2 m0 ... m6，因此可以检测到一个字中的任何奇数个错误（r称为奇偶校验位）。

同样，每个BCC位由列的求和模块 2 计算，这就是为什么BCC也称为纵向冗余校验。

现在，要产生不可检测的突发错误（意味着编码方案未能达到目的），行和列中都需要偶数个错误。所以，要找到最短的无法检测到的错误突发，您必须在一个字中有 2 位错误（因此奇偶校验位不会检测到），并且在下一个字（最短突发）中有另外 2 位错误，错误是列对齐的（所以密件抄送没有捕捉到这种情况）。这种结构需要n+2位的突发长度，如图中红色所示。因此，任何长度小于或等于n+1位的错误突发都可以通过这种方法检测到。

请注意，BCC可以检测到许多其他更长的错误突发组合，但是当您谈论编码方案的错误检测能力时，您指定了最坏的情况。

我希望这有帮助！

于 2012-05-08T09:56:17.323 回答