Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методички для С-02Н / Методички для С-02Н / 210406.65 Техническая эксплуатация ЦСК_ДКР_2008_Абзапарова Е. А..doc
Скачиваний:
29
Добавлен:
05.05.2015
Размер:
1.54 Mб
Скачать

Рекомендации по выполнению задания 5

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

1) Формирование контрольных разрядов

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

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

б) k=1, если в закрепленной группе нечетное количество единиц.

Пусть m=4 (a1, a2, a3, a4), тогда k=3 (k1, k2, k3)

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

В полной кодовой комбинации номера контрольных разрядов пропорциональны 2n для d0=1.

7

6

5

4

3

2

1

а4

а3

а2

k3

a1

k2

k1

k1 определяет четность единиц в группе, у элементов которой в младшем разряде номера имеется 1, т.е.

k2 определяет четность единиц в группе, у элементов которой во 2-ом разряде номера имеется 1, т.е.

k3 определяет четность единиц в группе, у элементов которой в 3-ем разряде номера имеется 1, т.е.

Схема формирования контрольных разрядов представлена на рисунке 5.1

Количество сумматоров по модулю 2 равно количеству контрольных разрядов.

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

2) Процесс выявления и коррекции ошибки

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

Если после проверки в РО все разряды имеют значение 0, то комбинация принята без искажений, если же отлична от 0, то комбинация имеет ошибку в бите, номер которого и указан в РО.

Для нашего примера разрядность РО равна 3

РО

k3*

k2*

k1*

Для коррекции ошибки содержимое бита, номер которого указан в РО, инвертируется.

Схема коррекции ошибки представлена на рисунке 5.2

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

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

Список литературы

1. Аваков Р.А. Управляющие системы электросвязи и их программное обеспечение. - М.: Радио и связь, 1991

2. Орлов И.А., Эксплуатация и ремонт ЭВМ, организация работы ВЦ. – М.: Энергоатомиздат, 1988

3. Каган Б.М. Основы эксплуатации ЭВМ.- М.: Энергоатомиздат, 1988

4. Засецкий А.В., Иванов А.Б. Постников С.Д. Контроль качества в телекоммуникациях и связи. Часть 2. – М.: Компания Сайрус Системс, 2001

5. Росляков А.В. Общеканальные системы сигнализации №7. – М.: ЭКО – ТРЕНДЗ, 1999

6. Булдакова Р.А. Организация технической эксплуатации. Учебное пособие. Ч. 1-4. – Екатеринбург: УрКСИ, 1993

7. Артемьев М.Ю. Программное обеспечение управляющих систем электросвязи. – М.: Радио и связь, 1990.

39