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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к импульсной технике. Цель изобретения - расши рение функциональных возможностей за счет обеспечения возможности регулирования периода и структуры формируемых последовательностей. Устройство содержит первый, второй и третий коммутаторы 2,5 и 8, с помощью которых осуществляется выбор обратной связи регистра 4 сдвига в соответствии с порождакщим полиномом, подача - сигналов обратной связи и тактовых сигналов на соответствующие разряды регистра 4 сдвига, модуляции сигнала обратной связи регистра 4 сдвига соответственно . Сущность управления сигналом обратной связи (модуляции его) заключается в подаче на первый вход сумматора 3 по модулю два тех выходов (с помощью коммутатора 8) распределителя 7 импульсов, номера которых соответствуют разности между порядковыми номерами символов формируемой последовательности, подлежащих изменению , и числом разрядов регистра 4 сдвига, выбранным для формирования данной последовательности. Таким образом , на выходе сумматрра 3 по модулю два формируется сигнал, совпадающий с сигнапом блока 6 сумматоров по модулю два,Б тактах, когда отсутствуют сигналы с выхода коммутатора 8, и сигнал с противоположным значе1шем - в тактах, когда присутствуют сигналы с выхода коммутатора 8, что обеспечивает управление структурой .формируемой последовательности. Сигнал с соответствующего выхода 1 аспределителя 7 импульсов подается с помощью коммутатора 8 на вход установки распределителя 7 импульсов, обеспечивая управление периодом формируемой последова-. тельности. 1 ил. сл i4 ;о vi :о S

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

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

РЕСПУБЛИК

А1 (191 (11) (59 4 Н 03 К 3/84

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4213915/24-21 (22) 23.03.87 (46) 15,11,88. Бюл. № 42 (72) М.Д.Паскарь и Ю.А.Клочан (53) 62 1.374.2 (088.8) (56) Авторское свидетельство СССР

¹ 1064437, кл. Н 03 К 3/84, 1982.

Авторское свидетельство СССР № 1248030, кл. Н 03 К 3/84, 1984. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВЫЕЛЬНОСТЕЙ (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей за счет обеспечения возможности регулирования периода и структуры формируемых последовательностей. Устройство содержит первый, второй и третий коммутаторы 2,5 и 8, с помощью которых осуществляется выбор обратной связи регистра 4 сдвига в соответствии с порождающим полиномом, подача сигналов обратной связи и тактовых сигналов на соответствующие разряды регистра 4 сдвига, модуляции сигнала обратной связи регистра 4 сдвига соответственно, Сущность управления сигналом обратной связи (модуляции его) заключается в подаче на первый вход сумматора 3 по модулю два тех выходов (с помощью коммутатора 8) распределителя 7 импульсов, номера которых соответствуют разности между порядковыми номерами символов формируемой последовательности, подлежащих изменению, и числом разрядов регистра 4 сдвига, выбранным для формирования данной последовательности. Таким образом, на выходе сумматрра 3 по модулю два формируется сигнал, совпадаю" щий с сигналом блока 6 сумматоров по модулю два,в тактах, когда отсутствуют сигналы с выхода коммутатора 8, и сигнал с противоположным значением - @ в тактах, когда присутствуют сигналы с выхода коммутатора 8, что обеспечивает управление структурой .формируе- С, мой последовательности. Сигнал с соответствующего выхода цаспределителя 2

7 импульсов подается с помощью коммутатора 8 на вход установки распределителя 7 импульсов, обеспечивая управление периодом формируемой последова-. тельности. 1 ил.

1437972

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

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

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

Генератор псевдослучайных последовательностей содержит генератор l тактовых импульс ив, выход которого соединен с первым входом первого коммутатора 2, второй вход которого соединен с выходом сумматора 3 по модулю дв а, по следов ательно соединенные 20 и-разрядный регистр 4 сдвига, второй коммутатор 5 и блок 6 сумматоров по модулю два, последовательно соединенные распределитель 7 импульсов и третий коммутатор 8, первый выход кото- 25 рого соединен Ч первым входом сумматора 3 по модулю два, второй вход которого соединен с выходом блока 6 сумматоров по модулю два. Первая группа выходов первого коммутатора 2 сое- 30 динена с соответствующими первыми входами разрядов и-разрядного регистра 4 сдвига, вторые входы i-х разрядов которого (i 1,2,3,...,n-2) соединены с соответствующими выходами вто35 рой группы выходов первого коммутатора 2, первый вход которого соединен с входом синхронизации распределителя

7 импульсов, вход установки которого соединен с вторым выходом третьегО коммутатора 8.

Распределитель ? импульсов может быть реализован, например, в виде последовательно соединешых счетчика

9 и дешифратора 10, Генератор псевдослучайных последовательностей работает следующим образом.

Прп включении устройства в и-раз" ряцный регистр 4 сдвига заносится ненулевая начальная комбинация, Сигналы с выходов, выбранных в соответствии с порождающим полиномом разрядов, п-разрядного регистра 4 сдвига коммутируются на входы соответствую55 щих сумматоров по модулю два блока 6 сумма оров по модулю два вторым коммутатором 5. Сформированный,аким образом сигнал подается на второй вход сум. сумматора 3 по модулю два, С,выхода сумматора 3 по модулю два сигнал поступает на второй вход первого коммутатора 2, с выхода которого он поступает на вход младшего (для выбранной длины псевдослучайной последовательности) разряда и-разрядного регистра

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

Одновременно тактовые импульсы с выхода генератора l тактовых импульсов поступают на вход синхронизации р аспределителя 7 импульсов °

При помощи третьего коммутатора

8 для каждой формируемой последовательности к первому входу сумматора

3 по модулю два подключаются те выходы распределителя 7 импульсов, номера которых соответствуют разности между порядковыми номерами символов формируемой псевдослучайной последовательности, подлежащих изменению, и числом разрядов и-разрядного регистра 4 сдвига, выбранным в соответствии с требуемым периодом псевдослучайной последовательности. Это достигается соответствующей коммутацией секций ,третьего коммутатора 8. Таким обра зом, на первый вход сумматора 3 по ! модулю два поступают импульсы дли,тельностью, равной периоду следования тактовых импульсов, в тех тактах, номера которых равны разности между порядковым номером символа псевдослучайной последовательности требуемой структуры и числом разрядов и-раэрядного регистра 4 сдвига, выбранным в соответствии с требуемым периодом формируемой последовательности. На второй вход сумматора 3 по модулю цва с выхода блока 6 сумматоров по модулю два поступает сигнал обратной связи. На выходе сумматора 3 по модулю два сигнал повторяет форму сигнала, поступающего с выхода блока 6 сумматоров по модулю два, в тактах, когда отсутствуют импульсы на другом его (сумматора 3 по модулю два) входе, и принимает противоположное эна" чение в тактах, когда на другой его вход поступают импульсы с выхода третьего коммутатора 8. С выхода

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

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

Техред N. Ходанич

Корректор А.Обручар

Редактор Н.Киштулинец

Заказ 5967/54

Тираж 928

Подписное

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

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

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

3 14379 сумматора 3 по модулю два сигнал подается на второй вход первого коммутатора 2, с выхода которого он поступает на вход младшего, для выбранной длины псевдослучайной последователь5 ности, разряда и-разрядного регистра

4 сдвига. На вход установки распределителя 7 импульсов с выхода третьего коммутатора 8 подается импульс 1р сброса (пля сброса в исходное состояние счетчика 9 распределителя 7 импульсов) с соответствующего выхода дешифратора 10 распределителя 7 им= пульсов (номер выхода соответствует числу символов формируемой последовательности плюс один), 20

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

72 сдвига, вторые входы i -.. 1.ячрядов которого (i=1,2,3,...,п-2) соединены с соответствующими выходами второй группы выходов первого коммутатора, блок сумматоров по модулю два, входы которого соединены с соответствующими выходами второго коммутатора> входы которого соединены с соответствующими выходами разрядов и-разрядного регистра сдвига, о т л и ч а ю— шийся тем, что, с целью расширения функциональных возможностей эа счет обеспечения возможности регулирования периода и структуры формируемых последовательностей, в него введены последовательно соединенные распределитель импульсов, третий коммутатор и сумматор по модулю два, второй вход которого соединен с выходом блока сумматоров по модулю два, а выходс вторым входом первого коммутатора, первый вход которого соединен с входом синхронизации распределителя импульсов, вход установки которого соединен с вторым выходом третьего коммутатора.