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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(51 М. Кл г Н 03 К 3/84 с присоединением заявки г 19 Государственный комитет СССР по делам изобретений и открытий(53) УДК 621.373, .44(088,8) Дата опубликования описания 300380(54) ГЕНЕРАТОР ПСЕВДОСЙУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Изобретение относится к импульсной технике.Известен генератор псевдослучайных последовательностей, содержащийтриггер управления,элементы ИЛИ, И,счетчики, генератор опорный, делитель частоты, формирователь (1).Однако данный генератор оченьсложен.Наиболее близким по техническойсущности к изобретению является генератор псевдослучайных последовательностей, содержащий регистр сднига,сумматор по модулю два с электроннымпереключателем, генератор тактовыхимпульсов, селектор импульсов 2,Недостатки этого генератора заключаютен в его сложности, а такжез:Фом, что для переход от однойформируемой последовательностик другой необходимо ручное переключение обратной связи регистра.Цель настоящего изобретениярасширение функциональных возможностей путем формирования псевдослучайных последовательностей генератбром с бдним регистром обратнойсвязи,Цель достигается тем, что в генератор псевдослучайных последовательностей, содержащий генератортактовых импульсов, выход которогоподключен к первому входу ключа, выход5ключа соединен с первыми входами регистра сдвига, выходы разрядов которого подключены через электронныйпереключатель ко входу сумматора помодулю два, выход которого соединенс управляющим входом регистра сдвига, селектор импульсов, введенопрограммирующее устройство с упран- .ляющим блоком, перный ныход которогосоединен с управляющим входом электронного переключателя, второй выход15 соединен со вторыми нходами регистрасдвига, а вход соединен с первымвыходом селектора импульсов, второйвыход которого подключен ке втрромувходу ключа эхед еслоктера импульс20 сов соединен е анхедем регистрасдвига,Яа чертеже представлена функциональная схема генератора псевдослучайныхпоследовательностей,25 Генератор содержит генератор 1тактовых импульсов, ключ 2, регистр3 сдвига, сумматор 4 по модулю два,электронный переключатель 5, программирующее уетройство б е управляющим30 блоком, селектор 7 импульсов.Сумматор 4 по модулю два и электронный переключатель 5 образуют цепочку обратной связи регистра 3 сдвига.Программирующее устройство б с управляющим блоком может быть выпол. нено как запоминающее устройство, в котором хранится набор программ обратной связи и одна начальная комбинация, вводимая в регистр 3 сдвига.при каждом включении генератора, каждая программа обратной связи соответствует новому закону формирования псевдослучайной последовательности, определяемому сочетайием значений (единица или нуль) коэффициентов в неприводимом примитивном полиноме.Смена программ обратной связи регистра 3 сдвига (что соответствует переходу генератора на формирование новой псевдослучайной последова"тельности) осуществляется по сигналу, формируемому селектором / импульсов в момент обнаружения в выдаваемой гЕнератором псевдослучайной последовательности маркера, в качестве которого используется заранее определенная комбинация единиц и нулей, содержащаяся в каждой из формируемых генератором псевдослучайных последовательностей, например 610101, Возможность выбора маркера в псевдослучайных последовательностях определяется их структурным свойством, заключающимся в том, что в псевдослучайной последовательности содержатся все щ-значения комбинации двоичных символом, кроме нулевого.Генератор псевдослучайных последовательностей работает следующим образом. При включении генератора селектор 7 импульсов формирует два сиг / нала первый поступает на ключ 2 и запирает его,а второй - в программирующее устройство б с управляющим блоком, По этому сигналу программирующее устройство б выдает программу обратной связи на электронный переключатель 5 в виде команд на подключение соответствующих ячеек регистра 3 сдвига на вход сумматора 4 и начальную комбинацию в ячейки регистра 3 сдвига. После установки обратной связи и ввода начальной " комбинации программирующее устройствб б выдает в селектор 7 импульсов ответный сигнал, по которому он открывает ключ 2,и на регистр 3 сдвига поступают тактовые сигналы с гене ратора 1, С поступлением на ячейки регистра 3 сдвига тактовых импульсов генератор начинает формировать псевдослучайную последовательность.,Селектор 7 импульсов поимпульсно отслеживает выдаваемую последовательность на наличие маркера, Обнаружив в выходной последовательности маркер, селектор 7 импульсов выдает сигнал в программирующее устройство б программ обратной связи регистра.Предлагаемый генератор Выгодно отличается от известного, так как позволяет ресширить функциональные возможности путем формирования набора псевдослучайных последовательностей при использовании в генераторе одного регистра с логической обратной связью, получением псевдослучайного распределения моментов перехода к формированию каждой новой псевдослучайной последовательности, автоматическим переходом к формированию каждой новой псевдослучайной последовательности. ЗО 35 40 45 50 55 5 1 О 15 20Формула изобретения Генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, выход которого подключен к первому входу ключа, выход ключа соединен с первыми входами регистра сдвига, выходы разрядов которого подключены через электронный переключатель ко входу сумматора по модулю два, выход которогосоединен с управляющим входом регистра сдвига, селектор импульсов,о т л и ч а ю щ и й с я тем, что,с целью расширения функциональныхвоэможностей генератора, в неговведено программирующее устройствос управляющим блоком, первый выходкоторого сбединен с управляющимвходом электрбнного переключателя,второй выход подключен ко вторымвходам регистра сдвига, а вход соединен с первым выходом селектораимпульсов, второй выход которого подключен ко второму входу ключа, входселектора импульсов соединен с выходом регистра сдвига"Источники информации,принятые во вниманиепри экспертизе1. Авторское свидетельство СССР9598222, кл. Н 03 К 3/84, 02.03.76.2. Шумоподобные сигналы в системах передачи информации. Под ред.В.Ю.Пестрякова, М., Сов,радио,1973, с.150, рис. 4,2.5.725211 СоставИтель Е.Мосолков.Техред Н.Бабурка Корректор В.Синицкая Редактор З.Шубенко лиал ППП Патент, г. Ужгород, ул. Проект каз 826/12 Тираж 99 ЦНИИПИ Государственно по делам изобретени 113035, Москва, Ж, РауПодписнкомитета СССРи открытийская наб., д. 4/5