Генератор псевдослучайных последовательностей Советский патент 1980 года по МПК H03K3/84 

1

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

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

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

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

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

Цель достигается тем, что в генератор псевдослучайных последова - - „ ,.

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

5 соединен со вторыми входами регистра сдвига, а вход соединен с первым выходомселектора импульсов, второй ВЫХОД которого подключён ке штерому входу ключа, axes еелек ера ймпуль0008 соединен е яшседом ршриетра сдвига.

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

5

Генератор содержит генератор 1 тактовых импульсов, ключ 2, рагие-гр 3 сдвига, сумматор 4 по модулю два, электронный переключатель S, преграммирующее устройстэо 6 а управляющим 0 блоком, селектор 7 импульсов. . , - - , Сумматор 4 по модулю два и электронный переключатель 5 образую цепочку обратной связи регистра 3 сдвига. Программирующее устройство б с управляющим блоком может быть выпол нено как запоминающее устройство, в котором хранится набор программ обратной связи и одна начальная комбинация, вводимая в регистр 3 сдвига при каждом включении генератора, каждая программа обратной свя соответствует новому закону формирования псевдослучайной последовательности, определяемому сочетайием значений (единица или нуль) коэффициентов в неприводимом примитивном полиноме.. . . Смена программ обратной связи регистра 3 сдвига (чтб соответствуе переходу генератора на формирование новой псевдослучайной последова тельнОсти) осуществляется по сигнал формируемому селектором / импульсов в момент обнаружения в выдаваемой генератором псевдослучайной последо вательности маркера, в качестве которого используется заранее определенная комбинация единиц и нулей, содержащаяся в каждой из формируемы генератором псевдослучайных последо вательностей, например 010101, Возможность выбора маркера в псевдослучайных последовательностях определяется их структурным свойством, заключающимся в том, что в псевдослучайной последовательности содержатся все т-значения комбинации двоичных символом, кроме нулевого. Генератор псевдослучайных последовательностей работает следующим образом. . При включении генератора селектор 7 импульсов формирует два сигУ нала первый поступает на ключ 2 и запирает его,а второй - в програм мирующее устройство 6 с управляющим блоком. По этому сигналу программирующее устройство 6 выдает програ му обратной связи на электрЬнный переключатель 5 в виде команд на подключение соответствующих ячеек регистра 3 сдвига на вход сумматора 4 и начальную комбинацию в ячейки регистра 3 сдвига. После установки обра,тной связи и ввода начальной J комбинации программирующее устройство б выдает в селектор 7 импульсо ответный сигнал, по которому он открывает ключ 2,и на регистр 3 едв га поступают тактовые сигналы с ген ратора 1. С поступлением на ячейки регистра 3 сдвига тактовых импульсов генератор, начинает формировать псевдослучайную последовательность.. Селектор 7 импульсов поимпульсно отслеживает выдава емую пбследовательность на наличие маркера.Обнаружив в выходной последовательности маркер, селектор 7 импульсов выдает сигнал в программирующее устройство 6 программ обратной связи регистра. Предлагаемый генератор выгодно отличается от известного, так как позволяет ресширить функциональные возможности путем формирования набора псевдослучайных последовател.ьностей при использовании в генераторе одного регистра с логической обратной связью, получением псевдослучайного распределения моментов перехода к формированию каждой новой псевдослучайной последовательности, автоматическим переходом к формированию каждой новой псевдослучайной последовательности. Фору1ула изобретения Генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, выход которого подключен к первому входу ключа, выход ключа соединен с первыми входами регистра сдвига, выходы разрядов которого подключены через электронный переключатель ко входу сумматора по модулю два, выход которого соединен с управляющим входом регистра сдвига, селектор импульсов, отличающийся тем, что, с целью расширения функциональных возможностей генератора, в него введено программирующее устройство с управляющим блоком, первый выход которого соединен с управляющим входом электронного переключателя, второй выход подключен ко вторым входам регистра сдвига, а вход соединен с первым выходом селектора: импульсов, второй выход которого подключен ко второму входу ключа, вход селектора импульсов соединен с выхоДом регистра сдвига-. Источники информации, принятые во внимание , при экспертизе 1.Авторское свидетельство СССР №598222, кл. Н 03 К 3/84, 02.03.76. 2.Шумоподобные сигналы в системах передачи информации. Под ред. В.Ю.Пестрякова, М.,Сов.радио , 1973, с.150, .рис. 4.2.5,-.