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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Соаетсиик

Социалистических

Республик

«»783960

К АВТРРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 210879 (21) 2655502/18-21 с присоединением заявки Н0 (23) приоритет

Опубликовано 301180. Бюллетень Но 44

Дата опубликования описания 301180 (51)М. Кл.з

Н 03 К 3/84Государственный «омнтет

СССР по делам нзобретений н от«рытн и (53) УДК 621. 317.

° 765(088.8) (72) Автор изобретеиия

A.Â. Курилов (71) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

ИМПУЛЬСОВ

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

Известен генератор псевдослучайных последовательностей импульсов

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

Недостатками- данного генератора явля отся его сложность и недостаточ- 20 но высокое быстродействие.

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

Недостатком этого генератора является также невысокое быстродействие.q 3Q

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

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

На чертеже представлена структурная схема предлагаемого генератора.

Генератор содержит генератор 1 тактовых импульсов, регистры 2, 3 сдвига, сумматор 4 по модулю два, инвертор 5. На чертеже также показана выходная шина .6.

783960

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

ВНИИПИ Заказ 8568/60 Тираж 995, Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная,4

Устройство работает следующим образом.

При наличии на выходе генератора

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

3 последовательность четных импульсов сдвинута на k тактов, прйчем последовательности четных и нечетных импульсов имеют в пределах такта взаимный сдвиг на длительность тактово- З) го импульса. При суммировании по модулю два последовательностей четных и нечетных импульсов на выходе сумматора 4 формируется псевдослучайная последовательность с частотой вдвое больше, чем частота последовательностей четных и нечетных импульсов. Для получения наибольшего периода псевдослучайных последовательностей число (2п-1) должно быть равно нечет, ному коэффициенту неприводимого поли- ЗО нома, а число 2К должно быть равно четному коэффициенту неприводимого полииома. Для обеспечения одинаковой длительности четных и нечетных импульсов в последовательности на выхо- 35 де сумматора 4 по модулю два длительность тактового импульса,пренебрегая задержкой инвертора 5, должна быть равна половине периода тактовой частоты. 4О

Предельные частоты последовательностей четных и нечетных импульсов равны предельной частоте синхронизации применяемых регистров 2, 3 сдвига. Последовательность на выходе сумматора 4 по модулю два имеет частоту г вдвое больше, чем последовательности четных и нечетных импульсов, а значит ее предельная частота вдвое больше, чем предельная частота .синхронизации используемых регистров 2, 3 сдвига и, следовательно, чем предельная частота формирования последовательности в известных устройствах.

Таким образом, в предлагаемом генераторе псевдослучайных последовательностей импульсов повышается частота формирования псевдослучайной последовательности, которая может быть вдвое выше, чем предельная частота синхронизации используемых регистров сдвига. Это позволяет при заданной частоте формирования последовательности использовать элементную базу с меньшим быстродействием, но более экономичную., Генератор псевдослучайных последовательностей импульсов, содержащий генератор тактовых импульсов, выход которого соединен с входом синхронизации первого регистра сдвига, выход которого подключен к первому входу сумматора по модулю два", выход ноторого соединен с информационным входом первого регистра сдвига, второй вход сумматора по модулю дла подключен к выходу второго регистра сдвига, о тл и ч а ю шийся тем, что, с целью повышения быстродействия, в него введен инвертор, причем выход генератора тактовых импульсов подключен через инвертор к входу синхронизации второго регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два.

Источники информации, принятые во внимание при экспертизе

1. Electronics Engineering, 1977, т. 49, Р 591, с. 21-23.

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

Р 436340, кл. G 06 F 1/02, 1972.