N-канальный генератор псевдослучайных последовательностей

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

Ai (l9) (И) (5D 4 Н 03 К 3 84

ЗЩ д (рq q

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Риг г

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4007095/24-21 (22) 06.01,86 (46) 07.09.87. Бюл. N- 33 (71) Киевский научно-исследовательский и конструкторский институт периферийного оборудования (72) В.П.Сидоренко, Н.Д.Стукач и Е,Н.Чичирин (53) 621.374.2(088.8) (56) Яковлев В.В, Федоров Р.Ф. Стохастические вычислительные машины.—

Л.: Иашиностроение, 1974, рис, 118, Авторское свидетельство СССР

¹ 436340, кл. G 06 F 1/02, 1972. (54) N-КАНАЛЬНЫЙ ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение может быть использовано для проведения контроля цифровых устройств. Цель изобретения обеспечение воэможности управления корреляционной зависимостью формируемых последовательностей, N-канальный генератор содержит N регистров

5.1 — 5.N сдвига, N сумматоров 6.1

6.N по модулю два. Устройство оснащено операционными запоминающими устройствами 1 и 2, сультиплексорами

3 и 4, блоком 7 управления и образованы новые функциональные связи между элементами устройства ° Кроме того приведен пример конкретного выполнения блока 7 управления. 1 з.п.ф-лы, 2 ил, 13362

15 маторов 6.1 — 6.М по модулю два, блок 20

30 (ПСП) 35

А=(а(а =а Q+а .( (40 ц(х) =х +х+ 1, 1„ выбирается из ряда

О, А, 2, ЗА,..., (N-1) Ь

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

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

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

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

И сумматоров 6.1 — 6.Н цо модулю два, выходы которых соединены с соответствующими входами первой группы входов первого мультиплексора 3, выходы которого соединены с информационными входами соответствующих регистров 5.1 — 5.N сдвига, информационные выходы которых соединены с соответствующими информационными входами первого ОЗУ 1 и второго ОЗУ 2, выходы которого соединены с входами второй группы входов второго мультиплексора 4, входы первой группы входов которого соединены с соответствующими выходами первого ОЗУ 1. Выходы второго мультиплексора 4 соединены с вторыми входами соответствую12 г сора 4. Шины 8.1 — 8.N группы 8 шин управления соединены с соответствующими входами второй группы входов первого мультиплексора 3, вход управления которого соединен с шиной 9

"Управление".

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

13, регистр 14, первая группа выходов которого является первой группой выходов блока 7 управления, входы; второй группы входов которого соединены с соответствующими выходами второй группы выходов регистра 14, первый и второй выходы которого являются соответственно третьим и вторым выходами блока 7 управления, первый выход которого соединен с выходом одновибратора 11 и входом синхронизации регистра 14. Вход одновибратора 11 является входом блока 7 управления.

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

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

Ах ар, ар,..., ар к+ к+ K+5 псевдослучайной последовательности где ш и д — параметры некоторого примитивного неприводимого характеристического полинома

50 щих И сумматоров 6.1 — 6.N no модулю два. Адресные входы первого ОЗУ 1 соединены с соответствующими выходами первой группы выходов блока 7 управления, выходы второй группы выходов которого соединены с соответствующими адресными входами второго ОЗУ

2, второй вход управления которого соединен с вторым входом управления первого ОЗУ 1 и третьим входом блока

7 управления, второй выход которого соединен с входом второго мультиплекЬ вЂ” ближайшее целое число, не боль.— шее (2 — 1) /N, N — число каналов устройства.

При этом К вЂ” произвольное натуральное число, четное, если m четное и нечетное, если m нечетное, причем

m-2L «< m и к 1, а также q — максимальное иэ чисел о(. и i L — число ячеек памяти в ОЗУ 1 (ОЗУ 2).

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

k -м каналах, некоррелированы, если

1, ф 1к, и совпадают, если 1 = 1„ 1 7 У К1 К2

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

В режиме начальной установки на шину 9 "Управление" подается сигнал логической единицы, а на k-ю шину

8.k группы шин управления — значение .а11 ., где j — такт работы уст—

k т 1 — IYI ройства (j = 1,2,...,m). Ha k-й выход первого мультиплексора 3 коммутируется при этом k-й вход (k = 1,2, ...,N) первой группы его входов, На шину 10 синхроимпульсов подаются тактовые сигналы, По переднему фронту тактового сигнала блок 7 управления выдает на первые входы управления ОЗУ 1 и 2 сигнал выборки нулевого уровня. По заднему фронту сигнала выборки переключаются регистры

5. 1 — 5.N сдвига. Причем длительность сигнала выборки обеспечивает завершение переходных процессов в

ОЗУ 1 и 2, втором мультиплексоре 4, сумматорах 6.1 — 6.N rro модулю два и первом мультиплексоре 3. Пауза между сигналами выборки обеспечивает завершение переходных процессов в регистрах 5.1 — 5.N сдвига. Под действием сигналов выборки информация в регистрах 5.1 — 5.N сдвига сдвигается, причем ее значение на информационном выходе регистра 5.k соединенном с первым входом сумматора б.k появляется через i тактов, а на

k-м входе ОЗУ 1 (ОЗУ 2) — через о . тактов, считываясь с выходов которых через (m-<-1) тактов.

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

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

k-м выходе устройства, которое работает аналогично предыдущему режиму, реализуется функция а, =а Q+a к.э- i к.р-m "+Р

36212 где а — значение сигнала на выходе к

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

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

По приходу синхроимпульса на вход. блока 7 управления одновибратор 11

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

20 на выходы первой группы выходов блока

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

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

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

Яблоку t

Кблоку 2

h длокам

ta2 мдльiпилектору@ региС пм М-alp блокам

ta2 ив.

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

Редактор И.Шулла Техред М.Ходанич

Корректор M.Øàðîøè

Заказ 4054/54 Тираж 901

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

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

Подписное

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

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

6212

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

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

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

25 блока управления,