Результаты проверок образуют слово, называемое синдромом. Синдром указывает номер разряда, в котором произошла ошибка.
В примере результаты
проверок дают слово 110=610.
Проинвертировав разряд 6, мы возвращаемся
к исходной кодовой комбинации.
Минимальное кодовое
расстояние обычного кода Хэмминга равно
двум. Добавление разряда проверки общей
четности четности веса комбинации
приводит к модифицированному коду
Хэмминга с минимальным кодовым
расстоянием, равным четырем, и это
добавляет возможность обнаружения
двойной ошибки. Обнаружение двойной
ошибки основано на сопоставлении наличия
или отсутствия признаков ошибки в
синдроме и общей четности. Если обозначить
через S любое ненулевое
значение синдрома, то возможные ситуации,
используемые для обнаружения двойной
ошибок окажутся следующими (табл.2.6).
Таблица 2.6
Синдром
|
Свертка кодовой
комбинации
|
Характеристика
результат
|
0
|
0
|
Все правильно, слово
можно использовать
|
S
|
1
|
Была единичная
ошибка, исправлена, слово модно
использовать
|
S
|
0
|
Эти ситуации могут
возникать только вследствие ошибок
двойной или большей кратности, слово
использовать нельзя.
|
0
|
1
|
Кодирование-декодирование
для 16-разрядных слов с формированием 6
контрольных разрядов модифицированного
кода Хэмминга реализуется микросхемами
К555ВЖ1, К533ВЖ1.