Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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

КОД ХЭММИНГА

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

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

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

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

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

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

 



<== предыдущая лекция | следующая лекция ==>
Выполнение работы. Тема: Создание видеофильма средствами Windows Movie Maker | Определение дозирования
Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 282 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Лучшая месть – огромный успех. © Фрэнк Синатра
==> читать все изречения...

2205 - | 2091 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.