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

ГООУДАРОТВИНИЫЙ КОМИТОПВДВЛюЮ ИЭОЬФВФВОПИСАНИЕ ЬЗОБВТЕНЮ211 3322773/18 2422) 28.07.8146) 15 е 0483, Бюле Ф 1472) И.И.Врцеэич и В,П.Самсоноа71) Минский радиотехнический инстсс, тут53) 681.325088,8 )156) 1. Патент СЬЙ Ь 3700866,кл. 235.-152, опублик. 1972,2. Яковлев В В , ФедОров Р.Ф.стохастиМеские вычислительные ма-шины. Л., "Машиностроением, 1974,с. 2533 Авторское свидетельство СССР,Ф 524174 кл. 6 06 Р 1/а 2; 1976прототип )54) Ь 7) ГЕНЕРАТОР ПСЕВДОСМУМАЙ"НЬЙ ПОСЕДОВЪТЕЛЬНОСТЕИ, содержацийгенератор тактовых импуйьсоэ, выходкоторого соединен с первым вхбдомэлемента И и с актовых входом первогФ генератора М-последовательноСти, первые разрядные выхоув которого соединены с соответствуюШими вибодами первого дешиФратора, выход кЬ-:,торого соединен с управляющим вхоальм коррелятора и с вторым эходоМэлемента И, выход которого соединен :с тактовым входом второго генератора М-последовательности,о т л и ч а - :юш и й с я тем, что, с целью повышения и расширения класса воспроизводимых псевдослучайных последовательностей, он содержит первый и Второй сумматоры по модулю , вто:рой и третий дешиФраторы и преобра- " зователь уровня сигнал 6, выход ко,;торого является. Выходом генератора Информационные выходы первого и :; Второго генератороэ м-последователь. ности соединены соответственно с первыми входами второго и третьего дешиФраторов, остальные входи которЫх". соединены с соответствующими выходами соответственно перэого и второго сумматоров по модулю.с, входы ко.торых подключены соответственно к Вторйм разрядным выходам первого ге;иератора М-последовательности и разрядным выходам второго генератора М йбследовательности, выходы втОрого Й третьего дешиФраторов соединены сботэетственно с первым и вторым инФормациоинммн входами коррелятора.Изобретение отиосится к вычислительной технике и может найти. при"Менение при моделировании случайных процессов и исследований помехоустойчивооти различных систем, а также может использоваться в бортовых и наземйЫх системах радиосвязй и радионавигации для измерения параметров движущегося объекта в ка- честве модулирующих сигналов.Известен Формирователь Псевдо-случайных последовательностей содержащий регистр сдвига, и сумма тор по модулю два в цепи обратной . связи, который позволяет получить псевдослучайную последовательносТь максимальной длины 1 3.Недостатки этого устройства- наличие корреляции между генерируемойпоследовательностью и заДержанной последовательностью относитель- Но самой себя йа некоторое чнсло дискретов, а также узость класса формируемых псевдослучайных после, довательностей.Известен формирователь псевдослучайных последовательностей, содержащий регистр сдвига с сумматором по модулю два в цепн обратной сйязи и дополнительные сумматоры по модулю два, на выходах которых формируются псевдослучайные последовательности с различным фазовым сдвигомУстройство позволяет Формировать псевдослучайные последовательности с равномерным спектром 2Однако известное устройство имеет не райный нулю коэффициент корреляции между сдвинутыми копиями последовательностиНаиболее близким к предложенному по технической сущности является уст. ройство, содержащее генератор тактовой частоты, выход которого связан с входом фазовращателя и через первый датчик псевдослучайной последовательности и дешифратор комбинаций подключен к первому входу кбррелятора и фазовращателй выход которого связан с вторым датчиком псевдослучайной последовательности 33.Недостатком этого генератора является невысокое качество и узкий класс Формируемых последовательностей.ЦеЛь изобретения - повышение качества и увеличение класса Форми. руемых псевдослучайных последовательностей.Поставленная цель достигается тем, что в генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, выход которого соединен с первым входом элемента И и с тактовым входом первого генератора М-последовательности, первые разряДные выходы40 45 50 55 60 Ь 5 Генератор работает следунФФМ образом.В Момеиты включений геиераторы 3 и 9 устанавливаются в состояния, отличные от нулевого. Импульс с де" шифратора б осуществляет установку коррелятора 7 в нулевое состояние, а также производит задержку изменения Фазы генератора 9 М-последовательности эа счет того, что элемент 2 И не пропускает тактовыйимпульс на вход генератора 9 Затем происходит формирование символов ПСП в генераторах 3 и 9, а в сумматорах 4 и 10 по модулю с осуществляетс формирование копий. ПСП, когда с= р, 1 Ъ 2, имеющих такую же форму как и ПСП, генерируемые в ге- нераторах 3 и 9 соответственно,и фа-, зовый сдвиг, кратный значению в = -В вСвдвовы с выходов геверейрторов 3 и 9 и их копии, сдвинутые на 6 символов, с выходов сумматоров по модулюспоступают соответственно на дешифраторы 5 и 11.На выходах дешифраторов 5 и 11 Формируются ПСП, поступающие на коррелятор, где вычисляется значекоторого соединены с соответствующими входами первого дешифратора,выход которого соединен с управляющим входом коррелятора и с вторымвиодом элемента И, выход которогосоединен с тактовым входом вторбгогенератора Й-последовательности,введены первый и второй сумматорыпо модулю с, второй и третий дешиф.раторы и Преобразователь уройня 10 сигнала, вь 1 ход которого являетсявйходом генератора, информационныевыходЫ первого и второго генераторов М-последовательности соедийенысоответственно с первыМи вхьдамй 15 второго и третьего дешифраторовостальные входы которых соединеныс соответствующими выходами соответствейно первого и второго сумма торов по модулю с, входы которыхподключены соответственно к вторИМразрядным выходам первого генератора М-последовательности й разряднымвыходамвторого генератора М-последовательности, выходы второго й щ третьего дешнфраторов соединены соответственно с первым и вторым информационныМи входами корреляторайа чертеже приведена блок-схемагенератораГенератор содержит генератор 1тактовых импульсов, элемент 2 И,генератор 3 .М-последовательностисумматор 4 по модулю с, дешифратор5 и б, коррелятор 7, преобразователь8 уровня Сигнала, генератор 9 Мпоследовательнбсти, сумматор 10по модулю с, дешифратор 11,1012253 Составитель А. КарасовЛ. Веселовская Техред И. Гайду . Корректор О. Била едак 66/60 704 ственйог обретени Раушска ака Подписноеета СССРрытийд. 4/5 Тир ВНИИПИ Госуд по делам 35, Москва, Ж-З113 же юи Ю 4 В В Мт Юв ю Ю т е ю т т т ш ш Ю Ю Эь в аатент", г. ужгород, ул. Проектная,. лиал П ние ззаимокорреляционной Функций между ними В соответствии с избран ным правилоМ в преобразователь уровней 8 пронсхойИт отображение значейия ВКф в уровйи (1 - 1,0 . Однбвремениь с .отображением уров-. ней происходит сброс коррелятора 7 Й Йулевое состояние, так как ровно. через период псп йа выходе.дешнфратбрй 6 появляется импульс, который произэогМт сброс коррелятора .в йулЬ КрОМе того, одновремейно ймйульс с дешифратора комбинаций производйт изменение фазы ПСП, генерируемой генератором 9, Далев 4цикл работы устройства повторяет.- ся. Через И сдвигов фаза,ПСН,генерируемая генератором 9, принимает исходное состояние и начнет вырабатываться второй период выход ной ПСП, состоящий из трех символов (1 103. Таким, образом, предложенное устройство формирований псевдослучай .ных последовательностей обеспечивает повыщение качества (меньиийпикфактор ) и расширение класса формируемых псевдослучайных последовательностей.