Структура устройства – приемника имеет вид.

Рис.1

где:

ШиД шина данных;

РгИ информационный регистр;

Рг ПС регистр передаваемого слова;

ШиПС шина передаваемого слова.

Устройство – передатчик работает следующим образом. По шине данных в информационный регистр РгИ принимаются значения информационного слова. Схема вычисления системы уравнений ( ** ) вычисляет значения контрольных разрядов и записывает их в разряды регистра передаваемого слова РгПС. В остальные разряды РгПС принимаются значения данных из РгИ. Таким образом ,формируется передаваемое слово и передается по шине ШиПС. При передаче слова могут возникнуть ошибки в любом разряде. Поэтому ,принятое слово может не совпадать с переданным, и все разряды проверяются с целью обнаружения и исправления ошибок.

Структура устройства – приемника имеет вид.

Рис.2

Переданное передатчиком слово в коде Хэмминга принимается в регистр принимаемого слова приемника. Одновременно оно подается на комбинационную схему вычисления корректирующего слова С4 С3 С2 С1.

Для автоматической коррекции (исправления) одиночной ошибки необходимо инвертировать значение ошибочного разряда. С выхода комбинационной схемы корректирующее слово С4 С3 С2 С1 поступает на вход дешифратора DC.

Если одиночных ошибок нет, то С4С3С2С1 = 0 0 0 0, и на нулевом выходе дешифратора DC0 появится единица, указывающая на правильную передачу. Если появляется одиночная ошибка в одном из разрядов принимаемого слова, то С4 С3 С2 С1 не равно нулю, и на одном из выходов дешифратора, отличного от DC0, появится единица.

Каждый выход Dci, кроме нулевого, подается на вход схемы сложения по модулю 2 с данными с выхода РгПС.

Если Dci = 0, то есть ошибки в i – том разряде нет, то

Если в I – том разряде возникает ошибка, то Dci = 1 и ошибка исправляется.

Корректируются только разряды данных и в информационный регистр принимается правильное слово y8 y7 y6 …у2 у1.

Недостатком кода Хэмминга является то, что он не обнаруживает двойные ошибки, и при их возникновении коррекция происходит неверно.

ДОМАШНЕЕ ЗАДАНИЕ: составить краткий конспект по теме урока, в котором отразить следующее:

· в чем состоит задача системы исправления (коррекции) ошибок,

· для чего нужен код Хэмминга и каково его минимальное расстояние,

· длину информационного слова,

· для чего используется двоичный набор,

· принцип работы передатчика,

· что необходимо для автоматической коррекции одиночной ошибки,

· как определить правильную передачу,

· недостаток кода Хемминга.

Ответы на домашнее задание выслать (в виде сканкопий, фотографий или документов Microsoft Word) на электронный адрес:

larisanikolaevna.epgl@yandex.ru

⇐ Предыдущая 12