Устройство для исправления ошибок Советский патент 1980 года по МПК H03M13/43 

(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

Изобретение относится к технике св зи и вычиспительной технике и может использоваться в системах передачи и хранения информации, подверженных воз действию помех. Из основного авт. св. Nb 432677 известно устройство для исправления ошибок, содержащее счетчик повторений выход которого соединен с входом ком мутатора, а вход - с входами первого и второго сумматоров и управляющего ключа, другие входы гоэторого соединены с выходами первого и второго сумм торов, регистра сдвига и коммутатора, а выход - с входом регистра сдвига, сумматоры декодера, входы которых со динены с потенциальными выходами регистра сдвига, а выходы - с входами мажоритарного элемента, выход которог соединен с входом ключа, другой вход которого соединен с выходом коммутатора Q.. Декодирование кодовой комбинашш в устройстве, происходит следующим об разом: в начале принимаете мажоритарное решение по нескольким повторениям информации, а затем производится дополнительное исправление ошибок. Недостатком известного устройства является его низкое быстродействие. Цель изобретения - повышение быстродействия устройства. Это достигается тем, что в устройство для исправления ошибок, содержащее счетчик повторений, коколутатор, ключи, регистр сдвига, сумматоры, сумматоры декодера и мажорит ный элемент, введены дополнительный регистр сдвига, зключенный между входом второго клюla и выходом мажоритарного элемента, --четчик ошибок и элемент сравнения, первый вход которого подключен к входной шине, второй вход - к выходу мажоритарного элемента, а вызоод через счетчик ошибок - к одному из входов коммутатора.

На чертеже представлена структурная электрическая схема устройства для исправления ощибок.

Устройство содержит счетчик I повторений, первый ключ 2, сумматоры 3 и 4, коммутатор 5, второй ключ 6, регистр 7 сдвига, сумматоры 8 декодера, мажоритарный элемент 9, дополнительный регистр Ю сдвига, счетчик 11 ошибок, элемент 12 сравнения.

Устройство работает следующим образом,

При приеме первой посылки сигнал с коммутатора 5 ставит первый ключ 2 в положение, при котором на вход регистра 7 сдвига проходят принимаемые символы, при этом второй ТСЛ.ЮЧ б закрыт.

По окончании приема первой посылки сигнал со счетчика 1 повторений поступает на коммутатор 5, последний ставит первый ключ 2 в положе1-ше, при котором на вход регистра 7 сдвига проходят сигналы с первого сумматора 3, работающего по правилу 1 + ,0+0 0,1 -4- О 2,0 + . Счетчик Ц ошибок устанавливается в нулевое состояние.

При приеме второй посылки одноврем но производится исправление ошибок в первой посылке с помощью сумматоров 8 декодера и мажоритарного элемента 9. Каждый символ второй посылки в элементе 12 сравнения сравнивается с сооветствующим символом скорректированной первой посылки, которая записывается в дополнительный регистр 1О сдвига. При несовпадении символов первой и второй посылки .элемент 12 сравнения выдает единичный сигнал, по которому счетчик 11 ошибок увеличивает свое состояние на едитщцу.

В первом случае вторая и скорректированная первая посылки отличаются &эльще, чем на v W-максимальная

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

О наличии ощибок, кратности больше , свидетельствует состояние счетчика 11 ошибок. По окончании приема второй посылки сигналы со счетчика 1 пов1Х рений и счетчика 11 ошибок поступают на коммутатор 5, ставящий первы ключ 2 в положение, при котором на вход регистра 7 сдвига проходят сигнал с выхода второго сумматора 4, работающего по правилу: 1+1 1, 0+0, , ,, где первыми записаны символы, поступающие из рег;исрра 7 сдвига. Одновременно с приемом третьей посылки производится исправление ошибок с помощью сумматоров 8 декодера и мажоритарного элемента 9 и запись исправленной кодовой комбинации и дополнительный регистр 10 сдвига

По окончании -приема третьей посылки сигнал со счетчика 1 повторений поступает на коммутатор 5, который открывает второй- ключ 6 и исправленная кодовая комбинация выдается на выход устройства последовательным кодом. Кроме того, возможна выдача исправленной кодовой комбинации параллельным способом.

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

По окончании приема второй посылки сигналы схэ счетчика 1 повторений и счетчика 11 ошибок поступают на ком;мутатор 5, который оТ1фывает второй ключ 6 и исправленная первая посылка из дополнительного регистра 10 сдвига выдается на выход устройства.

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

Формула изобретения

Устройство для исправления ошибок по авт. св. № 432677, о т л и ч а ющ е е с я тем, что, с целью повышени быстродействия, в него введены дополнительный регистр сдвига, включенный между входом второго ключа и выходом мажоритарного элемента, счетчик ошибок и элемент сравнения, первый вход которого подключен к входной шине, второй вход - к выходу мажоритарного элемента, а выход через счетчик ошибок - к одному из входов комммутатора.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР М 432677, кл. Н ОЗ К 13/32, 1972.