Кодирующее устройство циклических кодов Советский патент 1983 года по МПК H03M13/27 

Изобретение относится к системам передачи дискретной информации и может быть использовано при кодировании сообщений для передачи их от источвика к получателю. Известно кодирующее устройство циклических кодов, содержащее регистр сдвига с логической обратной связью, определяемой.видом порождающего или проверочного полиномов,и шифратор 1} Недостатком данного устройства является больоюе количество оборудования из-за наличия сложного шифратора на диодах иди других нелинейных элементах.; Наиболее близким к предлагашксжу по технической сущности и достигаемому результату является кодирующее уст ройство кольцевых кодов, содержащее рг1спределитель, первая группа выходов которого через ключи выбора команд . подключена к счетному входу триггера вторая группа выходов - через шифратор и ключи к первому входу элемента И, второй вход которого соединен с выходом триггера, при выход элемента и является выходом устройства, а вход сдвига распределителя соединен с управляющим входом устройства (2. Недостатком этого устройства являгется довольно значительный объем обогрудования при кодировании большого , числа сообщений, поскольку увеличение оборудования в данном устройстве: прО порционально росту числа сообщений. Цель изобретения - сокращение оборудования.. Указанная цель достигается тем, что в кодирующее устройство цикличесг ких кодов, содержащее распределитель, вход сдвига которого соединён с управляющим входом устройства, шифратор и ключи выбора команд, введен регистр сдвига с логической обратной связью., вход сдвига которого соединен с входом сдвига распределителЯг,. выход подключен к выходу устройства а информационные входы - к соответствующим выходам шифратора, при этом каждый из выходов распределителя через соответствующие ключи выбора команд соединен с каждым из входов шифратора. На чертеже представлена блок-схема предлагаемого устройства. Устройство содержит распределитель 1, ключи 2 выбора команд, шифратор 3 и регистр 4 сдвига с логической обратной связью. На управляющий вход 5 устройства поступают тактовые импуль сы, а выход 6 является выходом устройства. Устройство работает следующим обра зам, В исходном состоянии все ячейки регистра 4 сдвига с логической обрат ной связью и ячейки распределителя 1 .{находятся в состоянии О. При подаче тактовых импульсов на управляющий вход 5 на выходе распределителя 1 появляются последовательн сдвинутые импульсы, которые поступаю на ключи 2 выбора команд, объединенных в группы по числу участников кодового кольца. При нажатом одном из ключей 2 выбора команд на такте (где i номер группы) происходит запись с по мощью шифратора 3 образующей кодовой комбинации выбранной группы в регист 4 сдвига с логической обратной связью Формирование кодовой комбинации, соо ветствующей передаваемой команде из образующей, осуществляется регистром 4 сдвига с логической обратной связь в течение последующих (K-i) тактов (где К-число ячеек распределителя 1) При последующих п тактах ( где. пдлина кодовой комбинации) происходит вывод из регистра 4 сдвига с логичес кой обратной связью сформированной кодовой комбинации. На чертеже в качестве примера при ведено кодирующее устройство для цик лического кода (15,4), При этом обра ная связь в регистре 4 сдвига с -логи ческой обратной связью соответствует проверочнйму полиному Хх)- х + 1 Такой регистр генерирует кодовое мно жество (2 - 1): 1.1 О О О - образующая первой 2.1 1 О О группы 3.1 1 1 О 4.I 1 1 1 5.01 1 1 - образующая второй 6.1 О 1 1 группы 7.01018.1 О 1 О 9.1 1 О 1 - образующая третьей 10. О 1 1 О группы 11. О О 1 1 12.. 1 О О 1 - образующая четвертой 13. О 1 О О группы 14.. О 010 15. О О О 1 Например, при нажатом втором ключе 2 выбора команд первой группы запись образующей (1000) в регистр 4 сдвига с логической обратной связью произойдет на втором такте работы распр еделителя 1, а на последнем (чет вертом) такте работы распределителя 1 в регистре 4 сдвига с логической обратной связью будет сформирована кодовая комбинация 1110, которая за последующие такты работы вместе с тре буемым шагом проверочных символов выводится из регистра 4 сдвига с логической обратной связью на выход 6 устройства. Число проверочных символов определяется необходимой избыточностью кода. Технико-зкономическая эффективность изобретения заключается.по сравнению с прототипом в .значительном сокращении оборудования. При оптимальном числе групп или участков кодового кольца, равным К (числу .информационных разрядов кода), сокращение оборудования распределителя 1 по сравнению с прототипом составит величину п/К. Кроме того, сокращение оборудования шифратора 3 достигается тем, что -количество нелинейных элеме.нтов, например, диодов в прототипе составляет величину и.Л, а в предлагаемом устройстве N. ; Для кода, выбранного в качестве рассмотренного ранее примера (15,4) , выигрыш при реализации шифратора составляет величину 32/9 и. 3,5 раза. Кроме вышеуказанного достоинства структура предлагаемого устройства позволяет довольно просто увеличивать или уменьшать в заданных пределах (от О до (2 - 1)) число передаваемых сообщений. Формула изобретения Кодирующее устройство циклических кодов, содержащее распределитель, вход сдвига которого соединен с управляющим входом устройства, шифратор и ключи выбора команд, о т л и - , ч а ющее с я тем, что, с целью сокращения оборудования, в него введен регистр сдвига с логической обратной связью, вход сдвига которюго соединен с входом сдвига распределителя, выход подключен к выходу устройства, а информационные входы - к соответствующим выходам шифратора, при этом каждый из выходов распределителя через соответствующие ключи выбора команд сЬединен с каждым из входов шифратора. Источники информации, принятые во внимание при экспертизе 1.Питерсон У. и др. Коды, исправляющие ошибки. М., Мир, 1976, с. 251. 2. Авторское свидетельство СССР № 274499, кл. G 06 F 5/02, 1969 (прототип) .