Декодирующее устройство

19) .(11) СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИН ОБРЕТ ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(56) 1. Авторское свидетельство СССР У 649158, кл. Н 04 1 17/30, 1976.2. Келлер Ф.Э. Графы кодов, кодирующие и декодирующие устройства. Л., "Энергия" 1972, с. 92, рис. 41 (прототип).(54)(57) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО, содержащее кольцевой регистр сдвига,. выходы разрядов которого подключены к первым входам соответствующих блоков выявления несовпадений, а такжесчетчики несовпадений, причем вторые входы блоков. выявления несовпадений 151) Н 04 1, 17/30, Н 03 М 13 0 объединены и являются информационным входом устройства, а вход считывания кольцевого регистра сдвига объединен с входом счетчика тактов.и является тактовым входом устройства, о тфл и ч а ю щ е е с я тем, что, с целью декодирования кодов .произвольной структуры, введены дешифратор, блок коммутации и элементы И, при этом выходы счетчика тактов подключены к соответствующим входам дешифратора, каждый выход которого подключен к объединенным первым входам . соответствующих элементов И, к вторым входам которых подключены выхо-д . ды соответствующих блоков выявления несовпадений через блок коммутации, а выходы элементов И подключены к входу соответствующего счетчика не-. С совпадений.. Изобретение относится к цифровымсистемам передачи информации для обнаружения и исправления ошибок типаФтрансформации или (и) стирания символов в последовательных двоичныхкодах.Цель изобретения - декодированиекодов произвольной структуры.На чертеже представлена структурная электрическая схема декодирующе гс ; устройства.Декодирующее устройство содержит,кольцевой регистр 1 сдвига, счетчик2 тактов, блоки 3-3 мвыявлениянесовпадений, элементы 4 - 4"И,счетчики 5 - 5 несовпадений, дешифратор 6 и блок 7 коммутации.Декодирующее устройство работаетследующим образом,Кодовая комбинация а,. некоторогопроизвольного двоичного избыточногои-элементного кода с минимальным кодовым расстоянием Й,к злразбивается условно на у отрезков(блоков) длиной по и, символов так,что и ( а у(при ии, у отрезока 1(у 1) дополняется справа по 7-пнулевыми символами): оо во+1 2,по до 17 ф"а,=ааа.о а,о а о а;- а,о) --- а,., - 1 а,(1.,В процессе декодирования каждыйиз отрезков а;,;, где 1 = 0,1,2,-1, принимаемой комбинации сравнивается поэлементно с а . -ми отрез(3) 40ками всех рабочих комбинаций, которые генерируются кольцевым регистром1 сдвига, отображающим кодовое кольцо А для и -элементного двоичного кода,45Количество несовпадений при приеме каждого из отрезков суммируетсяв счетчиках 5 -5 несовпадений, Сэтой целью в каждом 3 ом цикле работы устройства осуществляется автома 50тическое подключение входа счетчика5 несовпадений для данной кодовойкомбинации к выходу соответствующего блока 3 выявления несовпаденийс помоЩью блока 7 коммутации,2Кольцевой регистр 1 сдвига, состоящий из М = 2 триггерных ячеек 1- 1 , является генератором всевозможных п,-элементных отрезков кодовых комбинаций (а;, 1). С по" мощью блоков 3- 3, выявления несовпадений например блоКа выявления несовпадений ЗК, устанавливаются несовпадения между символами декодируемой кодовой комбинации и рабочей кодовой комбинации, генерируемой кольцевым регистром 1 сдвига по выходу К, Число несовпадений для каждой рабочей кодовой комбинации а подсчитывается своим счетчиком 5. несовпадений и в итоге выявляется та кодовая комбинация, в счетчике 5,.несовнадений которой зафиксировано не болеенесовпадений. На входе каждого счетчика 5. несовпадений предусмотрено 1 двухвходовых элементов И 4. - 4 1, которые позволяют в каждом 1-ом цикле работы кольцевого регистра 1 сдвига устанавливать несовпадения между принимаемым п," элементным отрезком декодируемой комбинации и и - элементным отрезком рабочей. кодовой комбинации а,. Так как в каждом цикле работы номерсоответствующего генерации нужного и, -элементного отрезка (а;,),ФУ меняется, то входы элементов И 4;-4, постоянно соединяются с выходами блоков 3, -Зр,выявления несовпадений- посредством блока 7 коммутации с учетом записи исходной информации в кольцевом регистре 1 сдвига.Временная последовательность работы декодирующего устройства обес" печивается счетчиком 2 тактов, который является счетчиком на ь и дешифратором 6, который устанавливает номер принимаемого п,-элементного отрезка декодируемой комбинации и обеспечивает поочередную подачу сигналов на входы элементов И 4-4 4,-4 .о о у- у Предлагаемое двкодирующее устройство позволяет декодировать коды любой структуры, причем принципы его построения не зависят от структуры кода.Достигается также существенное упрощение схемы по сравнению с известным декодирующим устройством при сохранении всех его свойств по обнаружению и исправлению ощцбок.аказ 1605/44 Тираж 659 ПодпиВНИИПИ Государственного комитета СССРпо делам иэобретений и открытий113035, Иосква, Ж, Раушская наб., д. о