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

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

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

На фиг. 1 представлена структурная схема генератора псевдослучайной посл едовательности , на фиг. 2 - последовательность состояний предлагаемого генератора псевдослучайной последовательности и устройства-прототипа.

Генератор псевдослучайной погле- довательности содержит м, регистрой 1.1-1n,k групп 2 из h блоков умножения по модулю L , k блоков 3 сложения по модулю L , к блоков 4 деления по модулю 1 , генератор 5 импульсов, h .дешифраторов 6, первый элемент ИЛИ-НЕ 7, второй элемент ИЛИ-НЁ 8. Выход генератора 5 импульсов соединен с входами синхронизации h регистров 1.1-1.hi установочные входы которьпс соединены с выходом первого элемента ИЛИ-НЕ 7. Выход второго элемента Hlgi-HE 8; соединен с вхо;чом первого элемента ИЛИ-НЕ 7, остальные входы которого .соединены с пер- вьми выходами h дешифраторов 6, вход каждого из которых соединены с выходами соответствующего из h регистров 1.1-1h и с соответствующими входами первой группы 2 из к блоков умножения по модулю L , выходы кото-; рых соединены с входами nepBOi o блок 3 сложения по модулю L , выходы которого через первый блок 4 деления по модулю L соединены с входами k -го регистра 1,«. Вторые выходы и дешиф- ратороз 6 соединены с входами второго элемента ИЛИ-НЕ 8. Входы i -го регистра 1 . , где i (k-t-1),h, соединены с выходами (t-k)-ro регистра l.(i-k). Выходы J-го блока 3 сложения по модулю L через J-и блок 4 деления по модулю Ь соединены с входами ( k -J 1) -го регистра 1.(k-j + 1),

где j 2,k . Выходы Ил-го блока 4

деления по модулю L, где -п 1, (к-1) соединены через соответствующие блоки 2 умножения по модулю L каждой из -X групп с соответствунлцими входами соответствующих Е -х блоков 3 сложения по модулю L , где ((т.-ь 1) k . Вьгкоды г-го регистра i. V, где 1 (h-1), соединены через соответствующие блоки 2 з множения по

5

модулю L каждой из р-х групп с соответствующими входами соответствующих р-х блоков 3 сложения по модулю L, ,р, (и-г+1),к.

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

На фиг. 1 представлена схема генератора псевдослучайной последовательности для , . В исходном состоянии регистры 1,1-1.h должны находиться в любом из разряженных состояний. Запрещенными состояниями регистров 1.1-1..ь являются состояния L , (L-t-D,..., (2-1), где М 1ор2Ц И состояние 0...0 всех регистров одновременноJ так как устройство генерирует двоично-1-рич

ные последовательности, где U - простое число. Если при включении устройства регистры 1.1-1 .h устанавливаются в одно из запрещенных состояний, сигнал с выхода первого элемента ИЛИ-НЕ 7 осуществляет установку регистров 1.1-1-h в одно из разряженных состояний.

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

h-1+К .

-°ofiIZ«pdt( t-K. п

.(.LK

5

0

5

где d, , d, ,..., d. , с1к-1 сигналы на выходах (к-1)-го, .(к-2)-го.. ., 2-го, 1-го блоков 4 деления по модулю L ,-d , ti., ,..., d., , -сигналы на выходах 1-го, 2-гои го регистров 1.1-1.h.

Блоки 2 умножения, блоки 3 сложения и блики 4 деления по модулю L - комбинационные схемы и строятся по соответствующим им таблицам истинности.

В процессе работы генератор псевдослучайной последовательности генерирует сдвинутые копии псевдослучайной последовательности, снимаемые с выходов соседних регистров. Для генератора псевдослучайной последо3 .1261086

ательности с ,K 3, и 5, реаизующем полином

де да щ ни со ум сл ле де ро ре с tре 5 ди гд по ди ум гр со по ды со ки рсопо -f

Ф (X)

ЗУ

на фиг. 2 стрелками показана последе- s вателькость состояния по отноше.нйю ко всем состояниям устройства-прототипа.

5

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

Генератор псевдослучайной последовательности, содержавший генератор импульсов, выход которого соединен с входами синхронизации h регистров, установочные входы которых соединены с выходом первого элемента ИЛИ-НЕ, второй элемент ИЛИ-НЁ, выход которого соединен с входом первого элемента ИЛИ-НЁ, оста.льные входы которого соединены с первыми выходами и дешифраторов, входы каждого из которых соединены с выходами соответствующего из п регистров и с соответствующими входами первой группы из и блоков умножения по модулю L , выходы которых соединены с входами первого блока сложения по модулю L, выходы которого через первый блок

Редактор H. Швьщкая

. I

Составитель Ю. Бурмистров Техред М.Ходанич

Заказ 5243/56Тираж 816Подписное

ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

е- s я

с

10

деления по модулю L соединены с входами k-ro регистра, отличаю- . щ и и с я тем, что, с целью расширения функциональных возможностей, он содержит (k-1) группу из h блоков умножения по модулю L , (k-1) блок сложения по модулю I , (k-1) блок деления по модулю L , вторые выходы и дешифраторов соединены с входами второго элемента ИЛИ-НЕ, входы i-го регистра, где i (к+1),ь , соединены с выходами (i-k)-ro регистра, ВЕЛСОДЫ tro блока сложения по модулю L через -и блок деления по модулюL сое- 5 динены с.входами (k-w +1)-ro регистра, где J ,k выходы m-го блока деления по модулю L f где m 1, (k-1), соединены через соответствующие блоки умножения по модулю L каждой из f-х групп с соответствующими входами соответствующих f-х блоков сложения по модулю L , где t (hT«-1),k, выхо- ды г-го регистра, где , {н-1), соединены через соответствующие блоки умножения по модулю L каждой из рх групп с соответствующими входами соответствующих р -х блоков сложения по модулю L , где р 2,Р, -f+1},n3.

20

25

t Jjh Is

Корректор Л. Патай

Изобретение относится к импульсной технике. Целью изобретения является расширение функциональных возможностей генератора псевдослучайной последовательности. Устройство содержит h регистров 1.1-1н,к групп 2 из h блоков умножения по модул L, k блоков 3 сложения по модулю С, k блоков 4 деления по модулю L , генератор 5 импульсов, ь дешифраторов 6, элементы ИЛИ-НЕ 7 и 8. Блоки 2 умножения, блоки 3 сложения и блоки 4 деления по модулю L представляют собой комбинационные схемы i строятся по соответствующим им таблицам истинности. В процессе работы генератор псевдослучайной последовательности генерирует сдвинутые копии псевдослучайной последовательности, снимаемые с выходов соседних регистров. Для генератора псевдослучайной последовательности ,K з,и 5, реализующего полином Ф(х)2 у, + + x +3Jt+ 4, в описании изобретения приводится диаграмма последовательности состояния по отношению ко.всем состояниям устройства-прототипа. 2 нл. to о