Устройство для декодирования циклических линейных кодов Советский патент 1982 года по МПК H03M13/13 

(5) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ ЛИНЕЙНЫХ КОДОВ

1

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

По основному авт.св. № i 33637, известно устройство содержащее приемный регистр, выходы разрядов которого соединены с входами ключевых элементов, сумматор по модулю два, входы которого соединены с выходами соответствующей .группы ключевых элементов , а выход подключен к входу сдвигающего регистра, выходы разрядов которого соединены с соответствующими входами порогового элемента И, элемент И, первый вход которого подключен к выходу порогового элемента , второй вход - к шине синхроимпульсов, а выход - к выходу устройства l .

Недостаток устройства - низкое быстродействие .

Цель изобретения - повышение быстродействия.

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

to соединенные последовательно регистр сдвига и пороговый элемент подключен к первому, входу элемента И, выход которого соединен с выходом устройства, введены дополнительные регистр

IS сдвига, пороговый элемент и элементы НЕ и ИЛИ, причем выход сумматора по модулю два через соединенные последовательно элемент НЕ, дополиительный регистр и дополнительный

2q пороговый элемент подключен к первому входу элемента ИЛИ, второй аход которого соединен с выходом порогового элемента, а выход - с вторым входом элемента И и дополнительным выходом устройства. На чертеже-представлена структур мая схема устройства. Устройство содержит приемный регистр 1, ключевые элементы 2-15, су матор 16 по модулю два, элемент НЕ 1 регистр 18 сдвига, дополнительный регистр 19 сдвига, дополнительн пороговый элемент 20, пороговый эле мент 21, элемент ИЛИ 22, элемент ,И 23, и выходные шины (выходыJ 2k и 25 устройства. Устройство функционирует следующим образом. Рассмотрим работу устройства на примере декодирования линейного кода, долускающего полную ортогонализацию и позволяющего корректировать ошибки кратности три и меньше. Пуст проверочные символы кода Ь,62 h,Q заданы следующими линейными ком бинациями информационных символов а , aj , а, а4: j b, а + aj.; b, а bj а, bg а 37 а + а4; а + 34; 9 5 Зф b,Q а + Длч каждого информационного сим вола можно составить систему разде ленных проверок и определить поряд их следования aj - а

Ключевые элементы 2-15 объединены в группы. В одну группу входят ключевые элементы, коммутирующие те символы декодируемого слова, которые не суммируются между сЬбой ни в одном из проверенных соотношений.

В йсходном состоянии декодируемо

ах, а, а4, Ь, Ь

слово а,,

f

bjo записано в регистр 1 (символ

Если с выхода сумматорй 16 в результате проверок будет выдано четыре нуля, то устройство работает следующим образом.

Каждый нулевой сигнал с выхода сумматора 16 поступает на вход элемента НЕ 17. В дополнительный регистр 19 сдвига при этом записывается четыре единицы (не обязательно

одна за другой подряд). С приходом четвертой единицы в дополнительный регистр 19 сдвига на выходе дополнительного порогового элемента 20 появляется единичный сигнал, который поступает через элемент ИЛИ 22 на выход устройства 25. Информа- ционный символ декодирован и его значение О выдается через элемен a - слева) , ключевые элементы 2-15 разомкнуты. Ключевые элементы 2-15 замыкаются по программе, определяемой системой проверочных соотношений . В первом такте замыкается ключевой элемент 2 и подключает символ аДвозможно искаженный) к одному из входов сумматора 16. Во втором такте ключевой элемент 2 размыкается и замыкаются ключевые элементы 3 и 6, которые подключают к входам сумматора 6 символы а 2 и . В третьем такте ключевые элементы 3 и 6 размыкаются и замыкаются ключевые элементы 4 и 7, которые подключают к входам сумматора 16 символы a-j и Ьл и Т.д. Значения символа а, снимаемые с выхода сумматора 1б в каждом такте, поступают в регистр 18 сдвига. Инвертированные с помощью элемента НЕ 1 7 значения символа а одновременно записываются в дополнительный регистр 19 сдвига. Как только с выхода сумматора 16 в регистр 18 сдвига поступают четыре единицы (в результате соответствующих проверок), на выходе порогового элемента 21 появляется единичный сигнал, который поступает через элемент ИЛИ 22 на выход 25 устройства, показывая, что информационный символ декодирован. Одновременно единичный сигнал с выхода элемента ИЛИ 22 поступает на вход элемента И 23 и разрешает выдачу на выход 2Ц устройства значения декодируемого информационного символа, равно 1. И 23 на выход 2 устройства. Аналогично декодируются и другие информационные символы. Для декодирювания рассмотренного впримере кода в известном устройстве всегда понадобится 28 тактов. В предлагаемом устройстве при условии, чтокодовая комбинация поступи ла без ошибок, потребуется 16 такто т.е. по четыре проверки при декодиро вании каждого информационного симво ла. Если искажен один из символов то декодирование а, aj, производится за 20 тактов. При иска жении двух символов, например а и а,,слово декодируется за такта. Таким образом, предлагаемое устройство обладает большим быстродействием, чем известное. . Формула изобретения Устройство для декодирования циклических линейных кодов по авт.св. ff 33637 отличающееся тем, что, с целью повышения быстродействия, в нег:0 введены дополнительные регистр сдвига и пороговый эле- мент и элементЫНЕ и ИШ1, причем выход сумматора по модулю два через соединенные последовательно Элемент НЕ, дополнительный регистр сдвига и дополнительный пороговый элемент подключен к первому входу элемента ИЛИ, второй вход которого соединен с выходом порогового элемента, а выход - с вторым входом элемента И и дополнительным выходом устройства.-. Исто«)нйки информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР 33637. кл. Н 03 К 13/32, 1972.

ппааааааааа

П1