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

11 Изобретение относится к импульсной технике и связи и может быть использовано при проектировании декодирующих устройств, предназначенных для коррекции ошибок. Известно устройство для декодирования циклических линейных кодов, содержащее .приемный регистр, выходы разрядов .которого соединены с входам ключевых: элементов, сумматор по модулю два, входы которого соединены с выходами соответствующей группы ключевых элементов, а выход подключен к входу сдвигающего регистра, выходы разрядов которого соединены с соответствующими входами порогового элемента, элемент И, первый вход которого подключен к выходу порогового элемента, второй вход - к шине синхроимпульсов, а выход - к выходу устройства t Недостатком устройства является сложность оборудования. Наиболее близким по технической .сущности к предлагаемому является устройство для декодирования циклических линейных кодов, содержащее приемный регистр, выходы разрядов которого соединены с входами соответ ствующих ключевых элементов, выходы которых объединены в группы и подклю чены к соответствукицим входам сумматора по модулю два, первьй и второ регистры сдвига, первый элемент И, выход которого подключен к основному выходу устройства, и элемент ИЛИ, первый вход которого соединен с первым входом первого элемента И, а выход подключен к второму входу первог элемента И и дополнительному выходу устройства , Недостатком известного устройства является сложность оборудования. Цель изобретения - повышение надежности устройства путем сокращения количества оборудования. Поставленная цель достигается тем что в устройство для декодирования циклических линейных кодов, содержащее приемньй регистр, выходы разрядо которого соединены с входами соответствующих ключевых элементов, выходы которых -объединены в группы и подключены к соответствующим входам сумматора по модулю два, первый и второй регистры сдвига, первый элемент И, выход которого подключен к основному выходу устройства, и элемент ИЛИ, пе вый вход которого соединен с первым 18. 2 входом первого элемента И, а выход подключен к второму входу первого элемента И и дополнительному выходу устройства, введены триггер, второй .и третий элементы И, причем вход установки в 1 триггера подключен к выхо- ду сумматора по модулю два, вход установки в О - к шине обнуленияi нулевой и единичный выходы триггера подключены к входам первых разрядов соответственно первого и второго регист- ров сдвига и первым входам соответственно второго и третьего элементов И, вторые входы которых соединены с щиной синхроимпульсов сдвига, а выходы подключены к входам синхронизации первого и второго регистров сдвига соответственно, выходы последних разрядов первого и второго регистров сдвига подключены соответственно к второму и первому входам элемента ИЛИ На чертеже представлена структурная схема устройства. Устройство содержит приемный регистр 1 , ключевые элементы , сумматор 16 по модулю два, триггер 17, первый и второй регистры 18 и 19 сдвига, первый, второй и третий элементы И 20-22, элемент ИЛИ 23, шину 24 синхроимпульсов сдвига, шину 25 обнуления, оснозной и дополнительный выходы 26 и 27 устройства. Выходы разрядов приемного регистра 1 соединены с входами соответствующих ключевых элементов 2-15, выходы которых объединены в группы в соответствии с системой проверочных соотношений и подключены к соответствующим входам сумматора 16 по модулю два. Выход сумматора 16 соединен с входом установки в 1 триггера 17, вход установки в О которого подключен к шине 25 обнуления. Нулевой и единичный выходы триггера 17 подключены к входам первых разрядов регистров 18 и 19 сдвига соответственно и к первым входам элементов И 21 и 22 соответственно. Вторые входы элементов И 21 и 22 подключены к шине 24 синхроимпульсов сдвига, а выходы - к входам синхронизации регистров 18 и 19 соответственно. Выход региста 18 подключен к второму входу элемента ИЛИ 23, а выход регистра 19 - к первым входам элементов И 20 и ИЛИ 23. Выход элемента И 20 подключен к основ-ному выходу устройства, а выход элемента ИЛИ 23 - к второму входу элемен3 ,та И 20 и дополнительному выходу устройства. Устройство функционирует следующ образом. Работа устройства рассмотрена на примере декодирования линейного код допускающего полную ортогонализацию и позволяющего корректировать ошибк .кратности трии меньше. Пусть прове рочные символы кода bi, Ь, Ь заданы следующими линейными комбина циями информационных символов а, а а, , b а,ч-а.+а. Для каждого информационного символа можно составить систему разделенных проверок и определить порядо их следовани п: Ключевые элементы 2-15 объедине в группы. В одну группу входят клю вые элементы, коммзп-ирукяцие те сим волы декодируемого слова, которые 184 суммируются мейдцу собой ни в одном из проверочных соотношений. В исходном состоянии декодируеа а а., Ь мое слово а. Ъ записано в регистр 1 (символ а слева), ключевые элементы 2-15 разомкнуты. Ключевые элементы 2-15 замыкаются по программе, определенной системой проверочных соотношений. В первом такте замыкается ключевой элемент 2 и подключает символ а, (возможно искаженный) к одному из входов сумматора 16. Во втором такте ключевой элемент 2 размыкается и замыкаются ключевые элементы 3 и 6, которые подключают к входам сумматора 16 символы а, и Ь. В третьем такте ключевые элементы 3 и 6 ра змыкаются и замыкаются ключевые элементы 4 и 7 , которые подключают к входам сумматора 16 символы а-й Ьл и т. д. Значения символа а, снимаемые с выхода сумматора 16 в каждом такте, записываются в триггер 17, который вначале каждого такта обнуляется сигналом из шины 25 обнуления. Каждое значение символа а по управляющему сигналу (шина управлякмцего сигнала не показана) записьшается в первый разряд регистра 19 сдвига, а инверсное значение а ;| - в первый разряд регистра 18 сдвига. Затем в каждом такте из шины 24 поступает синхроимпульс сдвига, который проходит через, элемент И 21 или элемент И 22 на вход синхронизации соответствующего регистра 18 или 19 сдвига. В одном из регистров 18 или 19 сдвига (в котором имеется еди ница в пербом разряде) по этому сигналу производится сдвиг информации на один разряд. Как только с выхода сумматора 16 в регистр 19 сдвига поступают четыре единицы (в результате соответствующих проверок), на выходе последнего разряда регистра 19 сдвига появляется единичньм сигнал, который поступает через элемент ИЛИ 23 на выход 27 устройства, показьшая, что информационный символ декодирован. Одновременно единичный сигнал с выхода элемента ИЛИ 23 поступает на вход элемента И 20 и разрешает выдачу на выход 26 устройства значения декодируемого информационного символа, равного 1.

510881

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

Каждый нулевой сигнал с выхода 5 сумматора 16 поступает на вход триггера 17, который при этом не меняет своего состояния, В регистр 18 сдвига при этом записывается четыре единицы (не обязательно одна за другой 0 подряд), С приходом четвертой единицы в регистре 18 сдвига на выходе последнего разряда появляется единич/ Ц /Л/|5х|бх 7Ах|у(х| /12/13/ 4/ 15

18. 6

ный сигнал, который поступает через элемент ИЛИ 23 на выход устройства 27. Информационный символ декодирован и его значение О выдается через элемент И 20 на выход 26 уст ройства. Аналогично декодируются другие информационные символы.

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

/к I

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

Г5

Z5

24