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

 

Изобретение относится к импульсной технике и может использоваться в радиотехнике. Цель изобретения - повышение структурной скрытности генерируемых последовательностей - достигается за счет введения в генератор псевдослучайных последовательностей дешифратора 5, мультиплексора 6, триггера 8, элементов ЗАПРЕТ 9, 10 и 11 и образования новых функциональных связей. На чертеже также показаны генератор 1 тактовых импульсов, регистр 2 сдвига, коммутатор 3, блок 4 сумматоров по модулю два, счетчик 7 импульсов. 1 ил.

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

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

РЕСПУБЛИК (51)5 Н 03 К 3/84

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4731276/21 (22) 18.08.89 (46) 07.07.91. Бюл. М 25 (72) П.С.Шевчук, В.Б.Толубко и Ю,А.Казак (53) 621.374,2(088.8) (56) Авторское свидетельство СССР

N 375769, кл. Н 03 К 3/84, 1971.

Авторское свидетельство СССР

hh 1261539, кл. Н 03 К 3/84, 1985. (54) ГЕНЕРАТОР, ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙЙ.. Sll „„1661975 А1 (57) Изобретение относится к импульсной технике и может использоваться в радиотехнике. Цель изобретения — повышение структурной скрытности генерируемых последовательностей — достигается за счет введения в генератор псевдослучайных последовательностей дешифратора 5, мультиплексора 6, триггера 8, элементов ЗАПРЕТ

9, 10 и 11 и образования новых функциональных связей. На чертеже также показаны генератор 1 тактовых импульсов, регистр

2 сдвига. коммутатор 3, блок 4 сумматоров по модулю два, счетчик 7 импульсов. 1 ил.

1661975

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

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

На чертеже представлена структурная электрическая схема генератора псевдослучайных последовательностей, Генератор псевдослучайных последовательностей содержит генератор 1 тактовых импульсов, последовательно соединеные регистр 2 сдвига, коммутатор 3 и блок 4 сумматоров по модулю два, последовательно соединенные дешифратор 5 и мультиплексор б, счетчик 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 сдвига можно записать (для n=3) начальную кодовую комбинацию 010, в 2п-разрядный счетчик 7 импульсов в (n+1}-й триггер (т.е. в 4-й триггер) необходимо записать "1", а в остальные его триггеры "0".

Тактовые импульсы с генератора 1 тактовых импульсов поступают на вход синхронизации счетчика 7 импульсов, вызывая изменение его состояния, и на второй (син40

45 от состояния выхода регистра 2 сдвига) к формированию нулевого символа на выходе устройства, т.е, происходит формирование первого сегмента нелинейной последовательности, в котором нулевой

35 хронизирующий) вход триггера 8, разрешая запись информации, поступающей на его первый (информационный) вход с первого элемента ЗАПРЕТ 9, а также на второй (прямой) вход третьего элемента ЗАПРЕТ 11 и через него — на вход синхронизации регистра 2 сдвига, вызывая изменение его состояния, !

Так как четвертый-шестой триггеры счетчика 7 импульсов находятся в состоянии

100, то на выход мультиплексора 6 подключен первый выход дешифратора 5, Когда при поступлении очередного тактового импульса в регистре 2 сдвига появляется кодовая комбинация 001, сигнал появляется на первом выходе дешифратора 5, т.е, на выходе мультиплексора 6 сигнал логической 1", который через первый элемент ЗАПРЕТ 9 поступает на первый (информационный) вход триггера 8 и на первый (инверсный) вход элемента ЗАПРЕТ 11, запрещая выдачу следующего очередного тактового импульса на вход синхронизации регистра 2 сдвига.

Под действием этого очередного тактового импульса триггера 8 переключается в единичное состояние и воздействуе на первый и второй (инверсные) входы элементов

ЗАПРЕТ 10 и 9, Действие нулевого сигнала с выхода элемента ЗАПРЕТ 9 на первый (инверсный) вход элемента ЗАПРЕТ 11 разрешает прохождение тактовых импульсов на вход синхронизации регистра 2 сдвига, Зтот нулевой сигнал также поступает на первый (информационный) вход триггера 8, который под действием последующего тактового импульса переходит в нулевое состояние. При этом реггйстр 2 сдвига изменяет свое состояние на "1".на выходе мультиплексора 6 снимаетая, Единичный сигнал с выхода триггера 8 .поступает на первый (инверсный) вход элемента ЗАПРЕТ 10 и приводит (независимо символ выставляется после кодовой комбинации 001 регистра 2 сдвига, Поступление 2" тактовых импульсов на вход 2п-разрядного счетчика 7 импульсов приводит к изменению состояния его старших разрядов, подключающих другой выход дешифратора 5 на вход мультиплексора 6. т.е, формируется очередной сегмент нелинейной последовательности, где нулевой символ вставлен после кодовой комбинации регистра 2 сдвига, соответствующей внут1661975

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

Техред М.Моргентал Корректор С.Черни

Редактор О,Головач

Заказ 2135 Тираж 47Р Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 реннему состоянию триггеров и старших разрядов счетчика 7 импульсов.

Импульс переполнения 2п-разрядного счетчика 7 импульсов приводит устройство в исходное состояние.

Таким образом, генератор псевдослучайных последовательностей позволяет повысить структурную скрытность формируемых последовательностей, в том числе и за счет увеличения их периода.

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

Генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, последовательно соединенные регистр сдвига, коммутатор и блок сумматоров по модулю два, выход которого соединен с информационным входом регистра сдвига, счетчик импульсов, вход синхронизации которого соединен с выходом генератора тактовых импульсов, отличающийся тем, что, с целью повышения структурной скрытности генерируемых последовательностей, в него введены последовательно соединенные дешифратор, мультиплексор, первый эле5 мент ЗАПРЕТ, триггер и второй элемент 3АПРЕТ, третий элемент ЗАПРЕТ, выход которого соединен с входом синхронизации регистра сдвига, выход которого соединен с вторым входом второго элемента

10 ЗАПРЕТ, первый вход которого соединен с выходом триггера и вторым входом первого элемента ЗАПРЕТ, выход которого соединен с первым входом третьего элемента ЗАПРЕТ, второй вход которого соединен с

15 выходом генератора тактовых импульсов, вторым входом триггера и входом синхронизации счетчика импульсов, соответствующие выходы которого соединены с второй группой входов мультиплексора, выходы

20 регистра сдвига соединены с входами дешифратора.