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

Description

Изобретение относитс  к вычислутельной технике и может найти применение при моделировании случайных процессов и исследований помехоустойчивойти различных систем, а также может использоватьс  в бортовых и наземйьах системах радиосв зи к радионавигации дл  измерени  параметров движущегос  объекта в ка- , честве модули)рук цйх сигналов. ;

Известен формирователь нсевдо- случайных последовательностей содержащий регистр сдвига, и сумма тор по модулю два в цепи обратной св зи, который позвол ет получить псевдослучайную последовательнос ь мakcимaльйoй длины 1J.

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

Известен форкМрователь псевдослучайных последовательностей, содержащий регистр сдвига с сумматором по модулю два в цепи обратной сй зи и дополнительные сумматоры по модулю два, на выходах которых формируютс  псевдос учайные последовательности с различным фазовым сДвигом«

Устройство позвол ет формировать псевдослучайные последовательности с равномерным спектром

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

Наиболе1е близким к предложенному по технической сущности  вл етс  УС ройство, содержащее гейератор тактовой частоты, выход которого св зай с входом фазовращател  и через первый датчик псевдослучайной последовательности и дешифратор комбинаций подключен к первому входу кЬррел тора и фазовращатели, выход которого св зан с вТорым датчиком псевдослучайной последовательности 13.

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

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

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

которого соединены с соответствующими входами первого дешифратора, выход которого соединен с управл ющим входом кбррел тора и с вторым входом элемента И, выход которого

соединен с тактовым входом второго генератора М-последовательности, вбеЬены первый и второй сумматоры по модулю с, второй и третий дешйф , раторы и преобразователь уровн 

0 сигнала, вцХод которого  вл етс  выходом генератора, йнформационньйе выходы первого и второго генераторов М-посЛедойательности соедийенЫ соответственно с первыми входг й

5 второго и третьего дешифраторов/ остальные входы которых Ьоедине.йы с соответствующими выходами соот- ч ввтствейно первого и второго суММйторов по модулю в входы которых

Q подключены соответственно к ёторЫМ разр дным выходам первого генератора М-последовательности и разр дным выходам второго генератора М-последобательности выходы второго и

5 третьего дешифраторов соединены соответственно с первым и вторым информационНьЫи входами коррел тораt На чертеже приведена блок-схема генератора

Генератор содержит гейератор 1 тактовых импуЛьсов, элемент 2 И, генератор 3 М-последовательности сумматор 4 по модулю с, дешифратор 5 и 6, коррел тор 7, преобразователь 8 уровн  Ьигнала, генератор 9 МпоследовательнОсти , сумматор 10 по модулю с, дешифратор 11.

Генератор работает следукйгдам образом,

В Моменты включени  генераторы 3 и 9 устанавливаютс  в состо ни , отличные от нулевого. Импульс е дешифратора б осуществл ет установку коррел тора 7 в нулевое состо ние, а также производит задержку изменени  фазы генератора 9 М-послеДОвательйости за счет того, Что эле-5 мент 2 И Не пропускает тактовый импульс на вход генератора 9 Затем происходит формирование сим0 волоб ПСП в генераторах 3 и 9, а в сумматорах 4 и 10 по модулю « осуществл етс  формирование копий tlCtl, когда р , имен цих такую Же форму как и ПСП, генерируемые в генераторах 3 и9 соответственно,и фа-; зОвЫЙ сдйиг, кратный значению

Ы

f

-S, Символы с выходов генераторов 3 и 9 и их копии, сдвинутые на -t символов, с выходов сумматоров по

модулю« поступают соответственно

на дешифраторы 5 и 11.

На выходах дешифраторов 5 и 11

формируютс  ПСП, поступающие на коррел тор, где вычисл етс  значение вэаимокоррел цириной функции между ними В соответствии с избраным правилом в преобраэоёатель уровней 8 ПРОИСХОДИТ отображение зйачёнй  ВКФ и уровни (1-1,0. . ОДйс)в|)еМе11Но с .отображением уровг ней npuHcxdJttHT сброс коррел тора 7 дйулевоедосто ние, так Kak ровно фез nepitttit lien йа выходе дешйф раторд по вл етс  импульс которУЙ производит сброс коррел тора в йуЛь« Кроме того одновремейно ймНульс с Дешифратора комбинаций производит изменение фазы ПСП ге йерйруенЬй генератором 9« Далее .

цмкл работы устройства повтор етс . Через N сдвигов фаза .ПСПг генерируема  генератором 9 принимает , исходное состо ние и начнет вырабатыватьс  ёторой период выходной ПСП, состо иий из трех симво . лов (., N

ТакиМ. , преДло енное устройство формировани  псевдослучай- 10 ных последовательностей обеспечивает повышение Качества ( пикфактор ) и расширение класса формируемых псевдослучайных последовательностей .

,/ f

.

f

лЛГЛг

Ч

ik

ft

1

Ч..

Claims (1)

1. ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащий генератор тактовых импуйьсов, выход которого соединен с первым входом элемента И и с Тактовых входом первого генератора М-последовательйоС* ти, первые разрядные выходы Которо* Го соединены с Соотвётствующимй вхо*· дами первого дешифратора, выход коТороГО соединен с управляющим ВХОДОМ коррелятора и с вторым входом элемента И, выход которого соединен с тактовым входом второго генератора ^-последовательности,о т л и ча ю И и Й с я тем, что, с целью повышения и расширения класса воспроизводимых псевдослучайных последовательностей, он·содержит первый и второй сумматоры по модулю , вто:рой и третий дешифраторы и преобра- ·· ^:зоватеЯь уровня сигнала, выход ко·'; Торого является выходом генератора,, информационные выходы первого и ίвторого генераторов М-последователь< носТи соединены соответственно с первыми входами второго и третьего Дешифраторов, · остальные входы которых^, соединены с соответствующими выхо'даМи соответственно первого и второго сумматоров по модулю <^, входы которых Подключены соответственно к вторым разрядным выходам первого генератора А -последовательности и разрядным выходам второго генератора Непоследовательности, выходы второго и Третьего дешифраторов соединены соответственно с первым и вторыминформационными входами коррелятора. .

   i