N-канальный генератор псевдослучайных последовательностей Советский патент 1987 года по МПК H03K3/84 

. 13

Изобретение относится к импульсной технике и может быть использовано для проведения контроля цифровых устройств.

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

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

N-канальный генератор псевдослучайных последовательностей (фиг. 1) содержит первое 1 и второе 2 оперативные запоминаюпще устройства (ОЗУ) первый 3 и второй 4 мультиплексоры., N регистров 5.1 - 5.N сдвига, N сумматоров 6.1 - 6.N по модулю два, блок 7 управления, группу 8 шин 8.1 - 8.N управления, шину 9 Управление, шину 10 синхроимпульсов, соединенную с входом блока 7 управления, первый выход которого соединен с первыми входами управления первого 1 и второго 2 ОЗУ и входами синхронизации N регистров 5.1 - 5.N сдвига, соответствующие выходы которых соединены с первыми входами соответствующих из N сумматоров 6.1 - 6.N цо модулю два, выходы которых соединены с соответствующими входами первой группы входов первого мультиплексора 3, выходы которого соединены с информа- ционными входами соответствующих регистров 5.1 - 5.N сдвига, информационные выходы которых соединены с соответствующими информационными входами первого ОЗУ 1 и второго ОЗУ 2, выходы которого соединены с входами второй группы входов второго мультиплексора 4, входы первой группы входов которого соединены с соответствующими выходами первого ОЗУ 1. Вы- ходы второго мультиплексора 4 соединены с вторыми входами соответствующих N сумматоров 6.1 - 6.N по модулю два. Адресные входы первого ОЗУ 1 соединены с соответствующими выхода- ми первой группы выходов блока 7 управления, выходы второй группы выходов которого соединены с соответствующими адресными входами второго ОЗУ 2, второй вход управления которого соединен с вторым входом управления первого ОЗУ 1 и третьим входом блока 7 управления, второй выход которого соединен с входом второго мультиплек22

сора 4. Шины 8.1 - 8.N группы 8 шин управления соединены с соответствуюими входами второй группы входов первого мультиплексора 3, вход управения которого соединен с шиной 9 Управление.

Блок 7 управления (фиг. 2) содержит последовательно соединенные одно- вибратор 11, счетчик 12 импульсо в, постоянное запоминающее устройство 13, регистр 14, первая группа выходов которого является первой группой выходов блока 7 управления, входы i второй группы входов которого соединены с соответствующими выходами второй группы выходов регистра 14, пер- вьш и второй выходы которого являются соответственно третьим и вторым выходами блока 7 управления, первый выход которого соединен с выходом одновиб- ратора 11 и входом синхронизации регистра 14. Вход одновибратора 11 является входом блока 7 управления.

N-канальный генератор псевдослучайных последовательностей (фиг. 1) работает следующим образом.

В процессе работы в k-м канале устройства генерируется отрезок

АК е.

in « д-р

y. -t

псевдослучайной последовательности (ПСП)

4.

(.m

-.1 .

Ч-;

где га и 1 - параметры некоторого

примитивного неприводимого характеристического полинома

Cf (х) х + х + 1 ,, 1 выбирается из ряда

О,д , 2л, Зй,..., (N-1)Д ;

Д - ближайшее целое число, не большее (2 -1}/N; N - число каналов устройства.

При этом (X, - произвольное натуральное число, четное, если m четное и нечетное, если m нечетное, причем m-2L йос тиос5:1, а также ot - максимальное из чисел оС и i; L - число ячеек памяти в ОЗУ 1 (ОЗУ 2).

Любые два отрезка А| и А , генерируемые соответственно в k, -м и

каналах, некоррелированы,

t i ,14 к

Устройство работает в двух режии совпадают, если

К

если 1.

и

мах: режиме начальной установки режиме генерации отрезков ПСП.

В режиме начальной установки на шину 9 Управление подается сигнал логической единицы, а на k-ю шину 8.k группы шин управления - значени aj . , где j - такт работы устройства (J 1,2,,..,га). На k-й выход первого мультиплексора 3 коммутруется при этом k-й вход (k 1,2, ...,N) первой группы его входов. На шину 10 синхроимпульсов подаются тактовые сигналы. По переднему фронту тактового сигнала блок 7 управления выдает на первые входы управления ОЗУ 1 и 2 сигнал выборки нулевого уровня. По заднему фронту сигнала выборки переключаются регистры 5.1 - 5.N сдвига. Причем длительность сигнала выборки обеспечивает завершение переходных процессов в ОЗУ 1 и 2, втором мультиплексоре 4, сумматорах 6.1 - 6.N по модулю два и первом мультиплексоре 3. Пауза между сигналами выборки обеспечивает завершение переходных процессо в регистрах 5.1 - 5.N сдвига. Под действием сигналов выборки информация в регистрах 5.1 - 5.N сдвига сдвигается, причем ее значение на информационном выходе регистра 5.k соединенном с первым входом сумматор 6.k появляется через i тактов, а на k-M входе ОЗУ 1 (ОЗУ тактов, считываясь с через (m-oi-l) тактов.

Информация, поступающая на информационный вход регистра 5.k сдвига, появляется на его выходе, соединенном с вторым входом сумматора 6.k по модулю два, через m тактов работы устройства.

В режиме генерации отрезков ПСП на шину 9 Управление подается сигнал логического нуля, на k-й выход мультиплексора 3 коммутируется k-й вход второй группы его входов, на которую подаются сигналы, указанные для режима установки устройства. На k-M выходе устройства, которое работает аналогично предыдушему режиму, реализуется функция

2) - через л выходов которых

а

к 4- f - ГП

к + fi-i )

5

0

5

0

где а

- значение сигнала на выходе k-ro сумматора 6.k по модулю два в (х-1,)-м такте режима генерации при х 1.

Блок 7 управления (фиг. 2) работает следующим образом. I

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

Формула изобретения

5

0

5

0

5

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

13

мультиплексора, входы первой групПБГ входов которого соединены с соответствующими выходами первого оперативного запоминающего устройства, информационные входы которого соединены с информационными выходами соответствующих N регистров сдвига и соответствующими информационными входами второго оперативного запоминающего устройства, выходы которого соединены с соответствующими входами второй группы входов второго мультиплексора, вход управления которого соединен с вторым выходом блока управления, первая группа выходов которого соединена с адресными входами первого оперативного запоминающего устройства, второй вход управления которого соединен с третьим выходом блока управления и вторым входом управления второго оперативного запоминающего устройства, адресные входы которого соединены с выходами второй группы выходов блока управления, вход

СИ

И,Шулла

фиг. 2

Составитель Ю.Бурмистров Техред М.Ходанич

Заказ 4054/54 Тираж 901Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,

26

которого соединен с шиной синхроимпульсов, соответствующие шины группы шин управления соединены с входами второй группы входов первого мультиплексора, вход управления которого соединен с шиной Управление,

2. Генератор по п. 1, о т л и- чающийся тем, что блок управления содержит последовательно соединенные одновибратор, счетчик импульсов, постоянное запоминающее устройство и регистр, первая группа выходов которого является первой группой выходов блока управления, входы второй группы входов которого соединены с соответствующими выходами второй группы выходов регистра, первый и второй выходы которого являются соответственно третьим и вторым выходами блока управления, первый выход которого соединен с выходом однов ибрато- ра и входом синхронизации регистра, вход одновибратора является входом блока управления.

Корректор М,Шароши

Изобретение может быть использовано для проведения контроля цифровых устройств. Цель изобретения - обеспечение возможности управления корреляционной зависимостью формируемых последовательностей. N-каналь- ный генератор содержит N регистров 5.1 - 5.N сдвига, N сумматоров 6.1 - 6.N по модулю два. Устройство оснащено операционными запоминающими устройствами 1 и 2, сультиплексорами 3 и 4, блоком 7 управления и образованы новые функциональные связи между элементами устройства. Кроме того приведен пример конкретного выполнения блока 7 управления. 1 з.п.ф-лы, 2 ил. с S (Л