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

 

Используется в импульсной технике для формирования псевдослучайных последовательностей с улучшенными корреляционными характеристиками, Генератор псевдослучайных последовательностей содержит генератор тактовых импульсов 1, m генераторов исходных псевдослучайных последовательностей 2.1-2.т, т управляемых Делителей частоты 3.1-3.т, т элементов задержки 4.1-4.т. т элементов И 5.1-5,т, элемент ИЛИ б, триггер 7, коммутационную матрицу 8. дешифратор 9, m элементов ИЛИ 10.1-10 т. 1 -(2.1-2,т)- тЧ4.1-4.т) -(5.1-5.т) 7, (2.1-2.т)-

(19) (1 В) СОЮЗ СОВЕТСКИХ . . СОЦИАЛИСТИЧЕСКИХ

PECAYSJlMK

ГОСУДАРСТВЕНН !Й КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И.ОТКРЫТИЙМ

ПРИ ГКНТ СССР, ОПИСАНИЕ ИЗОБРЕТЕНИЯ (sl)s Н 03 К 3/84 1.«1.U ...;

1..МЕЫ, ...,.

-Ь:; l l Tr ф ., г : ю М„"., - у, 2

К АВТОРСКОМУ С В ИДЕТЕЛ ЬСТВУ

1, . " :. ::::,.::: ... :; - :.- :;:- : .. "- 2 (61) 1200393," ..:"::.-:: .: ..: ..:.: .:::. :.- -:. :,:-: ными характеристиками, Генератор псевдо(21) 4869989/21, . : : . ".::.":;::, "--::: .. случайных последовательностей содержит, (22) t1.06.90 -: -, .: - :- ::.:.::" ..: — . . генератор тактовых импульсов 1, m генера(46) 23.07;92. Бюл. hL 27:. -..-.,::. -:= -::: .:::-:.:: торов исходных псевдослучайных последо(72) M.È; Чумаков и А.С. Стадинчук, ::,,::;. " вательнастей 2.1-2.m, е управляемых (56) Авторское свидетельство СССР . —::,.: . -: делителей частоты 3.1-3 m, rn элементов

М 1200393, кл. Н 03 К 3/84, 1984.: ., .. .:, - -звдержки 4.1-4.m., m элементов И 5 1-5,m, элемент ИЛИ 6, триггер 7, коммутацион(54):ГЕНЕРАТОР.ПСЕВДОСЛУЧАЙНЫХ ::нув "мэтрицу 8, дешифратор 9, гл злеменПОСЛЕДОВАТЕЛЬНОСТЕЙ -: ::. :- тов ИЛИ 10.1-1О.m. 1 -«(2.1-2.m)» (57) ИспОльзувтся в импульсной технике для ..-. -; (4.1-4.гл) - (5,1-5.гп) 6- 7, (2,1-2.m)« формйрованиа псевдослучайных последо- 8 9 (Ю.1-10.m) .- (5.1-5,m), 1вательностей с улучшенными корреляцйон- :- - «7,1-» 3 -«(2.1-2.гл). 1 ил. %авю

1750033

Изобретение относится к импульсной технике и является усовершенствованием изобретения по авт, св. N 1200393, J

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

Генератор псевдослучайных последовательностей содержит генератор 1 тактовых импульсов, первый выход которого соединен с первыми входами генераторов

2.1 — 2.m исходных псевдослучайных последовательностей и с входами управляемых делителей 3,1 — 3.m частоты, элементы 4,14.m задержки, выходы которых соединены с первЫмй входами соответствующих элементов И 5.1- 5.m, выходы которых соединены с входами элемента ИЛИ 6, выход которого соединен с первым входом триггера 7, коммутационную матрицу 8, выходы которой соединены с входами дешифратора

9; соответствующие выходы которого соединены с входами элементов ИЛИ 10.1-10.m, выходы которых соединены с вторыми входами соответствующих элементов И 5.15.m. Второй выход генератора 1 тактовых импульсов соединен с вторым входом

1purrepa 7, Выходы управляемых делителей 3,1-3,m частоты соединены с вторыми входами генераторов 2.1-2,m исходных псевдослучайных последовательностей, группы выходов которых соединейы с соответствующими группами входов коммутационной матрицы 8. Соответствующие выходы генераторов 2.1-2.m исходных псевдослучайных последовательностей соедйнены с входами соответствующих элементов 4.14,m задержки,:

Генератор псевдослучайных г(оследова— тельностей работает следующим образом, Формирование псевдослучайных последовательностей (ПСП) осуществляется путем выбора текущего символа одной из исходных ПСП с помощью элементов И 5,15.fll, на второй вход одного из которых в данном такте работь1 подается разрешаюхций сигнал, который в свою очередь формируется на основе логической обработки К символов с разрядных выходов генераторов ,2,1- .m йсходных ПСП с помощью дешифратора 9 и элементов ИЛИ 10,1 — 10.m. Выбор К сймволов из Й символов разрядных выходов генераторов 2.1-2,m исходных

ПСП осущеСтвляется с помощью коммутационйой матрицы 8.

Таким образом, на каждом такте работы генератора псевдослучайных последовательностей, задаваемом тактовыми импуль 10

15 Значение К может выбираться в пределах (logzm ) К < N/2, где ((орл) — бли20

25 необходимо выбирать меньшим; число вы30 ходных наборов, равное 2, должно обеспек примерно одинаковой

50 сами с первого выхода генератора 1 тактовых импульсов, на выходах разрядов генераторов 2.1-2.m исходных ПСП появляются сигналы логических "1" или "0", отражающие состояние этих разрядов. Коммутационная матрица 8 обеспечивает выделение из Й входных сигналов K-канальной их группы, на основе которой с помощью дешифратора 9 и элементов ИЛИ 10,1-10,m определяется номер того i-го генератора 2 исходной ПСП, символ которой на данном такте используется дл формирования псевдослучайных последовательностей жайшее целое число, не меньшее числа (ogham, Минимальное значение К w = ((о92е) определяется необходимостью получения в

К-раз рядн ых наборах двоичных чисел (таких наборов 2 ) номера любого из m генераторов 2.1-2,m исходных ПСП, Выбор конкретного значения К обусловливается несколькими факторами: стачки зрения расширения класса возможных структур ПСП необходимо величину К выбирать как можно большей; с точки зрения упрощения устройства, особенно дешифратора 9, значение К чивать преобразование их в номера соответствующих генераторов 2,1-2.m исходных ПСП таким. образом, чтобы средняя частость использования символов всех исходных ПСП в формировании ПСП была

Можно отметить, что с достаточной для практики точностью можно принять К - m.

Таким образом, на выходе элемента ИЛИ 6 символы исходных ПСП формируются s групповую последовательность символов выходной ПСП.

Для исключения ложных выбросов (импульсов) на выходе элемента ИЛИ 6 используется триггер 7, синхронизируемый тактовыми импульсами с второго выхода генератора.1 такговых импульсов, сдвинутыми относительно импульсов с первого его выхода.

Формула изобретения Генератор псевдослучайных последовательностей по авт, св. (& 1200393, О т л и чае шийся тем, что. с целью улучшения корреляционных характеристик формируемых последовательностей, в него дополнительно введена группа управляемых делителей частоты, выходы которых соединены с входами установки соответству ощих генераторов исходных псевдослучайных по1750033

Составитель Ю.бурмистров

Редактор H.Ëàýàðåíêî Техред М.Моргентал Корректор Э.Лончакова

Заказ 2603 Тираж . Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж 35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101

Ф следовательностей, входы управляемых делителей частоты группы соединены с первым выходом генератора тактовых импульсов,