Корректирующие коды

Из таблицы 2 видно, что под воздействием ошибок различной кратности появляются запрещенные комбинации, среди которых имеются и одинаковые в разных столбцах, чтобы сохранить однозначность соответствия между Мi (множество) и Ai эти комбинации следует устранить.

Для этого начинаем просмотр таблицы 2 с верхней строки левого столбца и все повторяющиеся комбинации вычеркнем. В результате получим таблицу 3.

Таблица 3. Неповторяющиеся запрещенные комбинации

t et А1, 01010A2, 01101A3, 10010A4, 11001

1

00001 00010 00100 01000

01011 01000 01110 00010

01100 01111 01001 00101

10011 10000 10110 11010

11000 11011 11101 10001

2

00101 01001 00110 01010 01100

- 00011 - 00000 00110

- 00100 - 00111 00001

10111 - 10100 - 11110

11100 - 11111 - 10101

M1

M2

M3

M4

Из таблицы 3 видно, что осталось 16 комбинаций с одиночной ошибкой и 12 комбинаций с двойной. Построенный таким образом корректирующий код позволяет по этим запрещенным комбинациям обнаружить и исправить все одиночные ошибки и 12 двойных ошибок, т.е. восстанавливать правильную комбинацию Аi. Например, появление запрещенной комбинации 10011 подмножества М3 дает возможность восстановить разрешенную комбинацию А3 10010, приписанную к этому подмножеству, т.е. для этого складываются по модулю 2 комбинации 10011 и 00001.

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

Прочтите также:

Разработка методики автоматизации процесса измерения температуры в печи универсальной испытательной установки УМЭ-10ТМ. Метрологические характеристики установки и расчет погрешностей измерения
Диапазон рабочих температур печи: 400ºС - 1000ºС. Погрешность измерения не более 1% от реального значения температуры. Для снятия, обработки и регистрации данных эксперимента ...

Разработка генератора сигнала специальной формы
Вторая половина ХХ века характеризуется усложнением электронной аппаратуры. В профессиональной аппаратуре начинают широко использоваться системы автоматического регулирования. Элект ...

Рефлектометрические измерения потерь в различных оптических коннекторах
Волоконно-оптические линии связи - это вид связи, при котором информация передается по оптическим диэлектрическим волноводам, известным под названием "оптическое волокно". ...

Основные разделы

2021 © Все права защищены! >> www.techeducator.ru