Дешифратор для последовательных двоичных кодов

Союз СоветскияСоциалистическихРеспублик ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ИТВЛЬСТВУ(61) Дополнительное к авт, саид-ву(22) Заявлено 100478 (2) 2601729/18-24.с присоединением заявки Йо(5)М. Кл.з Н 03 К 13/247 Государственный комитет СССР но делам изобретений и открытий.66(088 е 8) Дата опубликования описания 30.10.81 54 ) ДЕШИФРАТОР ДЛЯ ПОСЛЕДОВАТЕЛЬНЫХ ДВОИЧ КОДОВте зо ни ош те ко я и Изобретение относится к вычислиьной технике и может быть испольано в цифровых системах телемехаи для обнаружения и исправлення бок типа трансформации или/и стиия символов в принятой кодовой мбинации.Известен дешифратор для последоваьных двоичных кодов, содержащий ьцевой регистр сдвига, логические менты и счетчики 11.Недостаткомэтого дешифратора явтся ограниченная область примене" Вэким к и еагаемому 15 Наиболее бли Р дл является дешифратор для последовательных двоичных кодов, который.содержит кольцевой регистр сдвига, каждый выход которого соединен со входом элемента НЕ и одним из входов первого основного элемейта И, выход элемента НЕ соединен с одним из входом второго основного элемента И, выходы основных элементов И соединены со входами основного элемента ИЛИ, 25 выход которого соединен со входом ос" новного счетчика импульсов, два элемента ЗАПРЕТ, блок сравнения, первый и второй выходы которого соединены со входами одного элемента ЗАПРЕТ 30 а второй и третий выходы - со входамн другого элемента ЗАПРЕТ, выходы элементов ЗАПРЕТ соединены с другими входами основных элементов И 23Если двоичный код имеет минимальное кодовое расстояние Ьт (в смысле Хэмминга), удовлетворяющее условию 0,2+1+1, О )с+1+1, то известнйй дешифратор сйособен исправитошибок типа трансформации и с оши,бок типа стирания символов, а также обнаружить 1)з ошибок типа трансформации или любое число и, х с+ 1 ошитипа сти ания г е и - значность бок р ( дкода),Однако известный дешифратор неспособен .исправить все возможные варианты ошибок типа стирания символовмаксимальной кратности п,с 7, "дя 1 п,т.е, не позволяет полностью реализо-вать корректирующую способность кода,Цель изобретения - повышение помехоустойчивости дешифратора,Поставленная цель достигается тем,что дешифратор содержит дополнительный счетчик импульсов, дополнительные элементы И, дополнительные эле- .Менты ИЛИ, вход дополнительного счетчика импульсов соединен.со вторымход дополнительного счетчика импульсов соединен с первыми входами однихдополнительных элементов И, вторыевходы которых соединены со вторымивыходами основных счетчиков импульов, а второй выход дополнительногочетчика импульсов - с первыми входа-.ми других дополнительных элементов И,вторые входы которых соединены с первыми выходами основных счетчиков импульсов, выходы каждой пары дополнительных элементов И, входы которых ссоединены с первым и вторымвыходамиодного и того же основного счетчикаимпульсов, соединены со входами до"поЛнительных элементов ИЛИ.На чертеже изображена принципиаль" 15ная схема предлагаемого дешифраторадля последовательных двоичных кодов,Устройство содержит кольцевой регистр 1 сдвига, блок 2 сравнения,элементы ЗАПРЕТ 3, 4 с запрещающим 2 Овходом "Х"., дополнительный счетчик 5импульсов, дополнительные элементы И6-б м и 71-7., дополнительные элементы ИЛИ 8-8 , элементы НЕ 9 -9,основные элементы И 10 -10,основ"ные элементы ИЛИ 11 -11, и основныесчетчики 121-12 д импульсов.Дешифратор работает следующим образом,Если в прйнимаемой кодовой комбиЗО нации. содержится число символов стирания, не равное 10 д,-1, то дешифратор работает так же, как и известный дешифратор, т.е, сигналы на его выходе будут определяться сиг" налами со вторых выходов "Ю" основных счетчиков 124 -12 а импульсов, поступающими на входы дополнительных элементов И 7 -7, которые открыты по вторым входам сигналом с первого 40 выхода "1 ф дополнительного счетчика 5 импульсов. Сигнал на втором выходе основного счетчика импульсов имеет место только в том случае, еслина его вход поступило сс импульсов 4 а сигнал на первом выходе дополнитель ного счетчика импульсов - только при поступлении на его вход числа,импульсов, не равного 1 сп, д -1, со второго выхода блоха 2 сравнения, на ко- отором фиксируется прием символовстирания "Хф. Прием нулевого значениясимвола фиксируется на первом выходе"0", а прием единичного значенияна третьем выходе "1" блока 2 сравнения, Первый и .третий выходы блока2 сравнения соединены с информацион-.ными входами элементов ЗАПРЕТ 3 и 4,а второй выход блока сравнения - сзапрещающими входами элементов ЗАпРет 3. и 4, таким образом при получении символа стирания сигналы навыходе элементов ЗАПРЕТ 3 и 4 отсутствуют и, следовательно, нет сигналови на входах основных счетчиков импульсов 12 -12, 65 В том случае, когда число симво"лов стирания в кодовой комбинацииравно 1 О, сигналы на выходе дешиф"ратора будут определяться сигналамис первых .выходов "0" основных счетчиков 12"12, импульсов, поступающимина входы дополнительных элементов Иб-б, которые открыты по вторым.входам сигналом со второго выходасчетчика 5.Сигнал на первом выходе основногосчетчика имеет место только при егонулевом состоянии, когда на вход счетчика не Поступило ни одного импульса, а сигнал на втором выходе дополнительного счетчика импульса - только при поступлении на его входдщИимпульсов со второго выхода11 Хф блока 2 сравнения, При этомсимволов стирания будут исправленй,если в кодовой комбинации не былодругих искажений. Если же наряду с1 щс стертыми символами будут иметьместо и искажения типа трансформациисимволов, то в дешифраторе будет обеспечен защитный отказ,так как на выходах "01 всех основных счетчиков 1212 м импульсов сигналы будут отсутствовать,Формула изобретениясДешифратор для последовательных двоичных кодов, содержащий кольцевбй . регистр сдвига, каждый выход которого соединен со входом элемента НЕ и одним из входов первого основного элементаИ, выход элемента НЕ соединен с одним из входов второго основного элемента И, выходы основных элементов И соединены со входами основного элемента ИЛИ, выход которого соединен со входом основного счетчика импульсов, два элемента ЗАПРЕТ., блок сравнения, первый и второй выходы которого соединены со входами одного элемента ЗАПРЕТ, а второй и третйй виходы " со входами другого элемента ЗАПРЕТ, выходы элементов ЗАПРЕТ соединены с другими входами основных элементов И, .о т л и ч а ю щ и йс я. тем, что, с целью повышения помехоустойчивости дешифратора, он со- держит дополнительный счетчик импульсов, дополнительные элементы И, дополнительные элементы ИЛИ, вход дополнительного счетчика импульсов соединен со вторым выходом блока сравнения, первый выход дополнительного счетчика импульсов соединен с первыми. входами одних дополнительных элементов И, вторые входи которых соединены со вторыми выходами основных счетчиков импульсов., а второй выход дополнительного счетчика импульсов - с первыми входами других дополнительных элементов И, вторые входы которых сое877789 Составитель Ю. РоэентРедактор С. Тараненко Техред Т.Маточка ректор Е. Рошко 991венногоретени35, Ра Подписноекомитета СССРи открытийокая наб., д аэ 9649/8 ВНИИ п 113035Государелам изосква, 4/5 филиал ППП фПатентф, г. Ужгород, ул Проектная,динены с первыми выходами основныхсчетчикбв импульсов, выходы каждойпары дополнительных элементов И, входы которых соединены с первым и вторым выходами одного и того же основного счетчика импульсов, соединенысо входами дополнительных элементовИЛИ,Источники информации,принятые во внимание йри экспертиэе 1, Авторское свидетельство СССР М 227707, кл, Н 03 К 23/00, 1968.