Генератор псевдослучайных последовательностей

 

Изобретение относится к импульсной технике и может использоваться в радиотехнике. Цель изобретения расширение функциональных возможностей генератора псевдослучайных последовательностей путем увеличения ансамбля генерируемых псевдослучайных последовательностей - достигается за счет введения группы элементов ИЛИ 5.1-5.N-1, элементов ИЛИ 6 и 7, группы 9 элементов ЗАПРЕТ 9.1-9.К, формирователя 10 импульсов, триггера 11, шины 13 Пуск и за счет образования новых функциональных связей. Генератор содержит также регистр 1 сдвига, группу элементов И 2.1-2.N, сумматор 3 по модулю два, блок 4 памяти, генератор 8 импульсов, счетчик 12 импульсов. 1 ил. с (0

СО1ОЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК 51)5 Н 03 К 3/84

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОТ ЕТЕНИЯМ И ОЩРЦТИЯМ

ПРИ ГКНТ СССР (21) 4626551/21 (2?) 27.12.88 (46) 23.03.91. Рюл. f>- 11 (72) И.Н.Ианякин (53) 621.374.2(088 ° 8) (56) Авторское свидетельство СССР

Р 725768, кл. H 03 К 3/84, 1979.

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

Р 936460, кл. Н 04 Q 5/16, 1980. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЬЛ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к импульсной технике и может использоваться в радиотехнике. Цель изобретения

ÄÄSUÄÄ 1636993 А 1 расширение функциональных возможностей генератора псевдослучайных последовательностей путем увеличения ансамбля генерируемых псевдослучайных последовательностей — достигается за счет введения группы элементов ИЛИ

5,1-5.N-1, элементов ИЛИ 6 .и 7, группы 9 элементов ЗАПРЕТ 9.1-9.1, формирователя 10 импульсов, триггера 11, шины !3 "Пуск" и за счет образованияновых функциональных связей. Генератор содержит также регистр 1 сдвига, группу элементов И 2.1-2.51 сумматор 3 по модулю два, блок 4 памяти, . генератор 8 импульсов, счетчик 12 импульсов. l ил.

1636993

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

Цель изобретения — расширение функциональных возможностеи за счет

М

5 увеличения ансамбля генерируемых псевдослучайных последовательностей.

На чертеже представлена функциональная электрическая схема генератора псевдослучайных последовательностей.

Генератор содержит регистр .1 сдвига, выходы которого соединены с первыми входами соответствующих элементов

И 2;1-2.N группы 2 элементов И, выходы которых соединены с входами сумматора 3 по модулю два, блок 4 памяти, выходы которого, кроме последнего, соединены с первыми входами соответствующих элементов ИЛИ 5.1-5.N-1, первый элемент ИЛИ 6„ второй элемент

ИЛИ 7, второй вход которого соединен с входом управления генератора 8 импульсов, группу 9 элементов ЗАПРЕТ

9.1-9.N, формирователь 10 импульсов, триггер 11 второй и первый входы которого соединены соответственно с соответствующим выходом счетчика

Выход сумматора 3 по модулю два соединен с информационным входом регистра 1 сдвига, вход синхронизации, которого соединен с выходом генератора 8 импульсов, вход управления которого соединен с выходом триггера 11 и с входом установки счетчика

12 импульсов, выходы которого соединены с соответствующими входами блока 4 памяти, выходы которого соединены с вторыми входами соответствующих элементов И 2.1-2.N группы 2 элементов И. Последний выход блока 4 памяти соединен с вторым выходом элемента ИЛИ 5.Ь-1 и с прямым входом . элемента ЗАПРЕТ 9.N группы 9 элементов ЗАПРЕТ, выходы элементов ЗАПРЕТ

9.1-9.N которой соединены с входами первого элемента ИЛИ 6, выход которого соединен с входом синхрониза" ции счетчика 12 импульсов и с входом формирователя 10 импульсов, выход которого соединен с первым входом второго элемента ИЛИ, выход которого соединен с входом установки ре-. гистра 1 сдвига, выходы которого

55 соединены с инверсными входами соответствующих элементов ЗАПРЕТ 9.!в

9,N группы 9 элементов ЗАПРЕТ, прямые е входы элементов ЗАПРЕТ 9.1-9.N-1 которой соединены с выходами соответствующих элементов ИЛИ 5,1-5.N-2 группы 5 элементов ИЛИ, выход последующего элемента ИЛИ которой соединен с вторым входом предыдущего элемента ИЛИ группы 5 элементов ИЛИ.

Генератор работает следующим образом.

При включении генератора псевдослучайных последовательностей триггер 11 устанавливается в исходное единичное состояние и этим устанавливает счетчик 12 импульсов и генератор 8 импульсов в нулевое состояние, а регистр 1 сдвига — в единичное исходное состояние. В этом состоянии генератор псевдослучайных после- довательностей находится до тех пор, пока на его шину 13 "Пуск" не поступит импульс запуска, после чего генератор псевдослучайных последовательностей начинает формировать первую псевдослучайную последовательность (N-последовательность), коэффициенты полинома которой записаны по нулевому адресу блока 4 памяти. В ячейки памяти блока 4 памяти заранее записываются в виде логических единиц коэффициенты полинома генерируемых псевдослучайных последовательностей, а в остальные ячейки записываются нули. Сигналы с выходов блока 4 памяти поступают на вторые входы элементов И 2.1-2.N группы 2, разрешая прохождение сигналов с соответствующих выходов регистра 1 сдвига на входы сумматора 3 по модулю два. Результат суммирования с выхода сумматора 3 по модулю два поступает на информационный вход регистра l сдвига и очередным тактовым импульсом, поступающим с генератора 8 импульсов, записывается в регистр l сдвига. Таким образом, производится замыкание кольца логической обратной связи и происходит формирование псевдослучайной последовательности.

Сигналы с выходов блока 4 памяти

l поступают также на группу элементов ИЛИ 5. 1-5.N-! группы 5, которые .обеспечивают при поступлении единичного сигнала íà i-й элемент ИЛИ S.i группы 5 единичный сигнал на выходах элементов ИЛИ.5,1-5.i-1 группы 5 независимо от состояния предшествующих коэффициентов полинома. Сигналы управления с выходов элементов

6993

50

163

ИЛИ 5.1-S.N-1 группы 5 и один непосредственно с М-го выхода блока 4 памяти поступают на прямые входы элементов ЗАПРЕТ 9.1-9.N группы 9, обеспечивая подключение сигналов с выходов 1-и регистра 1 сдвига к вхо4 дам элемента ИЛИ 6. На остальных входах (от и i до N) элемента ИЛИ 6 при( сутствуют нулевые уровни. Этим обеспечивается формирование нулевого уров ня на выходе элемента ИЛИ 6 при единичных уровнях сигнала на п первых ( выходах регистра 1 сдвига независимо.от состояния остальных выходов регистра 1 сдвига °

Таким образом, при п, единичных уровнях на и выходах младших разрядов регистра 1 сдвига на выходе элемента ИЛИ 6 формируется спад импульса, который переводит счетчик 12 импульсов в следующее (очередное) состояние, что приводит к выдаче на выход блока 4 памяти коэффициентов поли нома второй псевдослучайной последовательности, степень которого может отличаться от степени полинома предшествующей. Далее цикл формирования повторяется аналогично описанному, Одновременно с переключением счетчика 12 импульсов сигнал с выхода элемента ИЛИ 6 производит установку всех разрядов регистра 1 сдвига в единичное состояние с помощью формирователя IO импульсов и элемента ИЛИ 7.

Формирование составной псевдослучайной последовательности заканчи— вается при переполнении счетчика 12 импульсов, когда сигнал с его выхода переключает триггер 11 и приводит генератор в исходное состояние. Для повторного пуска генератора псевдослучайных последовательностей необходимо подать импульс запуска на шину

13 "Пуск". Установка регистра 1 сдвига в исходное состояние в конце работы генератора позволяет исключить искажение первого символа первой псевдослучайной последовательности, Запрещенное состояние "Все нули в регистре 1" сдвига исключается предустановкой и периодической принудительной установкой разрядов регистра сдвига в единичное состояние.

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

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

ИЛИ, формирователь импульсов и вто.— рой элемент ИЛИ, шина Пуск1, соединенная с первым входом триггера, группа элементов ИЛИ, группа элементов ЗАПРЕТ, выходы элементов ЗАПРЕТ которой соединены с входами первого элемента ИЛИ, выход которого соединен с входом синхронизации счетчика импульсов, соответствующие выходы которого соединены с входами блока памяти, выходы которого соединены с вторыми входами соответствующих элементов И группы элементов И, выход триггера соединен с входом установки счетчика импульсов, с входом управления генератора импульсов и с вторым входом второго элемента ИЛИ, выход которого соединен с входом установки регистра сдвига, выходы которого соединены с инверсными входами соответствующих элементов ЗАПРЕТ группы элементов ЗАПРЕТ, прямые входы элементов ЗАПРЕТ группы элементов

ЗАПРЕТ которой, кроме последнего, соединены с выходами соответствующих элементов ИЛИ группы элементов ИЛИ, первые входы элементов ИЛИ которой соединены с соответствующими, кроме последнего, выходами блока памяти, последний выход которого соединен, с вторым входом последнего элемента ИЛИ группы элементов ИЛИ и с прямым входом последнего элемента ЗАПРЕТ группы элементов ЗАПРЕТ, выход поI636993 8

Составитель Ю. Бурмистров

Техред Л. Сердюкова Корректор Aå 06Ру аР

Редактор В.Данко

Подписное

Тираж 472

Закаэ 824

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

313035, Москва, Ж-35, РауШская наб., д. 4/5.м

Проиэводственно-иэдательский комбинат "Патент", r.Óærîðîä, ул. Гагарина, 101 следующего элемента ИЛИ группы эле ментов ИЛИ соединен 6 вторым входом предыдущего элемента HJIH этой группы, соответствующий выход счетчика импульсов соединен с вторым входом триггера.