Устройство для исправления ошибок

Союз СоветскихСоциалистическихРеспублии ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ3)Ириорите делам нэебретеннй Опубликовано 25.0 Дата опубликованиБюллетень 15атер ыт исания 28.04.8) УС ВО ДЛЯ ИСПРАВЛ ОШИБОК зом: в начае решение ается мажорит ким повторени еск мации, ное нс затем произ воднтсавление ошибок. ол Недо являетс Бель родействб оЭто рой игается тем тво д счетч регис5екодаены а и всчетчикпервыйной ши ра 111 й ритарночик ошитатора екодиро тройств Изобретение относится к технике связи и вычислительной технике и может использоваться в системах передачи и хранения ие 1 юрмации, подверженных воз действию помех.Иэ основного авт. св.432677 известно устройство для исправления ошибок, содержащее счетчик повторений, выход которого соединен с входом коммутатора, а вход - с входами первого и второго сумматоров и управляющего ключа, другие входы которого соединены с выходами первого и второго сумматоров, регистра сдвига и коммутатора, а выход - с входом регистра сдвига, сумматоры декодера, входы которых соединены с потенциальными выходами регистра сдвига, а выходы - с входами мажоритарного элемента, выход которого соединен с входом ключа, другой вход которого соединен с выходом коммутаие кодовой комбинациипроисходит следующим обизвестного устройстваэкое быстродействие.ения - повышение быстройства. я исправления ошибок, содержащее ик повторений, коммутатор, ключи, р сдвига, сумматоры, сумматоры ра и мажоритарный элемент, ввеополнительный регистр сдвига, нный между входом второго клюходом мажоритарного элемента,ошибок н элемент сравнения, вход которого подключен к входе, второй вход - к выходу мажого элемента, а выход через счетбок - к одному из входов комму3 7298На чертеже представлена структурная электрическая схема устройства для исправления ошибок.Устройство содержит счетчик 1 повторений, первый ключ 2, сумматоры 3 и 4, коммутатор 5, второй ключ 6, регистр 7 сдвига, сумматоры 8 декодера, мажоритарный элемент 9, дополнительный регистр 10 сдвига, счетчик 11 ошибок, элемент 12 сравнения, 10Устройство работает следующим образом.При приеме первой посылки сигнал с коммутатора 5 ставит первый ключ 2 в положение, при котором на вход ре гиетра 7 сдвига проходят принимаемые символы, при этом второй ключ 6 закрыт.По окончании приема первой посылки сигнал со счетчика 1 повторений посту нает на коммутатор 5, последний ставит первый ключ 2 в положение, при котором на вход регистра 7 сдвига проходят сигналы с первого сумматора 3, работающего по правилу 1 + 1=1,0+0=. 25 = 0,1 + 0 = 2,0 + 1 = 2. Счетчик 11 ошибок устанавливается в нулевое состояние.При приеме второй посылки одновремен но производится исправление ошибок в ЗО первой посылке с помощью 1 сумматоров 8 декодера и мажоритарного элемента 9, Каждый символ второй посылки в элементе 12 сравнения сравниваетсч с соответствующим символом скорректирован- ЗБ ной первой посылки, которая записывается в дополнительный регистр 10 сдвига, При несовпадении символов первой и второй посылки,.элемент 12 сравнения выдает единичный сигнал, по ко торому счетчик 11 ошибок увеличивает свое состояние на единицу.В первом случае вторая и скорректированная первая посылки отличаются больше, чем на 1 (-максимальная 45 кратность ошибки, исправляемой корректирующим кодом)символов.О наличии ошибок, кратности больше , свидетельствует состояние счетчика 11 ошибок. По окончании приема Я второй посылки сигналы со счетчика 1 повторений и счетчика 11 ошибок поступают на коммутатор 5, ставящий первый ключ 2 в положение, при котором на вход регистра 7 сдвига проходят сигналы 5 с выхода второго сумматора 4, работаю 49щего по правилу: 1+1=1, О+ОО, 1+0=1,0+1=0, 2+1=1,2+00, где первыми записаны символы, поступающие из регистр.ра 7 сдвига. Одновременно с приемомтретьей посылки производится исправление ошибок с помощью сумматоров 8декодера и мажоритарного элемента 9и запись исправленной кодовой комбинации и дополнительный регистр 10 сдвига.По окончании приема третьей посылки сигнал со счетчика 1 повторений поступает на коммутатор 5, который открывает второй ключ 6 и исправленнаякодовая комбинация выдается на выходустройства последовательным кодом. Кроме того, возможна выдача исправленнойкодовой комбинации параллельным способом,В другом случае вторая и скорректированная первая посылки отличаются небольше, чем насимволов, либо совпадают,По окончании приема второй посылкисигналы со счетчика 1 повторений исчетчика 11 ошибок поступают на коммутатор 5, который открывает второйключ 6 и исправленная первая посылкаиз дополнительного регистра 10 сдвигавыдается на выход устройства.Таким образом, устройство позволяетпроизвести декодирование кодовой комбинации после приема двух посылок, т.е.имеет повышенное быстродействие в случае, если кратность ошибок не большедопустимой.Формула изобретенияУстройство для исправления ошибок по авт. св.432677, о т л и ч а юш е е с я тем, что, с целью повышения быстродействия, в него введены дополнительный регистр сдвига, включенный между входом второго ключа и выходом мажоритарного элемента, счетчик ошибок и элемент сравнения, первый вход которого подключен к входной шине, второй вход - к выходу мажоритарного элемента, а выход через счетчик ошибок - к одному из входов комммутатора.Источники информации,принятые во внимание при экспертизе 1, Авторское свидетельство СССР Мо 432677, кл, Н 03 К 13/32, 1972.Составитель В. ЧернышевРедактор Л. Гребенникова Техред,С. Мигай Корректор,М. ШарощиЗаказ 1327/54Тираж 995 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская, наб., д. 4/5 филиал ППП Патент, г. Ужгород, ул. Проектная 4