塊檢查字符（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

彼得，列r包含m0 ... m6的求和模塊2，因此單詞中任何奇數個錯誤都是可以檢測到的（ r稱為奇偶校驗位 ）。

類似地，每個BCC位是由該列的求和模塊2計算的，這就是為什么BCC也稱為縱向冗余校驗的原因 。

現在，有一個突發錯誤是無法探測（意思是，編碼方案失敗的目的），偶數的錯誤是必要的既行和列。 因此，要找到未能檢測到的最短錯誤突發，您必須以一種方式在一個字中存在2位錯誤（因此奇偶校驗位不會檢測到），而在隨后的字中（另外一個最短的突發）中必須包含另外2位錯誤錯誤是按列對齊的（因此BCC不能滿足條件）。 該結構需要n + 2位的突發長度，如圖中紅色所示。 因此，此方法可以檢測到長度小於或等於n + 1位的任何錯誤突發。

請注意，還有許多其他更長的錯誤突發組合可以被BCC檢測到，但是當您談論編碼方案的錯誤檢測功能時，您將指定最壞的情況。

我希望這有幫助！