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

РЕТЕНИ ТЕЛЬСТ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕК АВТОРСКОМУ СВИ(71) Киевский научно-исследовательс кий и конструкторский институт пери ферийного оборудования(57) Изобретение может быть использовано для проведения контроля цифровых устройств. Цель изобретенияобеспечение воэможности управлениякорреляционной зависимостью формируемых последовательностей, И-канальный генератор содержит И регистров5.1 - 5,Х сдвига, И сумматоров 6,16. по модулю два. Устройство оснащено операционными запоминающимиустройствами 1 и 2, сультиплексорами3 и 4, блоком 7 управления и образованы новые функциональные связи между элементами устройстваКроме тогоприведен пример конкретного выполне. ния блока 7 управления, 1 з,п,ф-лы,2 ил,(ПСП) 35 А = а /а = а Д+ а, ( 40 ц(х) х + х+ 1 1 выбирается из ряда45 О, д, 2 д, Зд (М) д Изобретение относится к импульсной технике и может быть использовано для проведения контроля цифровых устройств.Целью изобретения является обеспечение возможности управления корреляционной взаимозависимостью формируемых последовательностей,На фиг, 1 представлена структурная схема И-канального генераторапсевдослучайных последовательностей,на фиг. 2 - схема блока управления,Б-канальный генератор псевдослучайных последовательностей (фиг, 1) содержит первое 1 и второе 2 оперативные запоминающие устройства (ОЗУ) первый 3 и второй 4 мультиплексоры, Б регистров 5. 1 - 5,И сдвига, И сум 7 управления, группу 8 шин 8. 1 - 8.Иуправления, шину 9 "Управление", шину 10 синхроимпульсов, соединеннуюс входом блока 7 управления, первыйвыход которого соединен с первыми входами управления первого 1 и второго 2 ОЗУ и входами синхронизации Ирегистров 5,1 - 5,М сдвига, соответствующие выходы которых соединены спервыми входами соответствующих изИ сумматоров 6,1 - 6,Н цо модулюдва, выходы которых соединены с соответствующими входами первой группы входов первого мультиплексора 3,выходы которого соединены с информационными входами соответствующих регистров 5. 1 - 5.И сдвига, информационные выходы которых соединены с соответствующими информационными входами первого ОЗУ 1 и второго ОЗУ 2, выходы которого соединены с входами второй группы входов второго мультиплексора 4, входы первой группы входов которого соединены с соответствующими выходами первого ОЗУ 1, Выходы второго мультиплексора 4 соединены с вторыми входами соответствую 12 гсора 4, Шины 8.1 - 8.И группы 8 шин управления соединены с соответствующими входами второй группы входов первого мультиплексора 3, вход управления которого соединен с шиной 9 "Управление".Блок 7 управления (фиг, 2) содержит последовательно соединенные одно- вибратор 11, счетчик 12 импульсов, постоянное запоминающее устройство 13, регистр 14, первая группа выходов которого является первой группой выходов блока 7 управления, входы; второй группы входов которого соединены с соответствующими выходами второй группы выходов регистра 14, первый и второй выходы которого являются соответственно третьим и вторым выходами блока 7 управления, первый выход которого соединен с выходом одновибратора 11 и входом синхронизации регистра 14. Вход одновибратора 11 является входом блока 7 управления.И-канальный генератор псевдослучайных последовательностей (фиг, 1) работает следующим образом.В процессе работы в 1 с-м канале устройства генерируется отрезок А = аР , ар ар К+1 к+1 к+ псевдослучайной последовательности где щ и д - параметры некоторогопримитивного неприводимого характеристическогополинома50 щих И сумматоров 6.1 - 6.И по модулю два, Адресные входы первого ОЗУ 1соединены с соответствующими выходами первой группы выходов блока 7управления, выходы второй группы выходов которого соединены с соответствующими адресными входами второго ОЗУ2, второй вход управления которогосоединен с вторым входом управленияпервого ОЗУ 1 и третьим входом блока7 управления, второй выход которогосоединен с входом второго мультиплекД - ближайшее целое число, не боль. - шее (2 - 1)/И,Я - число каналов устройства. При этом К - произвольное натуральное число, четное, если щ четное и нечетное, если щ нечетное, причем щЬ с к сщ и к 1, а также- максимальное иэ чисел Ы, и ; Ь - число ячеек памяти в ОЗУ 1 (ОЗУ 2),Любые два отреэка Ак и А, , гект ф нерируемые соответственно в 1, -м из 13Е -м каналах, некоррелированы, если1, 1 г 1 , и совпадают, если 1 = 1Ъ "гУстройство работает в двух режимах: режиме начальной установки ирежиме генерации отрезков ПСП.В режиме начальной установки нашину 9 "Управление" подается сигналлогической единицы, а на 1-ю шину8,1 группы шин управления - значение.а , где 1 - такт работы уст -)(т 1- т)ройства Ц = 1,2ш). На 1 с-й выход первого мультиплексора 3 коммутируется при этом 1-й вход Ь = 1,2,,М) первой группы его входов, Нашину 10 синхроимпульсов подаютсятактовые сигналы, По переднему фронту тактового сигнала блок 7 управления выдает на первые входы управления ОЗУ 1 и 2 сигнал выборки нулевого уровня, По заднему фронту сигнала выборки переключаются регистры5. 1 - 5,И сдвига, Причем длительность сигнала выборки обеспечиваетзавершение переходных процессов вОЗУ 1 и 2, втором мультиплексоре 4,сумматорах 6.1 - 6,М по модулю дваи первом мультиплексоре 3. Паузамежду сигналами выборки обеспечивает завершение переходных процессовв регистрах 5.1 - 5,И сдвига. Поддействием сигналов выборки информация в регистрах 5,1 - 5,И сдвигасдвигается, причем ее значение наинформационном выходе регистра 5,1соединенном с первым входом сумматора6,1 появляется через д тактов, а наЕ-м входе ОЗУ 1 (ОЗУ 2) - через остактов, считываясь с выходов которыхчерез (ш-к) тактов,Информация, поступающая на инфор. -мационный вход регистра 5.1 сдвига,появляется на его выходе, соединенном с вторым входом сумматора 6.1по модулю два, через ш тактов работыустройства.В режиме генерации отрезков ПСП на шину 9 "Управление" подается сигнал логического нуля, на 1 с-й выход мультиплексора 3 коммутируется 1-й вход второй группы его входов, на которую подаются сигналы, указанные для режима установки устройства, На -м выходе устройства, которое работает аналогично предыдущему режиму, реализуется функцияа, =а О+ае,., = с,36212где а - значение сигнала на выходех1-го сумматора 6,1 по модулюдва в (х)-м такте режимагенерации при х1,.Блок 7 управления (фиг, 2) работает следующим образом,По приходу синхроимпульса на вход.блока 7 управления одновибратор 111 О формирует импульс, поступающий напервый выход блока 7 управления ивходы синхронизации счетчика 12 импульсов и регистра 14, Интервал междусинхроимпульсами обеспечивает завер 15 шение переходных процессов в счетчике 12 импульсов и постоянном запоминающем устройстве 13, а также переключение регистра 14, сигналы с первой группы выходов которого поступают20 на выходы первой группы выходов блока7 управления, с второй группы выходов - на выходы второй группы выходов блока 7 управления, с первогои второго выходов - на третий и второй выходы соответственно блока 7 управления, При этом информация, записанная в постоянном запоминающемустройстве 13, обеспечивает (черезрегистр 14) работу устройства в ука 30 занных режимах,Формула изобретения1, И-канальный генератор псевдо-случайных последовательностей, содержащий М регистров сдвига, соответствующие выходы которых соединены спервыми входами соответствующих из Исумматоров по модулю два, шину син хроимпульсов, о т л и ч а ю щ и й с ятем, что с целью обеспечения возможности управления корреляционнойвзаимозависимостью формируемых последовательностей, в него введены пер вое и второе оперативные запоминающие устройства, первый и второй мультиплексоры и блок управления, первыйвыход которого соединен с первыми,входами управления первого и второгооперативных запоминающих устройств,с входами синхронизации И регистровсдвига, информационные входы которых соединены с соответствующимивыходами первого мультиплексора,соответствующие входы первой группывходов которого соединены с выходамисоответствующих сумматоров по модулюдва, вторые входы. которых соединеныс соответствующими выходами второгоЯблоку 1 Кбл К длокам 1 и 2 мдльпи- ексоруФ еги мХ 1 блок /ай Составитель Ю,Бедактор И.Шулла Техред М.Ходанич тро Корректор ош 54/54 Тираж ВНИИПИ Государс по делам изоб 113035, Москва, каз 40 писно енного комитета СССРтений и открытий35, Раушская наб., д. 4/5 роизводственно-полиграфическое предприятие, г, Ужгород, ул Проектная,5133 мультиплексора, входы первой групйй входов которого соединены с соответствующими выходами первого оперативного запоминающего устройства, информационные входы которого соединены с информационными выходами соответствующих И регистров сдвига и соответствующими информационными входами второго оперативного запоминающего устройства, выходы которого соединены с соответствующими входами второй группы входов второго мультиплексора, вход управления которого соединен с вторым выходом блока управления, первая группа выходов которого соединена с адресными входами первого оперативного запоминающего устройства, второй вход управления которого соединен с третьим выходом блока управления и вторым входом управления второго оперативного запоминающего устройства, адресные входы которого соединены с выходами второй группы выходов блока управления, вход 62126которого соединен с шиной синхроимпульсов, соответствующие шины группышин управления соединены с входами5второй группы входов первого мультиплексора, вход управления которогосоединен с шиной "Управление".2. Генератор по п, 1, о т л ич а ю щ и й с я тем, что блок управления содержит последовательно соединенные одновибратор, счетчик импульсов, постоянное запоминающее устройство и регистр, первая группа выходовкоторого является первой группой выходов блока управления, входы второйгруппы входов которого соединены ссоответствующими выходами второйгруппы выходов регистра, первый ивторой выходы которого являются соответственно третьим и вторым выходамиблока управления, первый выход которого соединен с выходом одновибратора и входом синхронизации регистра,вход одновибратора является входом25 блока управления,