Устройство для обнаружения ошибок в корректирующих кодах
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Соаз Советских
Социалистических
Республик оаа 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
