Обнаружение всплесков ошибок блока (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 

• Пусть п = длина строки (п = 8 в данном случае)
• Помните, что не все биты в пачке требуется ошибка, только первая и последняя
• BCC справляется с (n + 1) -битными пакетами (9-разрядные всплески в этом случае)

Вопрос

Может ли кто-нибудь объяснить мне, как это происходит/как это работает?

Пример Задача

(посещение в прошлом бумаги) Для примера, приведенного диаграмму, как указано выше, сколько бит разрыва может быть надежно обнаружена в блоке? Поясните свой ответ.

Любая помощь очень ценится!

---

EDIT: Добавлена ​​ссылка слайд

Answer 1

Петр, столбец r содержит модуль суммирования 2 из m0 ... m6, так что любое нечетное число ошибок в слове обнаруживается (r является бит четности).

Аналогично, каждый ВСС бит вычисляется модулем суммирования 2 столбца, поэтому ВСС также называют продольной проверки избыточности.

Теперь, чтобы иметь пакет ошибок, который не обнаружить (значение, схема кодирования не удалось своей цели), четное число ошибок необходимо как в строках и столбцах. Таким образом, чтобы найти shortest ошибка, которая не может быть обнаружена, вы должны иметь 2-битные ошибки в одном слове (так что бит четности не обнаруживается) и еще 2-битные ошибки в следующем слове (кратчайший всплеск) таким образом, чтобы ошибки были выровнены по колонке (так что BCC не улавливает это условие).Эта конструкция требует длины пакета n + 2 бит, представленный на диаграмме красным цветом. Таким образом, любой такой пакет ошибок, который меньше или равен n + 1 бит может быть обнаружен этим методом.

Обрати внимание, что есть много других больше ошибок лопаются комбинаций, которые могут быть обнаружены с помощью BCC, но когда вы говорите возможности обнаружения о ошибках схемы кодирования, можно указать наихудший сценарий.

Надеюсь, это поможет!