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

КОД ХЭММИНГА

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

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

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

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

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

Количество КР зависит от количества информационных разрядов 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, если в закрепленной группе нечетное количество единиц.

В полной комбинации номера КР пропорциональны Формирование КР на передаче - student2.ru .

Формирование КР на передаче - student2.ru

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

Формирование КР на передаче - student2.ru

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

Формирование КР на передаче - student2.ru

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

Формирование КР на передаче - student2.ru

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

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Полная комбинация Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

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

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

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

Проверяемая комбинация Формирование КР на передаче - student2.ru

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

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

Формирование КР на передаче - student2.ru

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

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru ОШИБОК НЕТ

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

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

Формирование КР на передаче - student2.ru

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

Наши рекомендации