Формирование КР на передаче

КОД ХЭММИНГА

Код Хэмминга – избыточный (в котором есть КР), корректирующий код –

– обнаруживает и исправляет ошибки (инвертирует содержимое разряда с искаженной информацией).

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

При передаче информации формируются контрольные разряды для передаваемой кодовой комбинации, при приеме кодовая комбинация проверяется на наличие ошибок.

Формирование КР на передаче

Количество КР зависит от количества информационных разрядов m.

m=4 разряда – информационные разряды (а1, а2, а3, а4)

k=3 разряда – контрольные разряды (k1, k2, k3), т.к.410=1002, т.е. 3 разряда, проверяем 3+4=7, если ошибка произойдет в 7-ом разряде, то номер 7 в 2-ой системе укладывается в 3 разряда

n=7 (общее количество разрядов)

 

m информационных разрядов разбиваются на контрольные группы, за каждой группой закрепляется один КР, значение которого определяется следующим образом:

- КР=0, если в закрепленной группе четное количество единиц;

- КР=1, если в закрепленной группе нечетное количество единиц.

 

В полной комбинации номера КР пропорциональны .

 

 

k1 определяет четность единиц в группах, где на первом месте номера информационного разряда стоит 1:

k2 определяет четность единиц в группах, где на втором месте номера информационного разряда стоит 1:

k3 определяет четность единиц в группах, где на третьем месте номера информационного разряда стоит 1:

Например, информационные разряды

 

Полная комбинация

 

 

Рисунок – Схемная реализация кода Хэмминга на передаче

 

Количество сумматоров по mod2 = количеству КР

 

При приеме кодовая комбинация проверяется на наличие ошибок.

Проверяемая комбинация

Для этого заполняются разряды регистра ошибок (РО). Регистр ошибок имеет разрядность равную количеству КР.

Для рассматриваемого примера:

 

 

В РО формируется номера разряда с искаженной информацией.

 

 

 

ОШИБОК НЕТ

 

Например, если информация искажена в шестом разряде:

 

 

 

 

Искажен 6-й разряд, содержимое которого инвертируется.