Генератор псевдослучайных последовательностей Советский патент 1983 года по МПК G06F7/58 

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

Известен формирователь нсевдо- случайных последовательностей содержащий регистр сдвига, и сумма тор по модулю два в цепи обратной связи, который позволяет получить псевдослучайную последовательнос ь м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

Ч..