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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик н>725211 (61) Дополнительное к авт. свид-ву (22) Заявлено 26,1078 (21) 2677566/18-21 51)М Ка2

Н 03 К 3/84 с присоединением заявки г19

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 3003.80 Бюллетень ¹ 12 (53) УДК 621.373. .44(088.8) Дата опубликования описания 300380 (72) Авторы изобретения

И.Г.Вареница и О.Б.Стояновский (71) 3a яв ител ь (54) ГЕНЕРАТОР ПСЕВДОСЙУЧАЙНЫХ

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

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

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

Однако данный генератор очень .сложен.

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

Недостатки этого генератора заключаютсн в его сложности, а также

3:TOMò ЧТО ДЛЯ ПЕРЕХОДа OT ОДНОЙ формируемой последовательности к другой необходимо ручное переключение обратной связи регистра.

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

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

ВЫХОД КотОРОГО пОДКЛючеН КО втОРомУ эхбду ключ@у Вход ОолоктОра импульс

20 cos соединен О выходом регистра сдвига.

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

3 сдвига сумматор 4 по модулю два электронный переключатель 5, программирующее устройство 6 с управляющим

30 блоком, селектор 7 импульсов.

725211

15

Формула изобретения

Сумматор 4 по модулю два и электронный переключатель 5 образуют цепочку обратной связи регистра 3 сдвига.

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

Смена программ обратной связи регистра 3 сдвига (что соответствует переходу генератора на формирование новой псевдослучайной последова"тельности) осуществляется по сигналу, формируемому селектором / импульсов в момент обнаружения в выдаваемой гЕнератором псевдослучайной последовательности маркера, в качестве которого используется заранее определенная комбинация единиц и нулей, содержащаяся в каждой из формируемых генератором псевдослучайных последовательностей, например 610101. Возможность выбора маркера в псевдослучайных последовательностях определяется их структурным свойством, заключающимся в том, что в псевдослучайной последовательности содержатся все m-значения комбинации двоичных символом, кроме нулевого.

Генератор псевдослучайных последовательностей работает следующим образом.

При включении генератора селектор 7 импульсов формирует два сиг / нала„ первый поступает на ключ 2 и запирает его,а второй — s програм мирующее устройство б с управляющим блоком. По этому сигналу программирующее устройство б выдает программу обратной связи на электронный переключатель 5 в виде команд на подключение соответствующих ячеек регистра 3 сдвига на вход сумматора

4 и начальную комбинацию в ячейки регистра 3 сдвига. После установки обратной связи и ввода начальной " комбинации программирующее устройствб б выдает в селектор 7 импульсов ответный сигнал, по которому он открывает ключ 2,и на регистр 3 сдвига поступают тактовые сигналы с гене3S

55 ратора 1. С поступлением на ячейки регистра 3 сдвига тактовых импульсов генератор начинает формировать псевдослучайную последовательность., Селектор 7 импульсов поимпульсно отслеживает выдаваемую последовательность на наличие маркера, Обнаружив в выходной последовательности маркер, селектор 7 импульсов выдает сигнал в программирующее устройство б программ обратной связи регистра.

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

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

Источники информации, принятые во внимание при экспертизе

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

9598222, кл. Н 03 К 3/84, 02 ° 03.76.

2. Шумоподобные сигналы в системах передачи информации. Под ред.

В.Ю.Пестрякова, М., Сов.радио, 1973, с.150 рис, 4.2.5, 725211

СоставИтель Е. Мосолков

Техред Н.Бабурка Корректор В.Синицкая

Редактор З.Шубенко

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

Заказ 826/12 Тираж 995. Подписное

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

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