Обнаружение пакетов ошибок Block Check Character (BCC)

Отказ от ответственности: Не домашнее задание!

Проблема

Я читал об обнаружении ошибок 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-битными пакетами)

Вопрос

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

Пример проблемы

(Видел в прошлой статье) Например, учитывая приведенную выше диаграмму, сколько пакетных битов можно надежно обнаружить в блоке? Поясните свой ответ.

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


EDIT: добавлен справочный слайд

(Единственный) слайд из моих лекций по этой теме


person Pete Hamilton    schedule 07.05.2012    source источник
comment
Петр, а можно ссылку? Из вашего определения выше максимальная длина пакета равна n. BCC — это модуль суммирования 2 всех слов (байтов) вашего сообщения. Если у вас есть четное количество ошибок в любой битовой позиции (столбце), BCC не поможет вам идентифицировать состояние ошибки.   -  person guga    schedule 08.05.2012
comment
@guga Я добавил справочный слайд из своих заметок. Буквально только этот один слайд я не могу понять, и с обеих сторон нет ничего очень связанного. :(   -  person Pete Hamilton    schedule 08.05.2012


Ответы (1)


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

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

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

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

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

person guga    schedule 08.05.2012