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

(51) М. Кл, Н 041 11/20 Йоударотвеннмй комитетСовета Миниотров СССРв делам изоорвтвнийи открытий(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ БИОРТОГОНАЛЬНЫХ КОДОВИзобретение относится к телеграфной связи, конкретно к устройствам для формирования биортогональных кодов.Известно устройство для формирования биортогональных кодов, выполненное с применением двоичных счетчиков. Это устройство содержит источник сдвигающих импульсов, два одинаковых генератора М-последовательностей, каскада совпадения, комбинационный логический блок и выходной регистр.Цель изобретения - повышение скорости кодирования.Для этого выход источника сдвигающих импульсов подключен к выходному регистру через триггер со счетным входом и к генераторам М-последовательностей и каскадам совпадений через селектор, другой вход которого соединен через ждущий мультивибратор с выходом селектора совпадений, входы которого соединены с выходами разрядов соответствующего генератора М-последовательности, причем к одному из его разрядов подключен счетный триггер, соединенный со вторыми входами каскадов совпадений.На чертеже приведена блок-схема предлагаемого устройства.Устройство для формирования биортогональных кодов содержит: генераторы 1 и 2 М-последовательности, триггеры 3 и 4, каскады совпадений 5 и 6, селектор 7, комбинационный логический блок 8, выходной регистр 9, селектор совпадений 10 и ждущий мульти- вибратор 11.Предлагаемое устройство основано на прин ципе выделения определенных символов М-последовательности, поступающих с частотой Г, с дальнейшей упаковкой и выдачей их с частотой Р/2.Для получения биортогонального кода из 10 опорной М-последовательности достаточновыписать в порядке возрастания номеров единицы, стоящие на нечетных позициях, со всеми следующими за ними нулями вплоть до единицы, стоящей на четной позиции. При 15 этом устраняют единицы, стоящие на четныхпозициях со всеми следующими за ними нулями вплоть до единицы, стоящей на нечетной позиции.Таким образом из 2"ф+ - 1 символов М-по следовательности выделяют 2 -единиц и2" -нулей. Эта процедура объясняется чередованием корней многочлена с четным и нечетным числом единиц.Для получения других комбинаций биорто гонального кода тоже выделяют 2 П символовиз других циклически сдвинутых М-последовательностей, Выделяемые символы должны стоять на тех же порядковых номерах, что и у опорной М-последовательности.30 Здесь предполагают, что имеется своя ну10 15 20 25 мер ация символов у каждого циклически сдвинутого варианта М-последовательности, Остальные 2" - 1 символов устраняют, При этом каждый циклически сдвинутыи вариан г М-последовательности, из которой формируется биортогональныи код, должен соответствовать корню простого многочлена, содержащего нечетное число единиц.В предлагаемом устройстве выход одного из разрядов опорного генератора 1 М-последовательности соединен со счетным входом триггера 3. Выход этого триггера соединен с входами каскадов совпадении 5 и б. Второй вход каскада совпадения 5 соединен с выходом одного из разрядов генератора 2. 11 ри этом совпадает расположение разрядов генераторов 1 и 2, выходы которых, соответственно, соединены с входом триггера 3 и каскада совпадения о. Второй вход каскада совпадения о соединен с выходом селектора 7, Выход селектора 7 также соединен с теми входами генераторов 1 и 2, на которые подаются импульсы сдвига по регистру, Выходы каскадов совпадения б и б соединены с входами комбинационного логического блока Ь. Это устройство имеет т выходов, каждый из которых соединен с входом одного из соответствующих разрядов выходного регистра 9, Входы выходного регистра, служащие для приема импульсов сдвига, соединены с выходом триггера 4, 1 риггер 4 имеет счетный вход, который соединен с входом селектора 7 и с источником сдвигающих импульсов, следующих с частотой Р. Второй вход селектора 7 соединен с выходом ждущего мультивибратора 11.Каждый из разрядов регистра сдвига генератора 1 имеет выход, соединенный с входами селектора совпадения 10, выход которого соединен с входом ждущего мультивибратора 11. Генераторы М-последовательности выполнены на регистрах сдвига с встроенными внутрь их сумматорами по модулю два, а единицы продвигаются слева направо.Перед началом работы все элементы памяти устройства находятся в нулевом состоянии; источник сдвигающих импульсов функционирует. Работа устройства начинается с того момента, когда в регистры генераторов М-последовательности заносятся коды. В регистр генератора 1 опорной М-последовательности заносится код, соответствующий корню а, т. е, крайний правый разряд регистра устанавливается в единицу, В регистр вспомогательного генератора 2 заносится код, содержащий нечетное число единиц.Импульсы сдвига, поступающие на вход селектора 7, проходят через него и поступают на сдвигающие входы регистров, продвигая информацию слева направо. Гоэтому в следующий такт работы после занесения кодов в регистр на выходе крайнего правого разряда генератора 1 появится имплуьс. Указан 30 35 40 45 50 55 60 65 ный импульс, воздействуя на счетный вход триггера 3, установит его в единичное состояние. В свою очередь это состояние триггера 3 откроет каскад совпадения 5 для прохождения сигнала с выхода генератора 2 и каскад совпадения б для прохождения сдвигающего импульса с выхода селектора 7 на входы логического блока 8.Регистры сдвигов изменяют свои состояния после поступления очередных сдвигающих импульсов. Г 1 ока триггер 3 находится в состоянии 1 на входы логического блока 8 следуют сигналы с генератора 2 и импульсы сдвига. Смена состояния триггера 3 произойдет после того, как очередным символом, поступающим на его вход, окажется единица, а не нуль. После смены состояния триггера 3 с единицы на нуль будут закрыты каскады совпадения 5 и б. Они не пропустят на входы логического блока 8 сигналы с выхода генератора 2 и сдвигающие импульсы. С приходом следующей единицы на счетный вход триггера 3 открываются. каскады совпадения 5 и б и выделяются очередные символы М-последовательности для формирования биортогонального кода. Таким образом, нечетные единицы опорной М-последовательности будут устанавливать этот триггер в состояние единицы, а четные - сбрасывать его в состояние нуль.Логический блок 8 может быть комбинационной схемой, осуществляющей запись в выходной регистр 9 символов биортогонального кода без пропусков между ними и наложения символов друг на друга. Он должен упаковывать эти символы с учетом того обстоятельства, что они приходят пачками с частотой Ра считывание их из выходного регистра осуществляется сдвигающими импульсами, следующими с частотой Р/2. Последние следуют с выхода триггера 4, на счетный вход которого поступают импульсы частоты Р.Для работы устройства в циклическом режиме необходимо 2"+ сдвигающих импульсов для образования одной комбинации биортогонального кода. Однако один цикл работы генератора М-последовательности требует 2+ - 1 сдвигающих импульсов. Для согласования работы элементов устройства в циклическом режиме используют селектор совпадения 10, ждущий мультивибратор 11 и селектор 7.Селектор совпадения 10 срабатывает лишь при одном из 2"+ - 1 состояний регистра сдвига. Импульс с выхода селектора совпадения 10 воздействует на вход ждущего мультивибратора 11, Выходной сигнал ждущего мультивибратора поступает на вход селектора 7 и запрещает прохождение через него одного импульса. Таким образом, из 2+ импульсов используют для работы генераторов М-последовательности лишь 2+ - 1 импульсов.ампуаЮР Составитель Н. ГерасимоваРедактор О, Кунина Техред Л. Богданова Корректор Л, Орлова Заказ 2678/13 Изд. Мо 745 Тираж 678 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 Устройство для формирования биортогональных кодов, содержащее источник сдвигающих импульсов, два генератора М-последовательностей, выходы одинаковых разрядов которых соединены через каскады совпадений с входами комбинационного логического блока, выходы которого подключены к выходно. му регистру, отличающееся тем, что, с целью повышения скорости кодирования, выход источника сдвигающих импульсов подключен к выходному регистру через триггер со счетным входом и к генераторам М-последовательностей и каскадам совпадений через селектор, другой вход которого соединен через ждущий мультивибратор с выходом селектора совпадений, входы которого соединены с выходами разрядов соответствующего генератора М-последовательности, причем к одному из его разрядов подключен счетный 10 триггер, соединенныи со вторыми входамикаскадов совпадений.