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

Изобретение относится к импульсной техшпсе и может быть испольэовало в вычислительной технике и радиотехнике.-5Цель изобретения - расширение функци" ональных возможностей генератора за счет обеспечения возможности регулирования периода и структуры формируемых последов ательностей. 10На чертеже представлена функциональная схеме генератора псевдослучайных последовательностей.Генератор псевдослучайных последовательностей содержит генератор 1 15 тактовых импульсов, выход которого соединен с первым входом первого коммутатора 2, второй вход которого соединен с выходом сумматора 3 по модулю два, последовательно соединенные 20 и-разрядный регистр 4 сдвига, второй коммутатор 5 и блок 6 сумматоров по модулю два, последовательно соединенные распределитель 7 импульсов и третий коммутатор 8, первый выход кото рого соединен Ч первым входом сумматора 3 по модулю два, второй вход которого соединен с выходом блока 6 сумматоров по модулю два. Первая группа выходов первого коммутатора 2 сое динена с соответствующими первыми входами разрядов и-разрядного регист" ра 4 сдвига, вторые входы "х разрядов которого (3.=1,2,3п) соединеныс соответствующими выходами вто 35 рой группы выходов первого коммутатора 2, первый вход которого соединен с входом синхронизации распределителя 7 импульсов, вход установки которого соединен с вторым выходом третьегО коммутатора 8.Распределительимпульсов может быть реализован, например, в виде последовательно соединешых счетчика 9 и дешифратора 10,Генератор псевдослучайных последовательностей работает следующим образом.Прп включении устройства в и-раз" рядный регистр 4 сдвига заносится ненулевая начальная комбинация, Сигналы с выходов, выбранных в соответствии с порождающим полиномом разрядов, п-разрядного регистра 4 сдвига коммутируются на входы соответствую 55 щих сумматоров по модулю два блока 6 сумматоров по модулю два вторым коммутатором 5. Сформированный ,аким образом сигнал подается на второй вход сум сумматора 3 по модулю два, С,выхода сумматора 3 по модулю два сигнал поступает на второй вход первого коммута" тора 2, с выхода которого он поступает на вход младшего (для выбранной длины псевдослучайной последователь" ности) разряда и-разрядного регистра 4 сдвига. Импульсы с выхода генератора 1 тактовых импульсов подаются с помощью первого коммутатора 2 на первые входы (синхронизации) тех разрядов п-разрядного регистра 4 сдвига, которые наобходимы для получения псевдослучайной последовательности с требуемым периодом.Одновременно тактовые импульсы с выхода генератора 1 тактовых импульсов поступают на вход синхронизации распределителя 7 импульсовПри помощи третьего коммутатора 8 для каждой формируемой последовательности к первому входу сумматора 3 по модулю два подключаются те выходы распределителя 7 импульсов, номера которых соответствуют разности между порядковыми номерами символов формируемой псевдослучайной последовательности, подлежащих изменению, и числом разрядов и-разрядного регистра 4 сдвига, выбранным в соответствии с требуемым периодом псевдослучайной последовательности. Это достигается соответствующей коммутацией секций третьего коммутатора 8, Таким образом, на первый вход сумматора 3 помодулю два поступают импульсы дли,тельностью, равной периоду следования тактовых импульсов, в тех тактах, номера которых равны разности между порядковым номером символа псевдослучайной последовательности требуемой структуры и числом разрядов и-разрядного регистра 4 сдвига, выбранным в соответствии с требуемым периодом формируемой последовательности, На второй вход сумматора 3 по модулю цва с выхода блока 6 сумматоров по модулю два поступает сигнал обратной связи. На выходе сумматора 3 по модулю два сигнал повторяет форму сигнала, поступающего с выхода блока 6 сумматоров по модулю два, в тактах, когда отсутствуют импульсы на другом его (сумматора 3 по модулю два) входе, и принимает противоположное эна" чение в тактах, когда на другой его вход поступают импульсы с выхода третьего коммутатора 8. С выхода4 Формула изобретения Составитель Ю. БурмистровТехред М Ходанич Корректор А.Обручар Редактор Н.КиштулинецЗаказ 59 б 7/54 Тираж 928 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 3 14379 сумматора 3 по модулю два сигнал пода. ется на второй вход первого коммутатора 2, с выхода которого он поступает на вход младшего, для выбранной длины псевдоспучайной последователь 5 ности, разряда и-разрядного регистра 4 сдвига, На вход установки распределителя 7 импульсов с выхода третьего коммутатора 8 подается импульс 1 О сброса (для сброса в исходное состояние счетчика 9 распределителя 7 импульсов) с соответствующего выхода дешифратора 10 распределителя 7 импульсов (номер выхода соответствует 15 числу символов формируемой последовательности плюс один),20Генератор. псевдослучайных последовательностей, содержащий генератор тактовых импульсов, выход которого соединен с первым входом коммутатора, первая группа выходов которого соеди иена с первыми входами соответствующих разрядов и-разрядного регистра Ф 72сдвига, вторые входы1 ячрядов которого (ь=1,2,3 п) соеди" иены с соответствующими выходами второй группы выходов первого коммутатора, блок сумматоров по модулю два, входы которого соединены с соответствующими выходами второго коммутатора входы которого соединены с соответ" ствующими выходами разрядов и-разрядного регистра сдвига, о т л и ч а ю - щ и й с я тем, что, с целью расширения функциональных возможностей эа счет обеспечения возможности регулирования периода и структуры формируемых последовательностей, в него введены последовательно соединенные распределитель импульсов, третий коммутатор и сумматор по модулю два, второй вход которого соединен с выходом блока сумматоров по модулю два, а выходс вторым входом первого коммутатора, первый вход которого соединен с входом синхронизации распределителя импульсов, вход установки которого соединен с вторым выходом третьего коммутатора.