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

О П И" СА,Н Й Е ИЗОБРЕТЕНИЯ 37066 Союз Соеетоких Социалистических РеспубликК АВТОРСКОМУ СВКДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 28.Ч 11.1969 ( 1352590/18-24)с присоединением заявкиПриоритетОпубликовано 07.Х.1971. Бголлетень30Дата опубликования описания 4.Х 1.1971 МПК 6 061 11/10 Комитет по делам изобретений и открытий при Сосете Министров СССРДК 681.325 63(088 8) Авторизобретения А. Г. Орлов Заявитель УС 1 РОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ МИКЛИЧЕСКИХ КОДОВ Устройство может быть использовано для приема, проверки и дешифрирования телекодовой информации, информации дистанционного управления и телесигнализации, передаваемой циклическими кодами,Известные декодирующие устройства обеспечивают прием циклических кодов и их проверку по проверочному полиному. Существующие декодирующие устройства не обеспечивают прием, проверку и дешифрование смежных циклических кодов.Цель изобретения - создание декодирующего устройства, обеспечивающего прием как обычных, так и смежных циклических кодов. Для этого преобразуются тактовые импульсы на выходе распределителя тактов в соответствии со значением синдрома декодирования, который должен быть вычислен заранее,На фиг. 1 изображена функциональная схема декодирующего устройства; на фиг. 2 - временные диаграммы работы магрицы,Устройство обеспечивает декодирование и разрядной кодовой комбинации, содержащей и - т проверочных и т информационных разрядов. Способ синфазированпя устройства - синхронный. На вход 1 поступает двоичная информация в виде постоянноточных посылок. Она заводится в блок 2 фазирования по такту, осуществляющий совмещение во времени вырабатываемых тактовых импульсов и импульсов, поступающих на вход 1, Тактовые импульсы с блока 2 подаются в распределитель тактов 3, обеспечивающий последовательное распределение сигнала на и вы ходах, по числу элементов в кодовой комбинации. При поступлении пусковой фязпрующей по циклу кодовой комопняции, накоплении ее в регистре сдвига 4 и дсшифрированпя с помощью дешифрятора 5 формируется фа зирующий по шгклу импульс. Этот импульсформируется в конце коловой комбиняцгш, т. е. на ее и такте и, поступив в распределитель тактов, сбрасывает его в и-ный такт, обеспечивая синфазное по циклу положение 15 приемного и передающего распределителейтактов.В состав блока 2 фазирования по такту входит делитель 6 с коэффициентом деления, зависящим от допустимого шага коррекции. На 20 выходе делителя 6 подключена матрица распределителя 7, обеспечивающая формирование в течение такта на К выходах последовательно распределенных во времени 1 г импульсов (схг. фиг. 2), Первый импульс Г/г совпа лает с серединой элементарной посылки кодовой комбинации. Проверка кодовой комбинации циклического кода может осуществляться с помощью образующего и проверочного полиномов. В данном случае проверка 30 осуществляется по проверочному полпному и+ дух + ЧОР 60 65 зак,иочается в умножении кодовой комбинации сигнала 5 (х) на проверочный полипом Яс(х), представляющий частное от деления двучлена х"+1 на образующий полипом Р(х). Количество разрядов кода, участвующих в проверке, выбирается в соответствии со структурой проверочного полинома10 Чт х + Вт - 1 х + При первой проверке участвуют следующиеразряды кодовой комбинации 5(х) 5 а) 5 И - 1 Ф51509 при второи - 5+1, 5 55 г 51, при последней - 5, 51,57, - ,В связи с тем, что импульсы распределителя 7 разнесены во времени, а сигналы с выходов ячеек регистра сдвига подаются на блок 8 постоянно, то на выходе ИЛИ 9 будем их 1 еть серию коротких импульсов, количество которых соответствует числу совпадений импульсов распределителя 7 и сигнала, соответствующего единице (например минуса) с выхода регистра 4. Количество этих импульсов в связи с равенством нулю произведения 5(х)Яо(х), должно быть четное при каждой из и - т проверок. Четность количества импульсов, поступающих с выхода ИЛИ 9 в течение такта, устанавливается с помощью триггера ТГ 10. В начале импульсом 1)1 он сбрасывается в состояние ноль, азатемвтечение полутакта с выхода ИЛИ 9 подаются импульсы совпадения. При четном количестве этих импульсов, триггер окажется в нулевом положении. Сигнал об этом считывается в конце каждой проверки с помощью импульса 1), 1 на вход триггера ТГ 11 и хранится на нем в течение всех г - т проверок. На г-ом такте, если все п - гг проверок на четпость дали нулевой результат триггер ТГ 11 останется в нулевом исходном положении, и с его выхода выдается сигнал отсутствия ошибок, который на и-ом такте и к-ом элементарном импульсе распределителя 7 с помощью ячейки И 12 будет обеспечивать формирование сигнала разрешения исполнения кодовой комбинации, находящейся в данное время в регистре сдвига 4.формирование смегкиых циклических кодов сводится к преобразованио исходного сигнала 5(х) путем его сложения по модулО два с некоторым полиномом Е(х) (Р(х), 5(х) Я Е(х) - С(х),Принятая информация должна быть депре- образованаС(х) + Е(х) = 5(х) ; Е(х)Е(х) =- 5(х).Устройство обеспечивает введение в сипхронизм и декодирование любых смежных гру:ш циклических кодов. При этом нет необходимости производить предварительные преобразования кодовых комбинаций, в результате чего цикловое фазирование может быгь осу 25 30 35 40 45 50 55 1 цествлено преобразованной кодовой комбинациейС,(х) =- 5,(х), Е(х),которая, как и в случае использования обычных кодов, записывается и последовательно продвигается в регистре сдвига 4, В связи с тем, что в регистр будут записываться преобразованные кодовые комбинации, результат их проверок при дешифрировании не будет равен нулюС(х)Я,(х) = 5(х) -;-Е(х),(х) == 5(х) ,(х) Е(х),(х) =,.: - О,так как Е(х) по условию не является разрешенпой комбинацией,Вследствие проверок получен определеннып результат, которыи может быть выч 1 слсн предварительно и принят за нулевой5(х)Я,(х); в , Е(х)Я,(х) = О Е(х)(,(х) = 1(х),1 де То(х) полипом степени пе выше г - г - 1. 1 еперь уже полипом Т(х), полученный в результате,г - т проверок кодовой комбинации С(х), может быть легко сведен и улевохгу путем сложения по модуло два То(х). С этой целью в соответствии с расположением единиц в Т,(х) формируется группа тактовых импульсов путем предварительного подсоединения выхода распределителя тактов .5 на элемент ИЛИ 13, Например, То(х) = =10101, на ИЛИ 13 заводятся шины, несущие один, три и пять тактовых импульса, Аналогично формируются группы нулевых импульсов с помощью ИЛИ 14. Наличие единицы в То(х) означает равенство единице соответству 1 ощей проверки, нечетному числу суммируемых по модулю два иусо совпадения, поступающих на 11 10 с ИЛИ 9. Коммутируя выходы триггера ТГ 10 в соответствии со структурой полинома Т,(х), удается осуществить преобразование результата провсрок и привести его к тому резуль 1 ату, которьш получается при декодировании ооычных циклических кодов.Подсоединением выходов распределителя а в соответствии с расположением единиц и нулей В То(х) можно обеспечить приведение к нулю любого смежного циклического кода. Значение Т,(х) должно быть вычислено указанным способом.При дешифрировании обычных циклических кодов Е(х) =О и Т(х)=О, поэтому все г - г выходов распределителя 3 должны быть заведены па вход ячейки ИЛИ 14. Предмет изобретения Устройство для декодировангя циклических кодов, содержащее регистр сдвига, соединен пый с Олоком фазировапи 5 ИО т 11 кту с распре дели 1 елем тактов и распределителем импульсов и через поразрядные схемы И и схему И,1 И с триггерами памяти, огличпог 1 ееся317066 сч 41 (ч с ФвьП С( Составитель В. Крыловахрел Т. Т. Ускова едактор Е. Гончар рректор А. П. Василье Заказ 3095,8ЦКИИПЦ Коиите Изд. Мо 308 Тираж 473делам иэобретений и открытии при Совет Москва, Ж, Раушская наб., д. 4/5 Подписноеминистров СССР Типография, нр. Сапунов тем, что, с целью декодирования смежных циклических кодов, в него дополнительно введены схемы И и ИЛИ, причем единичные выходы распределителя тактов соединены с одной дополнительнон схемой ИЛИ, выход которой соединен с первым входом первой дополнительной схемы И; нулевые выходы распределителя тактов соединены с другой дополнительной схемой ИЛИ, выход которой соединен с первым входом дополни тельной схемы И; вторые входы схем Исоединены с выходами триггера памяти,