Кодирующее устройство циклических кодов

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскикСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(ф 1) М Ки 36 06 Р 5/02 Н 04 Ь 3/00 с присоединением заявки ЙоГосударственный комитет СССР но делам изобретений н открытий(2 Э)Приоритет ЩУДК 68,325.53 (088 8 Опубликовано 07,02 В 3. Бюллетень йо 5 Дата опубликования описания 010283(54) КОДИРУЮЩЕЕ УСТРОИСТВО ЦИКЛИЧЕСКИХ КОДОВ Изобретение относится к системампередачи дискретной информации и может быть использовано при кодировании сообщений для передачи их от источника к получателю,Известно кодирующее устройствоциклических кодов, содержащее регистрсдвига е логической обратной связью,определяемой. видом. порождающего илипроверочного полиномов,и шифратор 1-). Недостатком данного устройства яв"ляется большое количество оборудова-ния из-за наличия сложного шифраторана диодах иди других нелинейных элементах,Наиболее близким к предлагаемомупо технической сущности и достигаемому результату является кодирующее устройство концевых кодов, содержащеераспределитель, первая группа выходов.кОторого через ключи выбора команд -.подключена к счетномувходу.триггера,вторая группа выходов - через шифра-,тор и ключи к первому входу элементаИ, второй вход которого соединен.свыходом триггера, при этом выход элемента И является выходом устройства,а вход сдвига распределителя соединенс управляющим входом устройства (2), З 0 Недостатком этого устройства явля-. ется довольно значительный объем оборудования при кодировании большого числа сообщений, поскольку увеличение оборудования в данном устройстве: про. порционально росту числа сообщений.Цель изобретения - сокращение оборудования.Укаэанная цель достигается тем, что в кодируааее устройство цикличесе ких кодов, содержащее распределитель, вход сдвига которого соединен с уп" равлякщнм входом устройства, шифратор и ключи выбора команд, введен, регистр сдвига с логической обратной связью, вход сдвига которого соединен с входом сдвига распределителя,. выход подключен к выходу устройства, а информационные входы - к соответствующим выходам шифратора, при этом каждый из выходов распределителя через соот ветствукщие ключи выбора команд соединен с каждьм иэ входов шифратораНа чертеже представлена блок-схема предлагаемого устройства.Устройство содержит распределитель 1, ключи 2 выбора команд, шифратор 3 и регистр 4 сдвига с логической об" ратной связью. На управляющий вход 5 устройства поступают тактовые импульФормула изобретения Источники информации,принятые во внимание при экспертизе1.Питерсон У. и др. Коды, исправляющие ошибки. М., Мир, 1976,с. 251,2. Авторское свидетельство СССРМ 274499, кл. 6 Об Р.5/02, 1969 (прототип) . сы, а выход б является выходом устройства.Устройство работает следующим образом,В исходном состоянии все ячейкирегистра 4 сдвига с логической обратной связью и ячейки распределителя 1.)находятся в состоянии 0,При подаче тактовых импульсов науправляющий вход 5 на выходе распре. делителя 1 появляются последовательно 1 Осдвинутые импульсы, которые поступаютна ключи 2 выбора команд, объединен"ных в группы по числу участников кодового кольца.При нажатом одном из ключей 2 вы-.бора команд на 1-том такте (гденомер группы) происходит запись с по-,мощью шифратора 3 образующей кодовойкомбинации выбранной группы в регистр4 сдвига с логической обратной. связью,Формирование кодовой комбинации, соотОветствующей передаваемой команде изобразующей,.осуществляется регистром4 сдвига с логической обратной связьюв течение последующих (К) тактов(где К-число ячеек распределителя 1)., 25При последующих и тактах ( где идлина кодовой комбинации) происходитвывод из регистра 4 сдвига с логической обратной связью сформированнойкодовой комбинации. . 30На чертеже в качестве примера приведено кодирующее устройство для циклического кода (15,4). При этом обратная связь в регистре 4 сдвига с логической обратной связью соответствует З 5проверочному полиному4+ 3Такой регистр генерирует кодовое множество (2 - 1):1. 1 О 0 0 - образующая первой 402. 1 1 О 0 группы3, 1 1 1 04. 11115. 0 1 1 1 - образующая второй6. 1 О 1 1 группы 457, 01 О8. 1 01 О9, 1 1 0 1 - образующая третьей10, 0 1 1 0 группы11. 0 О 1 15012.,1 0 О 1 - образующая четвертой13. 0 1 0 0 группы14 О 0 1 015. 0 О О 1Например, при нажатом втором ключе 2 выбора команд первой группы запись образующей (1000) в регистр 4сдвига с логической обратной связьюпроизойдет на втором такте работыраспределителя 1, а на последнем (четвертом) такте работы распределителя 601 в регистре 4 сдвига с логическойобратной связью будет сформированакодовая комбинация 1110, которая запоследующие такты работы вместе с требуемым шагом проверочных символов65 выводится из регистра 4 сдвига с логической обратной связью на выход б устройства. Число проверочных символов определяется необходимой избыточностью кода.Технико-экономическая эффективность изобретения заключается.по сравнению с прототипом в .значительном сокращении оборудования, При оптимальном числе групп или участков кодового кольца, равным К (числу.информа" ционных разрядов кода), сокращение оборудования распределителя 1 по сравнению с прототипом составит величину и/К, Кроме того, сокращение оборудования шифратора 3 достигается тем, что количество нелинейных элементов, например, диодов в прототипе составляет величину а в предлагаемом устройстве Для кода, выбранного в качестве рассмотренного ранее примера (15,4), выигрыш при реализации шифратора составляет величину 32/9 3,5 раза.Кроме вышеуказанного достоинства структура предлагаемого устройства позволяет довольно просто увеличивать или уменьшать в заданных пределах (от О до (2" - 1 число передаваемых сообщений. Кодирующее устройство циклических кодов, содержащее распределитель, вход сдвига которого соединен с управляющим входом устройства, шифратор и ключи выбора команд, о т л ич а ю щ е е с я тем, что, с целью сокращения оборудования, в него введен регистр сдвига с логической обратной связью, вход сдвига которого соединен с входом сдвига распределителя, выход подключен к выходу устройства, а информационные входы - к соответствующим выходам шифратора, при этом каждый иэ выходов распределителя через соответствующие ключи выбо" ра команд соединен с каждьзч из входов шифратора.995085 Составитель Г. ИилосТехред Ж. Кастелевич кийКорректор Г Редактор П, Иакарев Тираж 704 ПВНИИПИ Государственного комитетапо делам изобретений и открыти 13035, Иосква, Ж, Раушская наб. писноеССР аказ 646/34 Филиал ППП Патент, г. Ужгород, ул, Проектн