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

, Н 03 КЗ/84, 1971.е свидетельство СССРл. Н 03 КЗ/84, 1985. 6) Авторск 375769, кл Авторск 1261539,ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 21) 4731276/2122) 18.08.8946) 07.07,91. Бюл. В 2572) П.С,Шевчук, В.Б,Толубко и Ю,А,Каз53) 621.374,2(088,8) 4) ГЕНЕРАТОР,ПСЕВДОСЛУЧАИНЫХ ПОЛЕДОВАТЕЛ ЬНОСТЕЙ Я 2 1661975 А 1(57) Изобретение относится к импульсной технике и может использоваться в радиотехнике. Цель изобретения - повышение структурной скрытности генерируемых последовательностей - достигается за счет введения в генератор псевдослучайных последовательностей дешифратора 5, мультиплексора 6, триггера 8, элементов ЗАПРЕТ 9, 10 и 11 и образования новых функциональных связей. На чертеже также показаны генератор 1 тактовых импульсов, регистр 2 сдвига. коммутатор 3, блок 4 сумматоров по модулю два, счетчик 7 импульсов. 1 ил.Изобретение относится к импульсной технике и может использоваться в радиотехнике,Цель изобретения - повышение структурной скрытности генерируемых последовательностей.На чертеже представлена структурная электрическая схема генератора псевдослучайных последовательностей,Генератор псевдослучайных последовательностей содержит генератор 1 тактовых импульсов, последовательно соединеные регистр 2 сдвига, коммутатор 3 и блок 4 сумматоров по модулю два, последовательно соединенные дешифратор 5 и мультиплексор 6, счетчик 7 импульсов, вход синхронизации которого соединен с вторым входом триггера 8, первый элемент ЗАПРЕТ 9, второй элемент ЗАПРЕТ 10, третий элемент ЗАПРЕТ 11, первый вход которого соединен с выходом первого элемента ЗАПРЕТ 9 и с первым входом триггера 8, выход которого соединен с вторым входом первого элемента ЗАПРЕТ 9 и с первым входом второго элементо ЗАПРЕТ 10, второй вход которого соединен с выходом регистра 2 сдвига, вход синхронизации которого соединен с выходом третьего элемента ЗАПРЕТ 11, второй вход которого соединен с выходом генератора 1 тактовых импульсов, с вторым входом триггера 8 и с входом синхронизации счетчика 7 импульсов, соответствующие выходы которого соединены с второй группой входов мультиплексора 6, выход которого соединен с первым входом первого элемента ЗАПРЕТ 9. Выход блока 4 сумматоров по модулю два соединен с информационным входом регистра 2 сдвига, выход которого соединены с входами дешифратора 5.Генератор псевдослучайных последовательностей работает следующим образом.В исходном состоянии (не показано) в регистр 2 сдвига записываются любые двоичные кодовые комбинации, кроме нулевой, триггер 8 устанавливается в нулевое состояние, в (и+1)-й триггер) 2 п-разрядного счетчика 7 импульсов записывается "1", аостальные его триггеры устанавливаются в, нулевое состояние. Например, в исходном состоянии в и-разрядный регистр 2 сдвига можно записать (для п=3) начальную кодовую комбинацию 010, в 2 п-разрядный счетчик 7 импульсов в (и+1)-й триггер (т.е. в 4-й триггер) необходимо записать "1", а в остальные его триггеры "О".Тактовые импульсы с генератора 1 тактовых импульсов поступают на вход синхронизации счетчика 7 импульсов, вызывая изменение его состояния, и на второй (син 40 45 от состояния выхода регистра 2 сдвига) кформированию нулевого символа на выходе устройства, т.е, происходит формирование первого сегмента нелинейной последовательности, в котором нулевой 50 10 15 20 25 30 35 хронизирующий) вход триггера 8, разрешая запись информации, поступающей на его первый (информационный) вход с первого элемента ЗАПРЕТ 9, а также на второй(прямой) вход третьего элемента ЗАПРЕТ "11 и через него - на вход синхронизации регистра 2 сдвига, вызывая изменение его состояния,Так как четвертый-шестой триггеры счетчика 7 импульсов находятся в состоянии 100, то на выход мультиплексора б подключен первый выход дешифратора 5, Когда при поступлении очередного тактового импульса в регистре 2 сдвига появляется кодовая комбинация 001, сигнал появляется на первом выходе дешифратора 5, т,е, на выходе мультиплексора б сигнал логической 1", который через первый элемент ЗАПРЕТ 9 поступает на первый (информационный) вход триггера 8 и на первый (инверсный) вход элемента ЗАПРЕТ 11, запрещая выдачу следующего очередного тактового импульса на вход синхронизации регистра 2 сдвига. Под действием этого очередного тактового импульса триггера 8 переключается в единичное состояние и воздействуе на первый и второй (инверсные) входы элементов ЗАПРЕТ 10 и 9,Действие нулевого сигнала с выхода элемента ЗАПРЕТ 9 на первый (инверсный) вход элемента ЗАПРЕТ 11 разрешает прохождение тактовых импульсов на вход синхронизации регистра 2 сдвига, Зтот нулевой сигнал также поступает на первый (информационный) вход триггера 8, который под действием последующего тактового импульса переходит в нулевое состояние. При этом реггйстр 2 сдвига изменяет свое состояние на "1".на выходе мультиплексора б снимается,Единичный сигнал с выхода триггера 8 .поступает на первый (инверсный) вход элемента ЗАПРЕТ 10 и приводит(независимо символ выставляется после кодовой комбинации 001 регистра 2 сдвига,Поступление 2" тактовых импульсов на вход 2 п-разрядного счетчика 7 импульсов приводит к изменению состояния его старших разрядов, подключающих другой выход дешифратора 5 на вход мультиплексора б. т.е, формируется очередной сегмент нелинейной последовательности, где нулевой символ вставлен после кодовой комбинации регистра 2 сдвига, соответствующей внут1661975 Составитель Ю. БурмистровТехред М.Моргентал Корректор С.Черни Редактор О,Головач Заказ 2135 Тираж 47 Р Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 реннему состоянию триггеров и старших разрядов счетчика 7 импульсов.Импульс переполнения 2 п-разрядного счетчика 7 импульсов приводит устройство в исходное состояние.Таким образом, генератор псевдослучайных последовательностей позволяет повысить структурную скрытность формируемых последовательностей, в том числе и за счет увеличения их периода.Формула изобретения Генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, последовательно соединенные регистр сдвига, коммутатор и блок сумматоров по модулю два, выход которого соединен с информационным входом регистра сдвига, счетчик импульсов, вход синхронизации которого соединен с выходом генератора тактовых импульсов, о т л и ч а ю щ и й с я тем, что, с целью повышения структурной скрытности генерируемых последовательностей, в него введены последовательно соединенные дешифратор, мультиплексор, первый эле мент ЗАПРЕТ, триггер и второй элемент ЗАПРЕТ, третий элемент ЗАПРЕТ, выход которого соединен с входом синхронизации регистра сдвига, выход которого соединен с вторым входом второго элемента 10 ЗАПРЕТ, первый вход которого соединен свыходом триггера и вторым входом первого элемента ЗАПРЕТ, выход которого соединен с первым входом третьего элемента ЗАПРЕТ, второй вход которого соединен с 15 выходом генератора тактовых импульсов,вторым входом триггера и входом синхронизации счетчика импульсов, соответствующие выходы которого соединены с второй группой входов мультиплексора, выходы 20 регистра сдвига соединены с входами дешифратора.