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

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИ ВТИЬСТВУ Союз СоветскикСоцкалистическнареспублик(51)М. К,п,с прнсоеанненнем заявка 6 06 Г 7/58 3 Ъоударотюкыб комитет СССР ао двлак изобретений и открытей(7) Заявит инский радиотехнический институт 4) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Изобретение относится к вычислительной технике и может найти применение при моделировании случайных процессов или использоваться при исследовании помехоустойчивости различных систем, заменяя небинарный аум. Кроме того, предлагаемые псевдослучайные последовательности могут использоваться в бортовых и наземных системах радиосвязи я системах измерения параметров движущегося объекта в качестве модулирующих сигналов,айных енератор псев ностей, содер и сумматор по ой связи, поз дослучайную и симальной дли -1 Г 1 З.ми данного ус ть класса фор ых последоват можность полу ослу ащий моду оляю след ельн ва и ва 1ва троис мируе ельно чения теи, неби Известен последовател гистр сдвига в цепи обрат получить псе,тельность ма с периодом 2" Недостатк являются уэо псевдослуцай а также невоной псевдослучайной последовательИзвестен генератор псевдослучайных последовательностей, содержащий и- разрядный регистр сдвига с с.мматором по модулю два в цепи обратной связи и г дополнительных сумматоров по модуле два на выходах которых формируются псевдослучайные последователь" ности, причем гоп/2. Дополнительные сумматоры по модулю два позволяют получить псевдослучайные последовательности с различным фазовым сдвигом со спектром, близким к равномерному 2,Однако это устройство позволяет формировать узкий класс последовательностей с символами ф 1. Наиболее близкин к предлагаемому по технической сущности является генератор псевдослучайных последовательностей (ПСП), содержащий генератор такто" вых импульсов, выход которого соеди,нен со входом генератора М-последо 2013 45 о 15 20 25 эО Э 5 45 5 В 55 рого соединен со входом генератораМ-последовательности, введены сумма-тор и блок динамической памяти, входы которого подключены к выходам генератора И-последовательности соответственно, а выходы блока динамической памяти соединены с соответствующими входами сумматора, выход которого является выходом генератора,На чертеже изображен предлагаемыйгенератор псевдослучайных последовательностей,Генератор псевдослучайных последовательностей содержит последовательно соединенные генератор 1 тактовых импульсов, генератор 2 М-последовательности, блок 3 динамическойпамяти и сумматор 4.Устройство работает следующим образом.В момент включения состояние генератора 2 М-последовательности можетбыть любым, кроме состояния ивсе нули". После включения начинают формироваться символы М-последовательностив блоке 3 динамической памяти. Этисимволы поступают на сумматор 4. Результат суммы есть символ образуемойтаким образом псевдослучайной последовательности, При этом за каждый период тактового генератора 1 образуется один символ выходной-ПСП на выходе сумматора 4. Сущность работы предлагаемого устройства основана на том,что ряд псевдослучайных последовательностей (М-последовательности,последовательности Гордона-Милса-Велча, последовательности Якоби) имеютсоставной период, т.е. И=1,С 1,где С 1 й 1 СВ - значения простыхмножителей, на которые разлагаетсятакая псевдослучайная последовательность; 5 - число простых (возможноповторяющихся) множителей, Для определенности будем рассматривать вседля М-последовательности,Если осуществить суммирование символов М-последовательности через интервал, равный одному из множителейили произведению ряда множителей,на которые разлагается такая последовательность, то получится другаяпсевдослучайная последовательность,каждый символ которой определяетсявыражением с-=Й/3., 1 ОНенормированная периодическая функция автокорреляции (ПФАК) псевдо.случайной последовательности, формируемой по выражению (1) равна Период псевдослучайных последовательностей у равен 2. Из соотношения 2=ЙЯ 1 нетрудно видеть, что20 число ПСП, формируемых по выражению (1) будет больше, чем это можно достичь в известном генераторе, где 3=2"- 1, Так как за каждый такт гене 2 ратора тактовой частоты 1 формируется один символ выходной ПСП, то бвстродействие предлагаемого генератора псевдослучайной последовательности в 2 -1 раз выше, чем в известиного,Таким образом, предлагаемое устройство имеет высокое быстродействие 13 6и позволяет получить больший ансамбльформируемых псевдослучайных последо"вательностей. Генератор псевдослучайных последовательностей, содержащий генератортактовых импульсов выход которогосоединен с входом генератора И"последовательности, о т л и ч а ю щ и йс я тем, что, с целью повышениябыстродействия генератора, он содер"жит.сумматор и блдк динамической памяти, входы которого подключены квыходам генератора И-последователь"ности соответственно, а выходы блокадинамической памяти соединены с со"ответствующими входами сумматора,выход которого является выходом генератора,1Источники информации,принятые во внимание при экспертизе1, Патент США й 3700869,кл, С 235-152, опублик.1972.2, Яковлев В,В., Федоров Р.ф.Стахостические вычислительные машины, Л., "Машиностроение", 1974, с.253.3. Авторское свидетельство СССРН У 4174, кл. 6 06 Г 1 Л 2, 1974 (прототип) ВНИИПИ Заказ 4841/3 Тираж 731 Подписное