块检查字符（BCC）错误突发检测

Question

免责声明：不是作业！

问题

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

给定信息

我们提供以下解释：

    | 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位突发）

问题

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

示例问题

（见过去的论文） 例如，如上图所示，可以在块中可靠地检测多少个突发位？解释你的答案。

任何帮助都非常感谢！

---

编辑：添加参考幻灯片

Answer 1

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

类似地，每个 BCC 位由列的求和模块2计算，这就是为什么还要调用 BCC 的原因 纵向冗余检查
现在，要发现不可检测到的突发错误（意味着，编码方案无法实现其目的），则需要偶数错误 在行和列中。因此，要找到无法检测到的 最短 错误突发，您必须在一个字中有2位错误（因此奇偶校验位不会检测到）和另一个字错误下一个字中的2位错误（最短突发），错误是列对齐的（因此 BCC 不会捕获该条件）。该构造需要突发长度为 n + 2 位，如图中红色所示。因此，此方法可以检测到长度小于或等于 n + 1 位的任何错误突发。

请注意， BCC 可检测到多个其他较长的错误突发组合，但当您谈论错误检测功能< / em>编码方案，指定最坏情况。

我希望这有帮助！