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

Abstract

rHHEPAld ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВ по авт. св. W , о т л и ч а ющ и и с   тем, 4tOf с целью расширени  функциональных возможностей за счет формировани  поспедователыюстей с измен емой структурой в  е1Ч введвпмЁ регистр, 2п сумматоров по модулю ДВЗ; счетчик и дешифратор, выход которого соединен с входами записи информации первого и второго регистров сдвига, а входы дешифратора соединены с выходами счетчика, счетный вход которогосоединен-с выходом генератора тактовых импульсов, причем -й выход регистра соединен с первыми входами 1-го и (п -I- О-го сумматоров по модулю два, вторые входы которых, кроме ;)первого , соединены с выходами

Description

Изобретение отйоситс  к импульсной техни ке. Известен генератор псевдослучайных последовательностей импульсов, содержащий генератор тактовой частоты, соединенный с входом синхронизации первого регистра сдвига .непосредственно и через инвертор с входом синхронизации второго регистра сдвига, причем выходы регистров подключены к входам сум матора по модулю два, выход которого соеди нен с информационными входами обоих регис ров 1. Недостаток известного устройства за очает с  в ограниченных функциональных возможност х , так как оно не обеспечивает формирование последовательностей с произвольным набором кодовой комбинации. Цель изобретени  - расширение функциональных возможностей за счет формировани  последовательностей с измен емой структурой. Поставленна  цель достигаетс  тем, что в генератор псевдослучайной последовательности импульсов, содержащий генератор тактовой частоты, соединенный с входом синхронизации первого регистра сдвига непосредственно, ас входом синхронизации второго регистра сдвиг через инвертор и сумматор по модулю два выход которого подключен к информационны входам первого И второго регистров сдвига. выходы которых соединены с входами сумматора по модулю два, введены регистр, 2п сумматоров по модулю два, счетчик и де1А1фратор , выход которого соединен с входами записи информа11ии первого и второго регистров сдвига а входы дешифратора соединены с выходами счетчика, счетный вход которого соединеи с выходом генератора тактовых.импульсов , причем i-й выход регистра соединен с первыми входами i-ro н (п + i)-ro сумматоров по модулю два, вторые входы которых кроме первого, соединены с выходами (i-1)-го и (п + i - 1)-го сумматоров по модулю два соответственно, выходы 2i-x сумматоров по модулю два соединены с установочными входами первого регистра сдвига, а выходы (2i-l)-x сумматоров по модулю два соедннены с установочными входами второго регастра сдвига, причем i 1, 2, 3 ..., п На фиг. 1 представлена структзгриа  схема предлагаемого генератора; на фиг. 2 - временные диаграмл« 1 его работы. Генератор содержит .генератор 1 тактовых импульсов, выход которого соединен с входом синхронизации первого регистра 2 сдвига вЫход которого подключен к первому входу сумматора 3 по модулю два, выход которого соединен с информационным входом первого регистра 2 сдвига, второй вход сумматора 3 по модулю два подключен к выходу второго регистра 4 сдвига, выход генератора 1 тактовых импульсов подключен через инвертор 5 к входу синхронизации второго регистра 4 сдвига, информационный вход которого соединен с выходом сумматора 3 по модулю два, регистр 6, 2п сумматоров 7.1,..;, 7.1, ..., 7.2п по модулю два, счетчик 8 и дешифратор 9, выход которого соединен с входами записи информации первого н второго регистров 2 и 4 сдвига, а входы дешифратора 9 соединены с выходами счетчика 8, счетньш вход которого соединен с выходом генератора 1 тактовых импульсов, причем i-й выход регистра 6 соединен с первыми входами i-ro и (п + i) -го cyMMaibpoB 7 по модулю-два , вторые входы которых кроме пер .вого, соединены с выходами (i-1)-го и (n+f-1)-го сумматоров 7 по модулю два сот ответственно, выходы 2i-x сумматоров 7 по модулю два соединены с установочными входами первого регистра 2 сдвига, а выходы (2i - 1)-х сумматоров 7 по модулю два соединены с устанобочными входами второго регистра 4 сдаига (i 1, 2, 3 .... п). Устройство работает следующим образом. Тактовые импульсы от генератора 1 поступают на вход счвтвдка 8 (фиг. 2 а), вызыва  изменение состо ний разр дов двоичного счетчика 8 (фиг. 26), при совпадении состо ний которы;с на выходе дешифратора 9 (фиг. 2 в) по вл етс  импульс, имеющий длительность тактового интервала, формируемого генератором 1. Этот импульс поступает на бкощл Запись регистров 2 и 4 сдвига. Запись , также как и сдвиг, в регистре 2 осуществл етс  по переднему фронту тактового импульса от генератора 1, а в регистре 4 сдвига по переднему фронту импульса на выходе инвертора 5 (фиг. 2 г), т.е. по зад нему фронту тактового импульса от генератора 1. При этом в регистр 4 записываетс  состо ние выходов нечетных сумматоров 7 (2i-l) по модулю даа, а в регистр 2 - соответственно состо ние выходов четных сумматоров 7 (2i). Под воздействием тактовых импульсов содержимое регистров 2 (фиг. 2 е) и 4 (фиг. 2 д) сдвигаетс  к их выходу где сигналы с выходов регистров складываютс  по модулю два сумматором 3, формирующим выходную последовательность (фиг. 2 .ж), структура которой соответствует состо ние регистра 6, а частота следовани  импульсов вдвое больше,, чем частота следовани  тактовых импульсов. Блок 7 сумматоров по модулю два обеспечивает преобразование состо ни  регистра 6, при котором сложение по модулю два сумматором 3 последовательностей четных и нечетных импульсов, имеющих вдвое меньшую частоту, чем выходна  последовательность , однозначно восстанавливает структуру выходной последовательности в соответствии с состо нием регистра 6. Период последовательности, формируемой устройством, определ етс  коэффициентом К делени  частоты генератора, 1 тактовых импульсов , счетчико 1 8 и дешифратором 9, где К. - емкость счетчика 8 и содержит 2 К cимвoлoвJ При К п устройство формирует п - элементную поСледовательйость, структуpa которой определена регистром 6 сдвига. При К п устройство формирует последовательность , первые 2 п элементов которой имеют структуру в соответствии с состо ни ми регистра 6, а остапыше 2 (К - п) элементов  вл ютс  фрагментом псевдослучайной послёдователмюем, cipyKtypa которой определ етс  суммат юм 3 по модулю два, По передаему фронту тпстового икшульса состо ние выхода сумматора 3 по модулю два записываетс  в регис 2, а по задиему фронту записываетс  в регистр 4, что обеспечивает разделение последовательности на выходе сумматора 3 по модулю два на последо вательности четных и нечетных импульсов, имеющих вдаое меньшую частоту. Последовательности на выходах регистров имеют сдвиг, определ емый числом разр дов регистров 2 н 4, а также сдвиг на длительное тактового импульса.При суммировании по 1модулю два попоследовательностей четных и нечетных импул сов формируетс  последовательность с частотой вдвое выше, чем частота последовательностей четных и нечетных импульсов. Дл  получени  псевдо , случайного продолжени  выходной последоваЦ тельности, длиной 2(К-п), следующего за пер вым элементами с заданной регистррм 6 структурой, регнстры 2 и 4 должны иметь число разр дов m и Р больше, чем число п разр дов регистра 6, причем m Дл  формировани  последовательности только с периодом п достаточно, чтобы m Р К п. Дл  обеспечени  одинаковой длительности четиых и нечетйых импульсов выходной последовательности , снимаемой с выхода суммато ра 3 по модулю два, длительность тактового импульса, пренебрега  задержкой инвертора 5, должна быть равна половине периода тактовой частоты. Диаграммы на фиг. 2 приведены дл  случа  m К п 4. Состо нне регнстра 6 - 1011 (структура одного периода выходной последовательности).. Состо ние выходов сумматоров 7 по модулю два будет соответственно liOiOOlO. В разр да 1 регистра 4 сдвига записываетс  комбинаци  1001, а в , разр да регистра 2 сдвига записываетс  1100. На фиг. 2 сигналы, определ емые сумматором 3 по модулю два, обозначены значком X. Оперативна  смена информашш в регистре 6 должна производитьс  синхронно с работой устройства , в частности работой генератора 1 тактовых импульсов. Таким образом, введение в предлагаемое устройство регистра, 2п сумматоров по модулю два, счетчика н дешифратора с соответствующими св з ми позвол ет обеспечить формирование псевдослучайных последовательностей с измен емой структурой и периодом, т.е. более щирокие функцнональные возможности по сравнению с известным устройством .

Запись Сдвиг

(

TJTJ П ГЬГОЛ nJlJlJTrUT-Tl.

х .1.5

X Х 04

Х Х X

Х J X

.i-.

X X

CPi/г. Z

Ln. -

Claims (1)

1. ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВ по авт. св. Ν’ 783960, отличающийс я тем, что, с целью расширения функциональных возможностей за счет формирования последовательностей с изменяемой структурой, в него введены регистр, 2п сумматоров по модулю два, счетчик и дешифратор, выход которого соединен с входами записи информации первого и второго регистров сдвига, а входы дешифратора соединены с выходами счетчика,' счетный вход которого'соединение выходом генератора тактовых импульсов, причем i-й выход регистра соединен с первыми входами i-ro и (п + i)-го сумматоров по модулю два, вторые входы которых, кроме /Первого, соединены с выходами («—1)-го и (n + i— - )-го сумматоров но модулю два соответственно, выходы 2i-x сумматоров по модулю два соединены с установочными входами Фер- ^;· вого регистра сдвига, а выходы (2i - 1)-х сумматоров по модулю два соединены с уста- . нов очными входами второго регистра сдвига, причем ί¹ 1, 2, 3 .... п.

   Фиг/

   1 1064437