Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты по МЛИТА.doc
Скачиваний:
4
Добавлен:
03.08.2019
Размер:
594.43 Кб
Скачать

14. Обнаружение ошибки в кодах Хемминга.

На вход декодера поступает кодовое слово   где штрихом помечены символы, которые могут исказиться в результате помехи. В декодере в режиме исправления ошибок строится последовательность синдромов:

 называется синдромом последовательности.

Получение синдрома выглядит следующим образом:

 = 

Кодовые слова   кода Хемминга

i1

i2

i3

i4

r1

r2

r3

0

0

0

0

0

0

0

0

0

0

1

0

1

1

0

0

1

0

1

1

0

0

0

1

1

1

0

1

0

1

0

0

1

1

1

0

1

0

1

1

0

0

0

1

1

0

0

0

1

0

1

1

1

0

1

0

1

0

0

0

1

0

1

1

0

0

1

1

1

0

1

0

1

0

0

1

1

1

0

1

1

0

0

0

1

1

0

0

0

1

0

1

1

0

1

0

0

1

1

1

1

0

1

0

0

1

1

1

1

1

1

1

Синдром   указывает на то, что в последовательности нет искажений. Каждому ненулевому синдрому соответствует определенная конфигурация ошибок, которая исправляется на этапе декодирования. Для кода   в таблице указаны ненулевые синдромы и соответствующие им конфигурации ошибок.