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

Abstract

Изобретение относитс  к им- ;лульсной технике и может быть исполь зо вано дл  формировани  псевдослучайных импульсных последовательно- стей. Целью изобретени   вл етс  расширение функциональных возмож ностей путем регулировани  автокоррел ционной функции и уменьшени  ее шумовой составл ющей. Устройство содержит генератор 1 тактовых импульсов , регистр 2 сдвига, сумматор 3 по модулю два, ло гические элементы (ЛЭ) ИЛИ 4, ЛЭ И 5, кодовые шины 6, коммутатор 7. В коммутатор вход т группа 8 ЛЭ НЕ, группы 9,- 10 и 11 ЛЭ И, группа 12113 ИЛИ и ЛЭ ПЕ 13. Изобретение  вл етс  дополнительным к .ав.св. № 752768. Дл  достижени  поставленной -Цели в устройство по авт. св. № 752768 дополнительно введены коммутатор 7 и кодовые шины 6. 1 з.п. ф-лы, 2 ил. (Л

Description

Изобретение относитс  к и:м1гульс- ной технике,

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

На фиг.1 представлена функциональна  схема генератора псевдослучайных последовательностей импульсов; на фиг.2 - автокоррел ционные функции дл  некоторых настроечных кодов.

Генератор псевдослучайных последовательностей импульсов (фиг.) содержит последовательно соеданенные генератор 1 тактовых импульсов, регистр 2 сдвига, сумматор 3 по модулю два, элемент ИЛИ 4, второй вход которого соединен с выходом элемента И 5, к входам которого подключены инверсные выходы регистра 2 сдвига, кодовые шины 6 соединены с коммутатором 7, который соединен с регистром 2.

Коммутатор 7 содержит группу 8 элементов НЕ, первую группу 9 элементов И, вторую группу 10 элементов И, третью группу 11 элементов И, группу 12 элементов ИЛИ, элемент НЕ 13.

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

следующим образом :

Предварительно по кодовым шинам

6 подаетс  код настройки на заданную автокоррел ционную функцию (АКФ) последовательности. Импульсы с генератора 1 тактовых импульсов поступают на регистр 2 сдвига, причем последний совместно с сумматором 3 по модулю два образуют генератор линейной рекуррентной последовательности максимальной дпины (М-последовательности ) .

М-последовательности с пр мых и инверсных выходов регистра 2 сдвига поступают на коммутатор 7, где в зависимости от двоичного кода на-

..

М(;;:)1.й

J)atl

е

,-( )

DilVtlCV n-i) i-1 j

,1:56

где и 0 - дисперсии поел едо в ат ел ьно- сти а и чисел Y,

55. Графики нормированной периодической АКФ при п 7 дл  неко- , п M,rat.t Jiторых комбинаций настройки показаны

соответственно на фиг.2 в двоичном коде. Данные

15

102092

стройки, задаваемого с внешних элементов пам ти по шинам 6, комбинаци  пр мых и инверсных последо- вательностей проходит на выход ком

5 мутатора 7„ Если кода настройки р; 0, то он, проход  через соответствующий элемент НЕ группы 8, разрешает прохождение инверсной М-последовательности через соответ-

10 ствующий элемент И группы 10 и

соответствующий элемент ИЛИ группы 2 на первый вход соответствующего элемента И группы 11, на вторые входы которых поступает стробирую1дий импульс с выхода элемента НЕ 13. В результате в J ом разр де псевдослучайного числа, реализуетс  инверсна  М-последовательность, Анапогично если сигнал кода настройки ,

20 то на выходе коммутатора 7 в 1-ом разр де реализуетс  пр ма  Ь после- довательность. С выходом элементов И группы 11 стробированный код F-pas- р дного числа поступает на выход

25 коммутатора 7.

Рассмотрим коррел ционные характеристики последовательности чисел { j. полученные с помощью предлагаемого устройства. Число Y, можно

30 представить в виде

Ч, t-; ;

5

где

i

i0

5

если 1 (М-последовательность ) если - - -последовательность , инверсна  к М-последователь ности (м-последовательность ) .

Периоды М- и М-последовательностей п-го пор дка равны М 2 -1, где п-число разр дов регистра сдвига.

В общем случае при произвольной настройке генератора псевдослучайных последовательностей импульсов нормированную периодическую АКФ можно записать в следующем виде:

лее.;

-Zz: v;,;-2

. 1 - JJ

М

,-( )

,

3

дл  построени  графиков получены моделированием на ЭВМ,

Из выражени  дл  АКФ видно, что АКФ чисел Y. можно легко регулироват в пределах длины разр дности чисел, причем число различных АКФ последовательности чисел равно . С другой стороны, при формировании чисел YI. можно подобрать такую комбинацию пр мых и инверсных М-по- следовательностей, котора  позвол ет значительно уменьшить шумовой (фоновый ) уровень АКФ. Так, например, дл  рассмотренного случа  настройки г . (o(,t ) при л iC е а при С гН, г(,,) , т.е.по сравнению с известным способом формировани  чисел Y в данном случае уровень шумовой (фоновой) коррел ции уменьшилс  по абсолютной величине в 2 раз.

Claims (2)

1. Генератор псевдослучайных последовательностей импульсов по авт. св. № 752768, отличающийс  тем, что, с целью расширени  функциональных возможностей за счет регулировани  автокоррел ционной функции и уменьшени  ее шумовой составл кщей, в него дополнительно введены коммутатор и кодовые шины, соединенные с первой группой входов

9

коммутатора, втора  и треть  группы входов которого соединены с пр мыми и инверсными выходами регистра сдвига соответственно, вход комму- татора соединен с выходом генератора тактовых импульсов.

2. Генератор по п.1, о тл и - чающийс  тем, что комму-

татор содержит группу элементов НЕ, входы которых соединены с входами элементов И первой группы, вторую группу элементов И, входы которых соединены с выходами соответствукгЩих элементов НЕ группы, группу

элементов ИЛИ, первые входы которых соединены с выходами соответствую- элементов И второй группы, вторые входы элементов ШШ группы

соединены с выходами соответствую miix элементов И первой группы, третью группу элементов И, первые входы которых соединены с выходами соответствующих элементов ИЛИ груггпы , вторые входы элементов И третьей группы соединены с выходом элемента НЕ, причем вторые входы эле14ентов И первой и второй групп соединены соответственно с второй и третьей

группами входов коммутатораГ, первые входы первой группы элементов И соединены с первой группой входов коммутатора, вход элемента НЕ соединен с входом коммутатора.