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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ г

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 2948781/23-09 (22) 30. 06. 80 (46) 30.03-85.Вюл.У (P2) А.И. Гусев (71) Саратовский политехнический институт (53) 621.394.14(088.8) (56) 1. Авторское свидетельство СССР

У 649158, кл. Н 04 L 17/30, 1976.

2. Келлер Ф.Э. Графы кодов, кодирующие и декодирующие устройства.

Л., "Энергия"., 1972, с. 92, рис. 41 (прототип). (54)(57) ДЕКОДИРУЮЩЕЕ. УСТРОЙСТВО, содержащее кольцевой регистр сдвига, выходы разрядов которого подключены к первым входам соответствующих блоков выявления несовпадений, а также счетчики несовпадений, причем вторые входы блоков. выявления несовпадений

ÄÄSUÄÄ 1148125 А.1цд Н 04 L 17/30, Н 03 M 13 00 объединены и являются информационным входом устройства, а вход считывания кольцевого регистра сдвига объединен с входом счетчика тактов-и является тактовым входом устройства, о тг л и ч а ю щ е е с я тем, что, с целью декодирования кодов .произвольной структуры, введены дешифратор, блок коммутации и элементы И, при этом выходы счетчика тактов подключены к соответствующим входам дешифратора, каждый выход которого подключен к объединенным первым входам соответствующих элементов И, к вторым входам которых подключены выхо- д . ды соответствующих блоков выявления несовпадений через блок коммутации, а выходы элементов И подключены к входу соответствующего счетчика не-. С совпадений.

1148125

25, 30 и ...а.00...0

1 . Изобретение относится к цифровым системам передачи информации для обнаружения и исправления ошибок типа г трансформации или (и) стирания символов в последовательных двоичных кодах.

Цель изобретения — декодирование кодов произвольной структуры.

На чертеже представлена структурная электрическая схема декодирующе° гс ; устройства.

Декодирующее устройство содержит, кольцевой регистр 1 сдвига, счетчик

2 тактов, блоки 31-3 мвыявления несовпадений, элементы 4„ - 4 "И, счетчики 5„ - 5 несовпадений, дешифратор 6 и блок 7 коммутации.

Декодирующее устройство работает следующим образом.

Кодовая комбинация а,. некоторого произвольного двоичного избыточного и-элементного кода с минимальным кодовым расстоянием Й„,,„ а; = à. а а. ...а; ..а"„.

2 З

1..1 1- 1 разбивается условно на у отрезков (блоков) длиной по и, символов так, что n (n у(при n < и, 1 отрезок

a1(1) дополняется справа n,у-п нулевыми символами): +1 Япо Оф 1 а1а2 ° ° а о а ь ° а o ...а.

1 1 1 — а;(1-1

В процессе декодирования каждый из отрезков а;,;1, где j = 0,1,2,... ...y-1, принимаемой комбинации сравнивается поэлементно с а.. -ми отрез40 ками всех рабочих комбинаций, которые генерируются кольцевым регистром

1 сдвига, отображающим кодовое кольцо А для и -элементного двоичного кода.

Количество несовпадений при приеме каждого из отрезков суммируется в счетчиках 5„ -5 несовпадений. С этой целью в каждом j oM цикле работы устройства осуществляется автома50 тическое подключение входа счетчика

5 несовпадений для данной кодовой комбинации к выходу соответствующего блока 3 выявления несовпадений с помоЩью блока 7 коммутации.

Кольцевой регистр 1 сдвига, состоящий из М = 2 триггерных ячеек

1„- 1 „,, является генератором всевозможных и -элементных отрезков кодовых комбинаций (а; 1). С помощью блоков 3„- 3, выявления совпадений например блоКа выявления несовпадений 3, устанавливаются несовпадения между символами декодируемой кодовой комбинации и рабочей кодовой комбинации, генерируемой кольцевым регистром 1 сдвига по выходу K . .Число несовпадений для каждой рабочей кодовой комбинации а подсчитывается своим счетчиком 5.

1 несовпадений и в итоге выявляется та кодовая комбинация, в счетчике

5,.несов адений которой зафиксировано не более t несовпадений. На входе каждого счетчика 5. несовпадений

1 предусмотрено г двухвходовых элементов И 4 . — 4 1, которые позволяют в каждом j-ом цикле работы кольцевого регистра 1 сдвига устанавливать несовпадения между принимаемым пэлементным отрезком декодируемой комбинации и n - -элементным отрезком рабочей. кодовой комбинации а,. Так как в каждом цикле работы номер соответствующего генерации нужного n, — ýëåìåíòíîãî отрезка (а;<., ), t Т-" меняется, то входы элементов И 4;-4,. постоянно соединяются с выходами блоков 3, -Зр,выявления несовпаденийпосредством блока 7 коммутации с учетом записи исходной информации в кольцевом регистре 1 сдвига.

Временная последовательность работы декодирующего устройства обеспечивается счетчиком 2 тактов, который является счетчиком на и и дешифратором 6, который устанавливает номер принимаемого п,-элементного отрезка декодируемой комбинации и обеспечивает поочередную подачу сигналов на входы элементов И 4„4м " 41-4М . о о 1=1 т-1

Предлагаемое двкодирующее устройство позволяет декодировать коды любой структуры, причем принципы его построения не зависят от структуры кода. Достигается также существенное упрощение -схемы по сравнению с известным декодирующим устройством при сохранении всех его свойств по обнаружению и исправлению ощцбок.

Составитель В. Евдокимова

Редактор Н. Киштулинец Техред Л.Коцюбняк корректор Г. Решетнкк:

Заказ 1605/44 Тираж 659 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Филиап ППП "Патент", г. Ужгород, ул. Проектная, 4