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

 

69.".. 6..F.7 58 ДВ М 30VaellN ЮИюыйя опиодние ивовщткниФ

ГООУДАРОТВЕНИЬ9 КОМИПЛ OCCAM

21} 3322773/18 24

° °

22) 28. 07. 81 (46) 15,04а83 Saute Ф 14 (72) И.И.Врцеэич и Ь,П.Самсонов (711 Иинский радиотехнический инсти., тут (53) 681. 325(088,8) (56) 1. Патент С39; Ь 3700866, кл. 235.-152 опублик. 1972, 2. Яковлев В В .Федоров Р.Ф, стохастические вычислительные машины. Л., "Иашнностроение", f974> с. 253..

3 АвФорское свидетельство СССР

,Ф 524174p tm< Q 06 Р 1/02 1976 п(мътоти ) °

543 (5.7) ГЕНЕРМОР ПСЕВДОСЛУМАЙ

Ht8t ПОСПЕДОВАТЕЛЬНОС,Рйй содержащий генератор тактовых импуйьсоэ, выход которого соединен с первым входом элемента И и с тактовых входом первогФ генератора И-последовательнос ти, первые разрядные выхоум -которо» го соединены с СоотвйтстэуюШими эйли .дами первого дешиФратора, выход ко-: ,торого соединен с уиравлйющим вхо- . дом коррелятора и с вторым эходоМ элемента И, выход которого соединен

:с тактовым входом второго генератора

: -последовательности,о т л и ч а— ю ш и и с я тем, что, с целью повышения и расширения класса воспроизводимых псевдослучайных последовательностей, он содержит первый и второй сумматоры по модулю g, вто-:рой и тр@тий дешифраторы и преобра- " зователь уровня сигнал6, выход ко.;торого является. выходс>м генератора,, -йнформационные выходы первого и

:; этоРоГо генераторов И-последователь. ности соединены соответственно с первыми входами второго и третьего деши4раторов, остальные входы которйх. - соединены с соответствующими выхо дами соответственно перэого и второго сумматоров по модулю. g, входы ко.торых подключены соответственно к эторйэ4 разрядным выходам nepsoro ге:иератора М-последовательности и раз. Рйдйым выходам второго генератора

Ийбследовательности, выходы второго и третьего дешиФраторов соединены соответственно с первым и вторым ин-:,Формациоинымн входами коррелятора.

1012253

Изобретение относится к вычислительной технике и может найти. при"Менение при моделировании случайных процессов и исследований помехоустойчивобти различных систем, а так» же может использоваться в бортовЫХ и наземйых системах радиосвязй и радионавигации для измерения параметров движущегося объекта в ка- честве модулйрующих сигналов.

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

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

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

Однако известное устройство имеет не равный нулю коэффициент корреляции между сдвинутыми копиями последовательности °

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

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

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

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

Ь5

Генератор работает следунФЭМ образом.

В Моменты включения генераторы 3 и 9 устанавливаются s состояния отличные от нулевого. Импульс с дешифратора 6 осуществляет установку коррелятора 7 в нулевое состояние, а также производит задержку изменения фазы генератора 9 М-последовательйости эа счет того, что эле мент 2 И не пропускает тактовый импульс íà вход генератора 9и 3атем происходит формирование символов ПСП в генераторах 3 и 9, а в сумматорах 4 и 10 по модулю g осуществляется формирование копий.ktCH когда q= р, 4>2, имеющих такую же форму как и ПСП генерируемые в ге- нераторах 3 и 9 соответственно,и фа-. зовый сдвиг, кратный значению

Й = -В в . СиМволы с выходов гевереN р торов 3 и 9 и их копии, сдвинутые на

Р символов, с выходов сумматоров по модулюф поступают соответственно на дешифраторы 5 и 11.

На выходах дешифраторов 5 и 11 формируются ПСП, поступающие на коррелятор, где вычисляется значекоторого соединены с соответствующими входами nepsoro дешифратора, выход которого соединен с управляющим входом коррелятора и с вторым вХодом элемента И, выход которого соединен с тактовым входом второго генератора М-последовательности введены первый и второй сумматоры по модулю q, второй и третий дешифраторы и Преобразователь уровня

10 сигнала, выход котоРого является вйходом генератора информационные выходы первого и второго генерато»

pos М-последовательности соедийены соответственно с первыМи вхьдамй

f$ второго и третьегд дешифраторов остальйые входы которых соединены с соответствующими выходами соот» ветствеййо первого и второго сумма-1 торов по модулю с, входы которых подключены соответственно к йторыМ разрядным выходам первого генератора М-последовательности и разрядным вЫходам второго гейератора М-пос» ледовательности выходы второго и щ третьего дешнфраторов соедийены соответственно с первым и вторым информационныМи входами коррелятора йа чертеже приведена блок-схема генератора

0 Генератор содержит генератор 1 тактовых импульсов, элемент 2 И, гейератор 3 М-последовательности> сумматор 4 по модулю g, дешифратор

5 и б, коррелятор 7 преобразователь

8 уровня сигнала, генератор 9 Мпоследовательнбсти, сумматор 10 по модулю с, дешифратор 11.

1012253

- Составитель A. Карасов

Редактор Л. Веселовская Техред H. Гайду . Корректор О. Билак

Заказ 2766/60

Тираж 704

ВНИИПИ Государстзенйого по делам изобретений

113035, Москва, Ж-35 Раушская

Подписное комитета СССР и открытий наб., д. 4/5

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

we йзаимокорреляционной функции между нимйь Э соответствии с избран ным правилом в преобразователь уровней 8 пронсходит отображение . значейия ВКф в уровйи (1 - 1,0 ).

Однбвременнь с .отображением уров-. ней прбисхо31ит сброс коррелятора 7

Й Нулевое состояние, так как ровно. через период псп йа выходе.дешнф- ратьрй 6 появляется импульс, который проиэвогМт сброс коррелятора в акулью кроме того, одновременно ймйульс с дешифратора комбинаций пронэводнт измейение фазы ПСП геНерируемой генератором 9. Далев

4 цикл работы устройства повторяет.ся. Через И сдвигов фаза,ПСН, генерируемая генератором 9, принимает исходное состояние и начнет вырабатываться второй период выход ной ПСП, состоящий из трех символов (1,-1,0).

Таким. образом, предложенное устройство формирований псевдослучай1О .ных последовательностей обеспечивает повыщение качества (меньиий пикфактор ) и расширение класса формируемых псевдослучайных последовательностей.