Устройство для декодирования циклических линейных кодов

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 3 К 13/32 ПИСАНИЕ ИЗОБРЕТЕНИ ЕЛЬСТВ Н АВТОРСК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(56) 1. Авторское свидетельство СССР У 433637, кл. Н 03 К 13/32, 23. 10.722. Авторское свидетельство СССР И 1 930666, кл, Н 03 К 13/32, 24.11.80, (прототип).(54)(57) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ ЛИНЕЙНЫХ КОДОВ, солержащее приемный регистр, выходы разрядов которого соединены с входами соответствующих ключевых элементов, выходы которых объединены в группы и подключены к соответствующим входам сумматора по модулю два, первый и второй регистры сдвига, пер-, вый элемент И, выход которого подключен к основному выходу устройства, и элемент ИЛИ, первый вход которого соединен с первым входом первого эле.801088118 мента И, а выход подключен к второму входу первого элемента И и дополнительному выходу устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности, в него введены триггер, второй и третий элементы И, причем вход установки в "1" триггера подключен к выходу сумматора по модулю два, вход установки в "0"- к шине обнуления, нулевой и единичный выходы триггера подключены к входам первых разрядов соответственно первого и второго регистров .сдвига и первым входам соответственно второго и третьего элементов И, вторые входы которых соединены с шиной синхроимпульсов сдвига, а выходы подклю чены к входам синхронизации первого и второго регистров сдвига соответственно, выходы последних разрядов С первого и второго регистров сдвига подключены соответственно к второму 8 и первому входам элемента ИЛИ.1 10881Изобретение относится к импульсной технике и связи и может быть использовано при проектировании декодирующих устройств, предназначенныхдля коррекции ошибок.Известно устройство для декодирования циклических линейных кодов,содержащее .приемный регистр, выходыразрядов .которого соединены с входамиключевьи элементов, сумматор по модулю два, входы которого соединеныс выходами соответствующей группыключевых элементов, а выход подключен к входу сдвигающего регистра,выходы разрядов которого соединеныс соответствующими входами порогового элемента, элемент И, первый входкоторого подключен к выходу порогового элемента, второй вход - к шинесинхроимпульсов, а выход - к выходуустройства1 .Недостатком устройства являетсясложность оборудования.Наиболее близким по технической.сущности к предлагаемому являетсяустройство для декодирования цикли"ческих линейных кодов, содержащееприемный регистр, выходы разрядовкоторого соединены с входами соответствующих ключевых элементов, выходыкоторых объединены в группы и подклю 30чены к соответствующим входам сумматора по модулю два, первый и второйрегистры сдвига, первый элемент И,выход которого подключен к основномувыходу устройства, и элемент ИЛИ,первый вход которого соединен с первым входом первого элемента И, а выход подключен к второму входу первогоэлемента И и дополнительному выходуустройства.3,40Недостатком известного устройстваявляется сложность оборудования.Цель изобретения - повышение надежности устройства путем сокращенияколичества оборудования.Поставленная цель достигается тем,что в устройство для декодированияциклических линейных кодов, содержащее приемный регистр, выходы разрядовкоторого соединены с входами соответствующих ключевых элементов, выходы которых объединены в группы иподключены к соответствующим входамсумматора по модулю два, первый и второй регистры сдвига, первый элемент И, 55выход которого подключен к основномувыходу устройства, и элемент ИЛИ, первый вход которого соединен с первым 18входом первого элемента И, а выход подключен к второму входу первого элемента И и дополнительному выходу устройства, введены триггер, второй .и третий элементы И, причем вход установки в " 1" триггера подключен к выхо ду сумматора по модулю два, вход установки в "0" - к шине обнуления, нулевой и единичный выходы триггера подключены к входам первых разрядов соответственно первого и второго регист ров сдвига и первым входам соответственно второго и третьего элементов И, вторые входы которых соединены с шиной синхроимпульсов сдвига, а выходы подключены к входам синхронизации первого и второго регистров сдвига соответственно, выходы последних разрядов первого и второго регистров сдвига подключены соответственно к второму и первому входам элемента ИЛИНа чертеже представлена структурная схема устройства. Устройство содержит приемный регистр 1, кпочевые эпементы 215, сум.матор 16 по модулю два, триггер 17,первый и второй регистры 18 и 19сдвига, первый, второй и третий элементы И 20-22, элемент ИЛИ 23, шину 24 синхроимпульсов сдвига, шину 25обнуления, оснозной и дополнительныйвыходы 26 и 27 устройства,Выходы разрядов приемного регистра 1 соединены с входами соответствующих ключевьи элементов 2-15, выходыкоторых объединены в группы в соответствии с системой проверочных соотношений и подключены к соответствующим входам сумматора 16 по модулюдва, Выход сумматора 16 соединен свходом установки в "1" триггера 17,вход установки в "0" которого подклю.чен к шине 25 обнуления. Нулевой иединичный выходы триггера 17 подключены к входам первых разрядов регистров 18 и 19 сдвига соответственно и кпервым входам элементов И 21 и 22соответственно. Вторые входы элементов И 21 и 22 подключены к шине 24синхроимпульсов сдвига, а выходы - квходам синхронизации регистров 18и 19 соответственно. Выход региста 18подключен к второму входу элемента ИЛИ 23, а выход регистра 19 - кпервым входам элементов И 20 и ИЛИ 23.Вьиод элемента И 20 подключен к основ-ному выходу устройства, а выход элемента ИЛИ 23 - к второму входу элемен-Ь, +Ь,Ф а =Ь +Ь 9, а, а + Ь, а 4 Ь 1 + Ьв 1 50 а, д Ь+ Ь; Ключевые элементы 2-15 объединены 55 в группы. В одну группу входят ключевые элементы, коммутирующие те символы декодируемого слова, которые не декодируемого информационного символа, равного "1",3,та И 20 и дополнительному выходу устройства.Устройство функционирует следующим образом.Работа устройства рассмотрена на примере декодирования линейного кода, допускающего полную ортогонализацию и позволяющего корректировать ошибки ,кратности трии меньше. Пусть проверочные символы кода Ь, Ь 2,, Ь 1 В 10 заданы следующими линейными комбинациями информационных символов а, а а, а 4,.Ь=аЧ+аа 1 Ь 2 а +аз 1Ь 4 а 2+а, Ьу=а 2+а 4.145Ь=а 1+а+а, Ь 8 а 1+а +а+,Ь 1 4 фЬ а+а 4 юуа 1 аЗа 4 ф Ь 10 ва 2 а+а 4Для каждого информационного символа можно составить систему разделенных проверок и определить порядоких следования: суммируются меЖду собой ни в одномиз проверочных соотношений.В исходном состоянии декодируемое слово а а, а , а 4, Ь 1, Ь,Ь записано в регистр 1 (символ аслева), ключевые элементы 2-15 разомкнуты. Ключевые элементы 2-15замыкаются по программе, определенной системой проверочных соотношений,В первом такте замыкается ключевой элемент 2 и подключает символ а 1(возможно искаженный) к одному извходов сумматора 16, Во втором такте ключевой элемент 2 размыкаетсяи замыкаются ключевые элементы 3и 6, которые подключают к входам сумматора 16 символы а и Ъ,. В третьемтакте ключевые элементы 3 и 6 размыкаются и замыкаются ключевые элемен"ты 4 и 7, которые подключают к входам сумматора 16 символы а и Ь 2и т. д.Значения символа а 1, снимаемыес выхода сумматора 16 в каждом такте, записываются в триггер 17, кото.рый вначале каждого такта обнуляется сигналом из шины 25 обнуления.Каждое значение символа а 1 по управ.ляющему сигналу (шина управляющегосигнала не показана) записываетсяв первый разряд регистра 19 сдвига,а инверсное значение а - в первый1разряд регистра 18 сдвига. Затеи вкаждом такте из шины 24 поступаетсинхроимпульс сдвига, который прохо.дит через. элемент И 21 или элемент И 22 на вход синхронизациисоответствующего регистра 18 или 19:сдвига. В одном из регистров 18или 19 сдвига (в котором имеется единица в первом разряде) по этому сигналу производится сдвиг информациина один разряд.Как только с выхода сумматора 16в регистр 19 сдвига поступают четы"ре единицы (в результате соответствующих проверок), на выходе послед"него разряда регистра 19 сдвига появляется единичный сигнал, которыйпоступает через элемент ИЛИ 23 на выход 27 устройства, показывая, чтоинформационный символ декодирован,Одновременно единичный сигнал свыхода элемента ИЛИ 23 поступает навход элемента И 20 и разрешает выда-,чу на выход 26 устройства значения1088118 И Заказ 2688/52 Тирах 862 Подписное ал ШШ Патеитф, г., Узрород,уд.Проектвая, 4 Если с выхода сумматора 16 в результате проверок выдано четыре нуля, то устройство работает следующим образом.Каждый нулевой сигнал с выхода 5 сумматора 16 поступает на вход триггера 17, который при этом не меняет своего состояния, В регистр 18 сдвига при этом записывается четыре единицы не обязательно одна эа другой 10 подряд), С приходом четвертой единицы в регистре 18 сдвига на выходе последнего разряда появляется единичный сигнал, который поступает через элемент ИЛИ 23 на выход устройства 27. Информационный символ декодирован и его значение "0" выдается через элемент И 20 на выход 26 устройства. Аналогично декодируются дру гие информационные символы.Таким образом, введение укаэанных элементов позволяет повысить надежность функционирования устройства за счет сокращения оборудования, необхо димого для декодирования циклических линейных кодов.