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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ изаьретения

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

oii995085

Союз Советскик

Социалистических

Республик (И)Дополнительное к авт. саид-ву

{22) Заявлено 131 228 (21) 26971 l 5/18-09 (фф)М Ки 3

6 06 F 5/02

Н 04 L 3/00 с присоединением заявки 14оГосударственный комитет

СССР но делам изобретений н открытий (23) Приоритет (ЩУДК 68 .325. .. 53 (088.8)

Опубликовано 07,0283. Бюллетень М 5

Дата опубликования описания.010283 (72) Авторыизобретения

Ф.Э. Келлер, В.A.- Зимин, И.И. Кузнецов, и В.И. Редько

Пермский политехнический институт (71) Заявитель (54) КОДИРУЮЩЕЕ УСТРОИСТВО ЦИКЛИЧЕСКИХ КОДОВ

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

Известно кодирующее устройство циклических кодов, содержащее регистр сдвига е логической обратной связью, определяемой -видом порождающего или проверочного полиномов,и шифратор (1-3Недостатком данного устройства as" ляется большое количество оборудования из-за наличия сложного шифратора на диодах иди других нелинейных элементах.

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

И, второй вход которого соединен.с выходом триггера, при этом выход элемента И является выходом устройства, а вход сдвига распределителя соединен с управляющим входом устройства {23.

Недостатком этого устройства явля-. ется довольно значительный объем обо рудования при кодировании большого числа сообщений, поскольку увеличение оборудования в данном устройстве: про порционально росту числа сообщений.

Цель изобретения — сокращение оборудования-.

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

На чертеже представлена блок-схема предлагаемого устройства.

Устройство содержит распределитель

1, ключи 2 выбора команд, шифратор 3 и регистр 4 сдвига с логической обратной связью. На управляющий вход 5 устройства поступают тактовые импуль

995085

К K

Я = — 2.

А t

К

Формула изобретения

Источники информации, принятые во внимание при экспертизе

1.Питерсон У. и др. Коды, исправляющие ошибки. M., Мир, 1976, с. 251.

2. Авторское свидетельство СССР

М 274499, кл. G 06 F.5/02, 1969 (прототип). сы, а выход 6 является выходом устройства.

Устройство работает следующим об разом.

В исходном состоянии все ячейки регистра 4 сдвига с логической обратной связью и ячейки распределителя l . находятся в состоянии 0 .

При подаче тактовых импульсов на управляющий вход 5 на выходе распре. делителя 1 появляются последовательно 1О сдвинутые импульсы, которые поступают на ключи 2 выбора команд, объединенных в группы по числу участников кодового кольца.

При нажатом одном из ключей 2 вы-. бора команд на 1-том такте (где номер группы) происходит запись с по-, мощью шифратора 3 образующей кодовой комбинации выбранной группы в регистр

4 сдвига с логической обратной. связью, Формирование кодовой комбинации, соот-20 ветствующей передаваемой команде из образующей, осуществляется регистром

4 сдвига с логической обратной связью в течение последующих (К-i) тактов (где К-число ячеек распределителя 1)., 25

При последующих и тактах (где. идлина кодовой комбинации) происходит вывод из регистра 4 сдвига с логической обратной связью сформированной кодовой комбинации. . 30

На чертеже в качестве примера приведено кодирующее устройство для циклического кода (15,4) . При этом обратная связь в регистре 4 сдвига с логической обратной связью соответствует проверочному полиному

Ф(х)= х + х +1

Такой регистр генерирует кодовое множество (2 — 1):

1. l 0 0 0 — образующая первой 40

2. 1 l 0 0 группы

3, 1 1 1 0

4. 1 1 1 1

5. 0 1 1 1 — образующая второй

6. 1 0 1 1 группы 45

7. 0 1 0 1.

8. 1 0 1 0

9. 1 1 0 1 — образующая третьей

10. 0 1 1 0 группы

ll. 0 0 1 1

12 °,1 0 0 1 — образующая четвертой

13. 0 1 0 0 группы

14..0 0 1 0

15. 0 0 0 1

Например, п ри нажатом в тором ключе 2 выбора команд первой группы запись образующей (1000) в регистр 4 сдвига с логической обратной связью произойдет на втором такте работы распределителя 1, а на последнем (четвертом) такте работы распределителя 60

1 в регистре 4 сдвига с логической обрат ной св я эью будет сформи ров а на кодовая комбинация 1110, которая за последующие такты работы вместе с требуемым шагом проверочных символов выводится из реги=тра 4 сдвига с логической обратной связью на выход 6 устройства. Число проверочных символов определяется необходимой избыточностью кода.

Технико-экономическая эффективность изобретения заключается.по сравнению с прототипом в .значительном сокращении оборудования. При оптимальном числе групп или участков кодового кольца, равным К (числу.информационных разрядов кода), сокращение оборудования распределителя 1 по сравнению с прототипом составит величину п/К. Кроме того, сокращение оборудования шифратора 3 достигается тем, что количество нелинейных элементов, например, диодов в прототипе составляет величину а в предлагаемом устройстве

Для кода, выбранного в качестве рассмотренного ранее примера (15,4), выигрыш при реализации шифратора составляет величину 32/9 3,5 раза.

Кроме вышеуказанного достоинства структура предлагаемого устройства позволяет довольно просто увеличивать или уменьшать в заданных пределах (от 0 до (2" — 1) ) число передаваемых сообщений.

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

995085

Состав итель Г. Иилославский

Техред Ж. Кастелевич Корректор .Г Ога р

Редак тор П. Мак арев ич

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Заказ 646/34

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4