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

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

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

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

Генератор псевдослучайных последовательностей содержит генератор 1 тактовых импульсйВр выход которого соединен с первым входом первого коммутатора 2, второй вход которого сое- дгшен с выходом сумматора 3 по модулю два, последовательно соединенные п-разрядный регистр 4 сдвига, второй коммутатор 5 и блок б сумматоров по модулю два, последовательно соединенные распределитель 7 импульсов и третий коммутатор 8, первый выход кото- рого соединен g первым входом сумма тора 3 по модулю два, второй вход которого соединен с выходом блока 6 сумматоров по модулю два. Первая груп па выходов первого коммутатора 2 сое- динена с соответствующими первыми входами разрядов п-разрядного регистра 4 сдвига, вторые входы i-x разрядов которого (,2j3,..,,п-2) соединены с соответствующими выходами второй группы выходов первого коммутатора 2, первый вход которого соединен с входом синхронизации распределителя 7 импульсов, вход установки которого соединен с вторым выходом третьего коммутатора 8.

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

Генератор псевдослучайных после- довательностей работает следуюдим образом.

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

5

5 0 5 о ,.

хс

Q 5

5

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

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

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

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

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

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

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

0 вход которого соединен с выходом блока сумматоров по модулю два, а выход - с вторым входом первого коммутатора, первый вход которого соединен с входом синхронизации распределителя им

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

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