
- •Абзапарова е.А. Техническая эксплуатация цифровых систем коммутации
- •Содержание
- •Введение
- •Требования к оформлению контрольной работы
- •Тематический план
- •Содержание разделов и тем курса
- •Тема 2.3. Резервирование
- •Раздел 4. Качество программного обеспечения
- •Контрольные задания Задание 1
- •Рекомендации для выполнения задания 1
- •Задание 2
- •Рекомендации для выполнения задания 2
- •Задание 3
- •Рекомендации для выполнения задания 3
- •Задание 4
- •Рекомендации для выполнения задания 4
- •Задание 5
- •Рекомендации по выполнению задания 5
- •Список литературы
Рекомендации по выполнению задания 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.