Устройство для формирования биортогональныхкодов

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

00 425368

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

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

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 13.12.71 (21) 1723633/26-9 с присоединением заявки № (32) Приоритет

Опубликовано 25.04.74. Бюллетень № 15

Дата опубликования описания 27.09.74 (51) М. Кл. Н 041 11/20

1ооудВротвеииый комитет

Совета Миииотров СССР в делам изоорвтеиий и открытий (53) УДК 681 327 8 (088.8) (72) Автор изобретения

В. К. Шевцов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ БИОРТОГОНАЛЬНЫХ

КОДОВ

Изобретение относится к телеграфной связи, конкретно к устройствам для формирования биортогональных кодов.

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

Цель изобретения — повышение скорости кодирования.

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

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

Устройство для формирования биортогональных кодов содержит: генераторы 1 и 2

М-последовательности, триггеры 3 и 4, каскады совпадений 5 и 6, селектор 7, комбинационный логический блок 8, выходной регистр

9, селектор совпадений 10 и ждущий мультивибратор 11.

Предлагаемое устройство основано на принципе выделения определенных символов М-последовательности, поступающих с частотой Г, с дальнейшей упаковкой и выдачей их с частотой Р/2.

Для получения биортогонального кода из

10 опорной М-последовательности достаточно выписать в порядке возрастания номеров единицы, стоящие на нечетных позициях, со всеми следующими за ними нулями вплоть до единицы, стоящей на четной позиции. При

15 этом устраняют единицы, стоящие на четных позициях со всеми следующими за ними нулями вплоть до единицы, стоящей на нечетной позиции.

Таким образом из 2" + — 1 символов М-по20 следовательности выделяют 2 — единиц и

2 " — нулей. Эта процедура объясняется чередованием корней многочлена с четным и нечетным числом единиц.

Для получения других комбинаций биорто25 гонального кода тоже выделяют 2™ символов из других циклически сдвинутых М-последовательностей. Выделяемые символы должны стоять на тех же порядковых номерах, что и у опорной М-последовательности.

30 Здесь предполагают, что имеется своя ну425368

25 мер ация символов у каждого циклически сдвинутого варианта М-последовательности.

Остальные 2 " — 1 символов устраняют. При этом каждый циклически сдвинутыи вариан г

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

В предлагаемом устройстве выход одного из разрядов опорного генератора 1 М-последовательности соединен со счетным входом триггера 3. Выход этого триггера соединен с входами каскадов совпадении 5 и б. Второй вход каскада совпадения 5 соединен с выходом одного из разрядов генератора 2. 11ри этом совпадает расположение разрядов генераторов 1 и 2, выходы которых, соответственно, соединены с входом триггера 3 и каскада совпадения о. Второй вход каскада совпадения о соединен с выходом селектора 7. Выход селектора i также соединен с теми входами генераторов 1 и 2, на которые подаются импульсы сдвига по регистру, Выходы каскадов совпадения Ь и б соединены с входами комбинационного логического блока 8. Это устройство имеет т выходов, каждый из которых соединен с входом одного из соответствующих разрядов выходного регистра 9.

Входы выходного регистра, служащие для приема импульсов сдвига, соединены с выходом триггера 4. 1 риггер 4 имеет счетный вход, который соединен с входом селектора 7 и с источником сдвигающих импульсов, следующих с частотой Р. Второй вход селектора 7 соединен с выходом ждущего мультивибратора 11.

Каждый из разрядов регистра сдвига генератора 1 имеет выход, соединенный с входами селектора совпадения 10, выход которого соединен с входом ждущего мультивибратора

11. Генераторы М-последовательности выполнены на регистрах сдвига с встроенными внутрь их сумматорами по модулю два, а единицы продвигаются слева направо.

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

Работа устройства начинается с того момента, когда в регистры генераторов М-последовательности заносятся коды. В регистр генератора 1 опорной М-последовательности заносится код, соответствующий корню а, т. е. крайний правый разряд регистра устанавливается в единицу. В регистр вспомогательного генератора 2 заносится код, содержащий нечетное число единиц.

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

65 ный импульс, воздействуя на счетный вход триггера 3, установит его в единичное состояние. В свою очередь это состояние триггера

3 откроет каскад совпадения 5 для прохождения сигнала с выхода генератора 2 и каскад совпадения 6 для прохождения сдвигающего импульса с выхода селектора 7 на входы логического блока 8.

Регистры сдвигов изменяют свои состояния после поступления очередных сдвигающих импульсов. Г1ока триггер 3 находится в состоянии «1» на входы логического блока 8 следуют сигналы с генератора 2 и импульсы сдвига. Смена состояния триггера 3 произойдет после того, как очередным символом, поступающим на его вход, окажется единица, а не нуль. После смены состояния триггера 3 с единицы на нуль будут закрыты каскады совпадения 5 и б. Они не пропустят на входы логического блока 8 сигналы с выхода генератора 2 и сдвигающие импульсы. С приходом следующей единицы на счетный вход триггера 3 открываются. каскады совпадения

5 и 6 и выделяются очередные символы М-последовательности для формирования биортогонального кода.

Таким образом, нечетные единицы опорной

М-последовательности будут устанавливать этот триггер в состояние единицы, а четные— сбрасывать его в состояние нуль.

Логический блок 8 может быть комбинационной схемой, осуществляющей запись в выходной регистр 9 символов биортогонального кода без пропусков между ними и наложения символов друг на друга. Он должен упаковывать эти символы с учетом того обстоятельства, что они приходят пачками с частотой F„a считывание их из выходного регистра осуществляется сдвигающими импульсами, следующими с частотой F/2. Последние следуют с выхода триггера 4, на счетный вход которого поступают импульсы частоты F.

Для работы устройства в циклическом режиме необходимо 2" + сдвигающих импульсов для образования одной комбинации биортогонального кода. Однако один цикл работы генератора М-последовательности требует

2 "+ — 1 сдвигающих импульсов. Для согласования работы элементов устройства в циклическом режиме используют селектор совпадения 10, ждущий мультивибратор 11 и селектор 7.

Селектор совпадения 10 срабатывает лишь при одном из 2 + — 1 состояний регистра сдвига. Импульс с выхода селектора совпадения 10 воздействует на вход ждущего мультивибратора 11, Выходной сигнал ждущего мультивибратора поступает на вход селектора 7 и запрещает прохождение через него одного импульса. Таким образом, из 2""+ импульсов используют для работы генераторов

М-последовательности лишь 2"+ — 1 импульсов.

425368

Предмет изобретения ампуа гаФ

Составитель Н. Герасимова

Редактор О, Кунина Техред Л. Богданова Корректор Л. Орлова

Заказ 2678/13 Изд. Ми 745 Тираж 678 Подписное

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

Москва, )К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

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