Устройство для обнаружения ошибок в корректирующих кодах

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Соаз Советских

Социалистических

Республик оаа lg

Зависимое от авт. свидетельства №

Заявлено 24 II 1066 (¹ 1057840726-24) Кл. 2las, 67/01

42m, 14 с присоединением заявки ¹

Приоритет

Опубликовано 08.XII.1967. Бюллетень ¹ 1

3,ата опубликования описания 20.II.1968

МПК H 04m

G 06I

УДК 621.394.147,3:681. . fi 42.07 (088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Автор изобретения

В. Е. Хазацкий

Заявитель Государственный всесоюзный це .тральный научно-исследовательский институт комплексной автоматизации

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК

В КОРРЕКТИРУЮЩИХ КОДАХ

Известны устройства для обнаружения ошибок, состоящие из приемника кодовой последовательности, блока определения синдрома и блока декодирования ошибки.

Предлагаемое устройство отличается тем, что оно содержит сумматор по модулю два и решающий блок, причем один вход сумматора подсоединен к выходу блока декодирования ошибки, другой вход сумматора — к выходу приемника кодовой последовательности, а выход сумматора соединен со входом решающего блока.

Это позволяет увеличить число обнаруживаемых ошибок.

Схема предлагаемого устройства приведена на чертеже, Код, передаваемый по каналу связи 1, принимается приемником 2 кодовой последовательности. Сигнал с выхода приемника 2 подается на сумматор 8 по модулю два и определитель синдрома 4. С выхода определителя синдрома 4 код синдрома подается на вход декодера ошибки 5.

С выхода декодера 5 двоичные единицы, число которых равно числу скорректированных ошибок, подаются на вход сумматора 8.

В кодовой таблице при четных «Д» используются только коды с четным нли только с нечетным числом единиц.

Если используются коды с четным числом единиц, а при взаимодействии сигнала с помехой при передаче по каналу связи 1 образовалось нечетное шсло ошибочных элементов сигнала, то принятый приемником 2 код, будет иметь нечетное число единиц, что зафиксируется сумматором 8.

При коррекции четного числа ошибок сумматор 8 останется в состоянии «нечет», т. е. будет обнаружена ошибка.

При образовании четного числа ошибочных

10 элементов сигнала и коррекции нечетного числа ошибок сумматор 8 окажется в состоянии

«нечет», т. е. опять будет обнаружена ошибка.

При обнаружении ошибки, т. е. в случае, если к концу обработки кода сумматор 8 окажется в состоянии «нечет», то решающий блок б «очистит» приемник 2 и подаст сигнал по каналу связи на повторение передачи.

В случае искажения нечетной кратности и

20 коррекции четного числа ошибок будут обнаружены все ошибки нечетной кратности, кроме переходящих непосредственно в выбранное подмножество. В случае искажения четной кратности и коррекции нечетного числа ошибок будут обнаружены все ошибки четной кратности, кроме переходящих в выбранное подмножество.

Предлагаемое устройство найдет применение в устройствах передачи информации с

30 коррекцией ошибок при четных кодовых расстояниях.

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

Предмет изобретения

Устройство для обнаружения ошибок в корректирующих кодах, содержащее приемник кодовой последовательности, блок определе206647 ния синдрома и блок, декодирования ошибки, отличающееся тем, что, с целью увеличения числа обнаруживаемых ошибок, оно содержит сумматор по модулю два и решающий

5 блок, причем один вход сумматора подсоединен к выходу блока декодирования ошибки, другой вход сумматора под ключен к выходу приемника кодовой последовательности, а .выход сумматора соединен со входом решающего

10 блока.

Составитель А. А. Плащнн

Редактор Е, В. Семанова Техред Л. Я. Бриккер Корректоры: Т. С, Кувшинова и Н. В. Черняк

Заказ 4б90/б Тираж 530 Подписное

ЦНИИПИ Комнтста по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, по. Сапунова, 2