Устройство для формирования псевдослучайной последовательности

 

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

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

Республик (11) 524174 (61) Дополнительное к авт. свид-ву— (22) Заявлено 01.10. Ж (21) 2067966/25 (51) М. Кл.е

6-06 F 1/02

Н 03 В 29/00 с присоединением заявки №вЂ”

Гюаударатееиный камитет

Сюаата Мииистраа СССР пю делам изюаретеиий и юткрытий (23) Приоритет (43) Опубликовано 05.08.76. Бюллетень № 29 (45) Дата опубликования описания19.0!.77 (53) УДК 681.3(088.8) Г. Л. Рубинштейн (72) Автор изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПСЕВДОСЛУЧАЙНОЙ

ПОСЛЕДОВАТЕЛЬНОСТИ

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

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

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

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

На фиг. 1 показана блок-схема лредложеного устройства; на фиг. 2 приведена псевдослучайная последовательность для случая ь=7, характерисэ тический полипом первого датчика равен х 4 Х+1, б характеристический попиком второго датчика— х + X + 1. На фиг. 3 приведена функция автоэ корреляции для приведенного случая. устройство содержит генератор 1 тактовых импульсов, выход которого соединен со входом

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

20 Работа устройства в создании регулярного способа формирования более представительного класса и последовательностей с тем же периодом 1. 2 -1, n = 2, 3,..., имеющих при всех циклических перестановках двухуровневую периодическую функцию

25 автокорреляции. Для этого формируется двоичная

Составитель Э. Сечина

Техред А. Богдан

Рсдактор Т. Орловская

Корректор М. Руснак

Заказ 500)/380

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

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

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

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