Устройство исправления стираний

САНИЕ РЕТЕН ИЯ 826 Союз СоветскиСоциалистическиРеспублик К АВТОРСК СВИДЕТЕЛЬ ависимое отаявлено 14.Ч.19 присоединением Государственный комите Совета Министров ССС на делам изобретений н открытийПрио ите Рбликовано 29.Ч 111,1973, БюллетеньУДК 621,326.75(088 описания 14.1.1974 та опубликован торобретен. И. Зах Заявител УСТРОЙСТ ПРАВЛЕНИЯ СТИРАНИЙ технике связи и остроении приемуры и аппаратуры гистра сдвиг через дополнНа чертежлагаемого ус 5 я стирании, нный и стилок кодироумматор по кур рентный подключен, ко второка разрешаОднако эти устройства не обеспечивают повышения достоверности, соответствующего избыточности кода.Цель изобретения - повышение достоверности приема информации.Это достигается тем, что. в предлагаемом устройстве между выходами информационного регистра и блока кодирования корректирующего кода и входами сумматора по модулю 2 включены схемы Запрет, а между выходом сумматора по модулю 2 и входом триггера включены последовательно соединенные дополнительные триггер и схема И, причем ко вторым входам схем Запрет подключен регистр стираний, а к входам блока кодирования корректирующего кода и выходного реИзобретение относится кможет использоваться при пников телеграфной аппаратпередачи данных,Известны устройства исправленисодержащие регистры информациораний с цепями обратной связи, бвания корректирующего кода, смодулю 2, схемы Запрет, редатчик и выходной регистр сдвига,ный,к одному из входов схемы Иму входу которой и к входу датчиющего импульса подключен тригге подключен рекуррентный датчикительный регистр сдвига.е представлена блок-схема предтройства исправления стираний. Устройство содержит информационный регистр 1 с обратной связью, схему 2 Запрет,регистр 3 стираний с обратной связью, сумматор 4 по модулю 2, схему 5 Запрет, блок б10 кодирования корректирующего (и - Ь) -кода,регистр 7 сдвига, рекуррентный датчик 8,триггер 9, схему 10 И, триггер 11, датчик 12разрешающего импульса, схему 13 И, выходной регистр 14 сдвига,15 Входы информационного регистра 1 являются информационными входами устройства, выход этого регистра соединен с входом логической схемы 2 Запрет. Входы регистра 3 стираний являются входами устройства, на кото 20 рые поступает последовательность, соответствующая стираниям (места стираний соответствуют единицам в этой последовательности).Выход регистра 3 стираний соединен с запрещающим входом схемы 2 Запрет, выход ко 25 торой соединен с входом сумматора 4 по модулю 2. На другой вход этого сумматораподключен выход схемы 5 Запрет, к запрещающему входу которой подключен выходрегистра 3 стираний, а к другому входу - вы.ЗО ход блока б кодирования, к входу которого10 15 20 25 30 35 40 45 50 55 60 через регистр 7 сдвига подключен рекуррентный датчик 8.Кроме того, выход сумматора 4 по модулю 2 соединен через последовательно соединенные триггер 9, схему 10 И и триггер 11 с датчиком 12 разрсшаОцебо импульса и схемой 18 И, ко второму входу которой подключен выход регистра 7 сдвига через выходной регистр 14 сдвига.Принцип работы устройства состоит в следующем.На вход информационного регистра 1 поступает п-элементная комбинация, в которой элементы, соответствующие стираниям, являются ненадежными и должны быть восстановлены в устройстве исправления стираний. С помощьО управляющих импульсов, подаваемых на тактовые входы ячеек регистра и на вход 15 логической схемы И в цепи обратной связи информационного регистра 1, с выхода этого регистра может быть получена последовательность из 2" одинаковых комбинаций, соответствующих комбинации, поданной па входы информационного регистра 1.На входы регистра 8 стираний подается последовательность, в которой единицы соответствуют стираниям, а остальные элементы - нули. С помощью управляющих импульсов, подаваемых на тактовые входы ячеек регистра д стираний и на вход 1 б схемы И в цепи обратной связи этого регистра, с выхода этого регистра получают последовательность из 2" одинаковых п-элементных комбинаций, соответствующих комбинации, поданной на входы регистра.,С помощью рекуррентного датчика 8, регистра 7 сдвига и блока б кодирования получают последовательность из 2" различных разрешенных комбинации используемого (а - Й) -кода, Комбинации этой последовательности поэлемептно сравниваются в сумматоре 4 по модулю 2 с комбинацией, поступившей на вход устройства. Благодаря схемам 2 и б Запрет сравниваются лишь элементы, не пораженные стираниями. Получение последовательности комбипацн 1 Осу 1 цсствляот подачей соответстьующих управляющих импульсов на тактовые входы устройств и на входы 17, 18 и 19 логических схем в цепях управления.Из множества 2" разрешенных комб 1 нацш 1 с припятымп элементами, нс пораженными стираниями, совпадает только одна комбинация. Для выделения этой комбинации (точнее,информационных разрядов этой комбинации) все Й-элементные комбинации, одновременно с подачей их в блок б кодирования записываются в й-разрядный регистр 14 сдвига. На выходе этого регистра поставлена логическая схема 13 И, которая открыта, если триггер 11 находится в соответствующем состоянии. Этот триггер в начале цикла сравнепн 51 комбинап 11 й уста 11 авливается управляю 1 цим импульсом по гходу 20 в состояние, соответствующее закрытой схеме 13 И. Триггер 9 устанавливается по входу 21 в состояние, соответствующее открытой схеме 10 И. Если все элементы, не пораженные стираниями, совпадут, состояние триггера 9 не изменится (так как не будет импульса на выходе сумматора 4 по модулю 2), при подаче управляющего импульса на входе 22 схемы 10 И триггер 11 перейдет в состояние, соответствующее открытой схеме 18 И, и й-элементная комбинация с регистра 14 будет выдана на выход устройства,Одповременно с датчика 12 будет выдан разрешающий импульс, спгнализирующий в приемник информации о выдаче комбинации. Если же в комбинациях, сравниваемых в сумматоре 4, не совпадает хотя бы один элемент, триггер 9 перейдет в состояние, закрывающее схему 10 И, триггер 11 останется в состоянии, соответствующем закрытой схеме 13 И, и комбинация, хранягцаяся в регистре 14, на выход выдана не будет.Подобным образом, находятся й-элементные комбинации, соответствующие информационным разрядам и-элементных комбинаций корректирующего (а - 1 г) -кода, при наличии СР(ат - 1-,СТИРаНИ 1 В ЛЮбОй ИЗ КОМбИНаЦИй.Для конкретности устройство рассмотрено при использовании блока кодирования циклического (и - 1 г)-кода. В общем случае возможно применение блока кодирования любого корректирующего кода с кодовым расстоянием, равным ст. Предмет изобретения Устройство исправления стираний, содержашее регистры информационный и стираний с цепями обратной связи, блок кодирования корректирующего кода, сулматор по модулю 2, схемы Запрет, рекуррентный датчик и выходной регистр сдвига, подключенный к одному из входов схемы И, ко второму входу которой и к входудатчика разрешающего имйульса подключен тр 11 ггер,отли 1 аюиееся тем, что, с целью повышения достоверности приема информации, между выходами информационного регистра и блока кодирования корректирующего кода и входами сумматора по модулю 2 включены схемы Запрет, а между выходом сумматора по модулю 2 и входом упомянутого триггера включены последовательно соединенные дополнительные триггер и схема И, причем ко вторым входам схем Запрет подключен регистр стираний, а к входам блока кодирования корректирующего кода и выходного регистра сдвига подключен рекуррентный датчик через дополнительный регистр сдвига.396826 Стцраноя Элементы Составитель В. ЕвдокимоваТехред А. Камышникова 1 едактор Е. Караулова Корректоры: Л. Царькова и О. КудиноваЗаказ 3620/9 Изд. Мо 1898 Тираж 780 По тписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж-З 5, Раушская наб., д. 4/5