Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
БЦВУ / Lecture / пункт2.9.1.doc
Скачиваний:
29
Добавлен:
06.03.2016
Размер:
3.12 Mб
Скачать

Результаты проверок образуют слово, называемое синдромом. Синдром указывает номер разряда, в котором произошла ошибка.

В примере результаты проверок дают слово 110=610. Проинвертировав разряд 6, мы возвращаемся к исходной кодовой комбинации.

Минимальное кодовое расстояние обычного кода Хэмминга равно двум. Добавление разряда проверки общей четности четности веса комбинации приводит к модифицированному коду Хэмминга с минимальным кодовым расстоянием, равным четырем, и это добавляет возможность обнаружения двойной ошибки. Обнаружение двойной ошибки основано на сопоставлении наличия или отсутствия признаков ошибки в синдроме и общей четности. Если обозначить через S любое ненулевое значение синдрома, то возможные ситуации, используемые для обнаружения двойной ошибок окажутся следующими (табл.2.6).

Таблица 2.6

Синдром

Свертка кодовой комбинации

Характеристика результат

0

0

Все правильно, слово можно использовать

S

1

Была единичная ошибка, исправлена, слово модно использовать

S

0

Эти ситуации могут возникать только вследствие ошибок двойной или большей кратности, слово использовать нельзя.

0

1

Кодирование-декодирование для 16-разрядных слов с формированием 6 контрольных разрядов модифицированного кода Хэмминга реализуется микросхемами К555ВЖ1, К533ВЖ1.

Соседние файлы в папке Lecture