Декодирующее устройство Советский патент 1985 года по МПК H03M13/03 

4

00 11 . Изобретение относится к цифровым системам передачи информации для обнаружения и исправления ошибок типа трансформации или (и) стирания символов в последовательных двоичных кодах. Цель изобретения - декодирование кодов произвольной структуры. На чертеже представлена структурная электрическая схемадекодирующеГС сустройстйа. Декодирующее устройство содержит кольцевой регистр 1 сдвига, счетчик 2 тактов, блоки ,ji(u(выявления несовпадений, элементы , счетчики 5 несовпадений, дешифратор 6 и блок 7 коммутации. Декодирзгющее устройство работает следующим образом. Кодовая комбина1Д1я а. некоторого произвольного двоичного избыточного п-элементного кода с минимальным кодовым расстоянием .....a; разбивается условно на j отрезков v (блоков) длиной по Пд символов так, что п п -j CnpH- п Пд 3f отрезок а() дополняется справа Поу-п нулевыми символами): а,.... .. (Ма.(„ -J la..i. ..а.00...О В процессе декодирования каждый из отрезков а;,,м , где j 0,1,2,.., ...y-l, принимаемой комбинации сравнивается поэлементно с ац;|-ми отрез ками всех рабочих комбинаций, которые генерируются кольцевым регистром 1 сдвига, отображающим кодовое кольцо А для Пд-элементного двоичного ко Количество несовпадений при приеме каждого из отрезков суммируется в счетчиках несовпадений. С этой целью в каждом цикле работы устройства Осуществляется автоматическое подключение входа счетчика 5 несовпадений для данной кодовой комбинации к выходу соответствующего блока 3 выявления несовпадений с помрй1Ью блока 7 коммутации. 51 Кольцевой регистр 1 сдвига, состоящий из М 2 триггерных ячеек является генератором всевозможных Пр-элементных отрезков кодовых комбинаций (a,-,jj). С помощью блоков 32 По выявления несовпадений например блойа выявления несовпадений 3ц, устанавливаются несовпадения между символами декодируемой кодовой комбинации и рабочей кодовой комбинации, генерируемой кольцевым регистром 1 сдвига по выходу k . Число несовпадений для каждой рабочей кодовой комбинации а подсчитьшается своим счетчиком 5. несовпадений и в итоге вьшвляется та кодовая комбинация, в счетчике 5. несовпадений котодэой зафиксировано не более t несовпадений. На входе каждого счетчика 5 несовпадений предусмотрено -у ДВ.УХВХОДОВЫХ элементов И 4°- fJ которые позволяют в каждом J-OM цикле работы кольцево.го регистра 1 сдвига устанавливать несовпадения между принимаемым Прэлементньм отрезком декодируемой комбинации и Пд- элементным отрезком рабочей кодовой комбинации а.. Так как в каждом цикле работы номер К, соответствующего генерации нужного Пр-элементного отрезка (a;(jj), меняется, то входы элементов И А°-4 ; постоянно соединяются с выходами блоков 3;, выявления несовпадений посредством блока 7 коммутации с учетом записи исходной информации в кольцевом регистре 1 сдвига. Временная последовательшэсть работы декодирующего устройства обеспечивается счетчиком 2 тактов, котррьй является счетчиком на я и дешифратором 6, которьй устанавливает номер принимаемого п -элементного отрезка декодируемой комбинации и обеспечивает поочередную подачу сигналов на входы элементов И .... Предлагаемое двкодирзпощее устройство позволяет декодировать коды любой структуры, причем принципы его построения не зависят от структуры кода. Достигается также существенное упрощение-схемь; по сравнению с известным декодирующим устройством при сохранении всех его свойств по обнаружению и исправлению огшгбок.

ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО, содержащее кольцевой регистр сдвига, выходы разрядов которого подключены к первым входам соответствующих блоков выявления несовпадений, а также счетчики несовпадений, причем вторые входы блоков вьшвления несовпадений объединены и Являются информационные входом устройства, а вход считывания кольцевого регистра сдвига объед нен с входом счетчика тактов- и является тактовым входом устройства, о т- л и ч а ю щ е е с я тем, что, с целью декодирования кодов .произвольной структуры, введены дешифратор, блок коммутации и элементы И, при этом выходы счетчика тактов подключены к соответствующим входам дешйф-. ратора, каждьй выход которого подключен к объединеннь1м первым входам соответствующих элементов И, к вторым входам которых подключены выхоi ды соответствзпощих блоков выявления несовпадений через блок коммутации, (Я а выходы элементов И подключены к входу соответствующего счетчика не-, совпадений.