УСТРОЙСТВО для ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ Советский патент 1971 года по МПК G06F11/10 

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

Известные декодирующие устройства обеспечивают прием циклических кодов и их проверку но проверочному полиному. Существующие декодирующие устройства не обеспечивают прием, проверку и дешифрование смежных циклических кодов.

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

На фиг. 1 изображена функциональная схема декодирующего устройства; на фиг. 2- временные диаграммы работы магрицы.

Устройство обеспечивает декодирование п разрядной кодовой комбинации, содержащей я - т проверочных и т информационных разрядов. Способ синфазирования устройства - синхронный. На вход У поступает двоичная информация в виде постоянноточных посылок. Она заводится в блок 2 фазирования по такту, осуществляющий совмещение во времени вырабатываемых тактовых импульсов и импульсов, поступающих на вход /. Тактовые и.мпульсы с блока 2 подаются в распределитель тактов 3, обеспечивающий последовательное распределение сигнала на п выходах, по числу элементов в кодовой комбинации. При поступлении пусковой фазирующей по циклу кодовой комбинации, накоплении ее в регистре сдвига 4 и дешифрирования с помощью дешифратора 5 формируется фазирующий по пиклу импульс. Этот импульс формируется в конце кодовой комбинации, т. е. на ее п такте и, поступив в распределитель тактов, сбрасывает его в /г-ный такт, обеспечивая синфазное по циклу положение приемного и передающего распределителей тактов.

В состав блока 2 фазирования по такту входит делитель 6 с коэффициентом деления, зависящим от допустимого шага коррекции. На выходе делителя 6 подключена матрица распределителя 7, обеспечивающая формирование в течение такта на К, выходах последовательно распределенных во времени k импульсов (см. фиг. 2). Первый импульс Ui совпадает с серединой элементарной посылки кодовой комбинации. Проверка кодовой комбинации циклического кода может осуществляться с помощью образующего и проверочного полиномов. В данном случае проверка осуществляется по проверочному полиному и

заключается в умножении кодовой комбинации сигнала S(x) на проверочный полином Qe(), представляЕОЩий частное от деления двучлена на образующий полином Р(х}. Количество разрядов кода, участвующих в проверке, вв1бирается в соответствии со структурой проверочного полинома

QoW - Ят X + qm-lX - ++ t/i.V + (/о.

При первой проверке участвуют следующие разряды кодовой комбинации

Ь(х) - О, От-1 ...... о, OQ,

При второй - , 5т,S-i-Si,

при последней - 5„, 5п-,5„-т.

В связи с тем, что импульсы распределителя 7 .разнесены во времени, а сигналы с выходов ячеек регистра сдвига подаются на блок 8 постоянно, то на выходе «ИЛИ 9 будем иметь серию коротких имнульсов, количество которых соответствует числу совпадений импульсов распределителя 7 и сигнала, соответствующего единице (например минуса) с выхода регистра 4. Количество этих импульсов в связи с равенством нулю произведения S((X), должно быть четное при каждой из ге - m проверок. Четность количества импульсов, поступающих с выхода «ИЛИ 9 в течение такта, устанавливается с помощью триггера ТГ 10. В начале импульсом Hi он сбрасывается в состояние ноль, а затем в течение полутакта с выхода «ИЛИ. 9 подаются импульсы совпадения. Ири четном количестве этих импульсов, триггер окажется в нулевом пололсении. Сигнал об этом считывается в конце каждой проверки с помощью импульса f/A-i на вход триггера ТГ 11 и хранится на нем в течение всех п-т проверок. На /г-ом такте, если все п --т проверок на четность дали нулевой результат триггер ТГ 11 останется в нулевом исходном положении, и с его выхода выдается сигнал отсутствия ошибок, который на Л.-ОМ такте и K-OIM элементарном импульсе распределителя 7 с помощью ячейки «И 12 будет обеспечивать формирование сигнала разрешения исполнения кодовой сомбипации, находящейся в данное время в регистре сдвига 4.

Формированпе смежпых циклических кодов сводится к преобразованию исходного с}1гнала S(x) нутем его сложения по модулю два с некоторы.м полиномом

Е(х) Я(л), S(x) QE(x) - С(л).

Принятая информация должна быть депреобразована

С(х) + Е(х S(x) Q) Е(х) (3 Е(х} . S(x.

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

С(х) S(x)(x),

которая, как и в случае нспользования обычных кодов, записывается и последовательно продвигается в регистре сдвига 4. В связи с тем, что в регистр будут записываться преобразованные кодовые комбинации, результат их проверок при дешифрировании пе будет равен нулю

C(x}Q,(x} S(x) 0 WJQeW (x)(x),

так как Е(х) по условию не является разрешенной комбинацией.

Вследствие проверок получен определенны результат, который может быть вычислен предварительно и принят за нулевой

S(x)q,(x} ;j()Q,() (.г)д„(л) ), .

где TO(X) полипом степени пе выше п - т-/. Теперь уже полииом Т(х), полученный в результате п - т проверок кодовой комбинации С(х}, может быть легко сведен к нулевому нутем сложения по модулю два с То(х). С этой целью в соответствии с располоукеиисм единиц в То(х} формируется группа тактовых импульсов путем предварительного подсоединения выхода распределителя тактов 3 на элемент «ИЛИ 13. Например, TQ(X) 10101, на «Р1ЛИ J3 заводятся шины, несущие один, три и пять тактовых импульса. Аналогично формируются группы нулевых имнульсов с помощью «или 14. Наличие единицы в TQ(X} означает равенство единице соответствующей проверки, нечетному числу суммируемых по модулю два импульсов совпадения, поступающих на ТГ 10 с «ИЛИ 9. Коммутируя выходы триггера ТГ 10 в соответствии со структурой полинома TU(X), удается осуществить преобразование результата проверок и привести его к тому результату, который получается при декодировании обычных циклических кодов.

Подсоединением выходов распределителя 3 в соответствии с расположением единиц и нулей в Тс,(х) можно обеспечить приведение к пулю любого смежного циклического кода. Значение То(х} должно быть вычислено указанным способом.

При дешифрировании обычных циклических кодов Е( и Т(х) 0, поэтому все п - т выходов распределителя 3 должны быть заведены на вход ячейки «ИЛИ М.

Предмет изобретения

Устройство для декодирования циклических кодов, содержащее регистр сдвига, соединенный с блоком фазирования по такту, с распределителем тактов и распределителем импульсов и через поразрядные схемы «И и схему «ИЛИ с триггерами памяти, отличающееся

тем, что, с целью декодирования смежных циклических кодов, в него дополнительно введены схемы «И и «ИЛИ, причем единичные выходы распределителя тактов соединены с одной дополнительной схемой «ИЛИ, выход которой соединен с первым входом первой дополнительной схемы нулевые выходы распредолнтеля тактов соединены с другой дополнительной схемой «ИЛИ, выход которой соединен с первым входом дополнительной схемы вторые входы схем «И соединены с выходами триггера памяти.

I посылt;a

Фаг-./

2

JJJ --