Принципы построения корректирующего кода Хемминга

Поэтому дешифратор искаженной позиции, выполненный на логических схемах , имеет четыре выхода. Сигнал на выходах схем появляется при искажении соответственно первого, второго, третьего или четвертого информационных символов. Выходные сигналы дешифратора используются для коррекции соответствующих символов при формировании выходного кода. Выдача кода производится с помощью восьмого , подаваемого на вход схем , связанных с соответствующими разрядными триггерами регистра. Символы кода ( или ) поступают через схемы на входы сумматоров , в которых производится суммирование по модулю 2 соответствующих кодовых символов и выходных сигналов дешифратора. Если искажений на позициях, занятых информационными символами, нет, то с выходов дешифратора поступает сигнал и коррекция не происходит. Если обнаружена одиночная ошибка, то на соответствующем выходе дешифратора появится сигнал , который, складываясь в соответствующем сумматоре с информационным символом, изменит его на противоположный, и ошибка будет исправлена. Коррекцию ошибок можно также осуществить путем инвертирования выходного сигнала разрядного триггера по сигналу дешифратора искаженной позиции. После выдачи кода все триггеры кодирующего устройства импульсом устанавливаются в исходное нулевое состояние.

Корректирующий код Хемминга имеет следующее представление (таблица 1):

Таблица 1 - Представление кода Хемминга

Разряд

7

6

5

4

3

2

1

0

Бит

x8

x7

x6

x5

x4

x3

x2

x1

Инф./контр.

0

И4

И3

И2

К3

И1

К2

К1

Согласно выражений (5) контрольные биты определяются по формулам:

;

;( 8 )

.

Для большей наглядности перепишем выражения (8) в привязке к информационным и контрольным битам:

,

,( 9 )

.

Поскольку в исходных данных сообщения имеют вид (таблица 2), то для формирования кода Хемминга потребуется перенос информационных бит в другие разряды.

Таблица 2 - Представление исходных данных

Разряд

7

6

5

4

3

2

1

0

Бит

x8

x7

x6

x5

x4

x3

x2

x1

Инф.

И1

И2

И3

И4

0

0

0

0

Перейти на страницу: 1 2 3 4

Другие стьтьи в тему

Разработка устройства управления на базе микроконтроллера AVR семейства Classic фирмы Atmel
Микропроцессором (МП) называют построенное на одной или нескольких БИС/СБИС программно-управляемое устройство, осуществляющее процесс обработки информации и управление им. МП - центральный процессорный элемент микропроцессорной системы, в которую также входят память и устройства вв ...

Расчёт трассы прокладки волоконно-оптического кабеля между населёнными пунктами
В современном мире быстрыми темпами наращиваются объёмы информации, соответственно повышаются требования к передающей аппаратуре, поскольку каждые пять-шесть лет объём передаваемой информации увеличивается вдвое. Задача передачи такого количества информации с высокой степенью дост ...

Разделы

Радиоэлектроника и телекоммуникации © 2019 : www.techelements.ru