Генератор м-последовательности

 

Изобретение относится к импульсной т.ехнике. Цель изобретения - расширение функциональных возможностей устройства. Генератор содержит генератор 1 импульсов, N регистров 2, , элемент ИЛИ-НЕ 6, блоки 3, 4 и 5 сложения, деления и умножения. Введение (k-l)-блоков 3 сложения , (k-l) блоков 4 деления, (k-l) из и блоков 5 умножения, элемента И 7 и шины 8 Управление с образованием новых связей между элементами устройства , увеличивает период генерируемой последовательности и величины сдвига последовательностей на соседних регистрах. 4 ил. § (Л

СОЮЗ СОВЕТСНИХ .СОЦИАЛИСТИЧЕСКИХ

РЕСПУ БЛИН дц 4 Н 03 К 3/84 ф" 1 Р

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

113

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3846481/24-.21 (22) 17.01.85 (46) 07.09.86, Бюл. Ф 33 (71) Московский ордена Трудового

Красного Знамени инженерно-физический институт (72) М.А.Иванов (53) 621.374.2(088.8) (56) Авторское свидетельство СССР

Ф 907547, кл. G 06 F 7/58, 1980..

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

У 1173529, кл. Н 03 К 3/84, 1984.

„„SU„„) 256162 А 1 (54) ГЕНЕРАТОР М-ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей устройства, Генератор содержит генератор 1 импульсов, 0 регистров 2, элемент ИЛИ-НЕ 6, блоки 3„ 4 н 5 сложения, деления и умножения. Введение (1c-1) блоков 3 сложения; (1c-I) блоков 4 деления, (k-1) групп из н блоков 5 умножения, элемента И 7 и шины 8 "Управление" с образованием новых связей между элементами устЪ ройства, увеличивает период генерируемой последовательности и величины сдвига последовательностей на соседних регистрах. 4 ил.

1256162

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

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

На фиг. 1 приведена структурная схема генератора М-последовательности для N3, k=4; на фиг. 2 — то же, для Б2, k=4 на фиг. 3 — то же, для

N > 1, k=1; на фиг. 4 — то же, для

N=2 k=1.

Генератор М-последовательности содержит генератор 1 импульсов, N регистров 2, k блоков 3 сложения, k блоков 4 деления, k групп 5 из и блоков умножения, элемент ИЛИ-НЕ 6, элемент И 7, шину 8 "Управление", соединенную с первым входом элемента И 7, выход которого соединен с соответствующими входами второй груп° 9 пы входов первого блока 3 сложения.

Соответствующие выходы блоков умножения i-й группы 5 из и блоков умножения (i=2.,k) соединены с входами соответствующего i-ro блока 3 сложения, выходы которого соединены с входами соответствующего i-ro блока 4 деления, Выходы i-x регистров 2 (i=

=1,N"k) соединены (npk(N) с информационными входами (i+k)-x регистров

2. Информационные входы i-x регистров 2 (i=1,р и)(k,N) соединены с выходами соответствующих блоков 4 деления. Выходы соответствующих j-x регистров 2 (1

5 из п блоков умножения. Группы входоа i-го блока 3 сложеииа (i=(N+1),k) через соответствующие блоки умножения i-й группы 5 из и блоков умножения соединены (при k)N) с выходами соответствующих j-х блоков 4 деления (i-¹j Й-1). Второй вход элемента

И 7 соединен с выходом элемента ИЛИНЕ 6. Выходы N регистров 2 соединены с соответствующими входами блоков умножения первой группы 5 из)) блоков умножения, выходы которых соединены с первой группой входов первого блока 3 сложения, выходы которого соединены с входами первого блока

4 деления. Выход генератора 1 импульсов соединен с входами синхронизации N регистров 2, выходы перВо втором режиме перед началом работы в одном из регистров 2 должен

45 быть записан ненулевой код (цепи установки не показаны). Логический

"0" на шине 8 "Управление" блокирует поступление сигналов на вторую группу входов первого блока 3 сложения.

В этой ситуации при k=1 генератор работает обычным образом в соответствии с матрицей

«-)(- д

О (О О О

1 0 ... 0 0

0 1 ... 0 0

0 0 ... 1 0 вых (N-1) которых и все, кроме одного, выходы lkl-го соединены с вхОда- ми элемента ИЛИ-HE 6.

Регистры 2 имеют разрядность р.

5 Блоки 5 умножения, 3 сложения и 4 деления осуществлены с реализацией соответствующих операций в поле СР(2 ).

Незадействованные группы входов первого блока 3 сложения соединяются с шиной питания (общей шиной).

На фиг. 2 приведен пример построения устройства для образующего многочлена Р(х)=x +х+1 и N=2, k=4.

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

n=2). Один из них осуществляет умножение на 1, т.е. передает сигналы с входа на выход беэ изменения (на фиг. 2 не показан). Блоки 4 деления при этом образующем многочлене осуществляют деление на 1 (не показаны). р . р а ° °

Так как N=2 k=4 т.е. k>N то связей между регистрами 2 нет.

При построении устройства для

k=1 и N>k (фиг. 3) выходы каждого

i-ro регистра 2 соединены с входами (i+1)-ro регистра, где i=1, N-l.

При этом при k=2 например, выходы каждого i-го регистра 2 (i=Г, NNc) .соединены с входами (i+k)-х регистров 2 и т.д. На фиг. 4 — пример для

55 Устройство работает следующим образом, Работа генератора М-последовательности происходит в двух режимах: когда на шине 8 "Управление" присутствует

40 сигнал высокого уровня и когда на шине

8 "Управление" сингал низкого уровня. з 1256 где g.f GF(2 ) — коэффициенты образу1 ющего многочлена и р(х)=аЕ х +...g. х +

+...+, х+, .

Для устройства, изображенного на фиг ° 4, эта матрица имеет вид:

1 0

Если q (j) и q. (+1) — содержимое

j-го регистра 2 соответственно до и после прихода j-го импульса с генератора 1 импульсов, то можно записать ц ()+) ) 15

q (j+1)=1 q (j) q,(j) или (- .„).

q" (j+))=) q (j)+0 q (j) й

25

Таким образом, на соответствующие входы первого блока 3 сложения поступает логическая "1" с выхода элемента И 7. Номера входов второй . группы первого блока 3 сложения, к которым подключается выход элемента И 7, выбираются таким образом, чтобы на этой группе входов был код, соответствующий элементу поля

GF(2 )- (»(,„ ), где К„ - коэффициент при старшем члене образующего многочлена. Для устройств, показанных .на фиг. 2 и 4, N< =и)(на второй

Период М-последовательности лри ло— гическом "О" на шине 8 "Управление"

PN равен (2 -1 ) .

Рассмотрим работу генератора в первом из указанных режимов. Пусть регистры 2 оказываются в состоянии

О 0 ... 0, где .элемент поля Галуа

Ы. опреДеляется номером выхода первого регистра 2„, который не подключен к входам элемента ИЛИ-НЕ 6. Для

30 устройств, изображенных на фиг. 2 и 4,< =1, так как к входам элемен, та ИЛИ-НЕ 6 не подключен первый разряд второго регистра 2 . EcJIH K Bxo ду элемента ИЛИ-НЕ 6 подключить пер- 5 вый, а не второй разряд второго ре- . гистра 2,о " =оЗ(данному элементу соответствует в регистре код 1О) .

На выходе элемента ИЛИ-НЕ 6 появляй 1 TBK K&K 4О на всех его нходах нули. На шине 8

"Управление" в этом режиме также логическая "1", )62 группе входон первого блока 3 сложения код 10) .

В момент прихода очередного импульса с выхода генератора 1 импульсон на первой группе входов первого блока 3 сложения (фиг. 2 и 4) нулевой код, на второй и третьей группах — код о и, т.е. на выходах первого блока 3 сложения нулевой код и после прихода импульса все регистры 2 оказываются в состоянии

О ... О, являющемся разряженным (что увеличинает период последовательности). На выходе элемента 6 по прежнему высокий потенциал,т.е. на второй группе входов первого блока 3 сложения по-прежнему код „ ».

После прихода следующего импульса с генератора 1 импульсов регистры

2 оказываются в состоянииИ ()/, о

0 ... 0 О. Далее работа устройстна продолжается обычным образом.

При k > 1 н устройстве формируетэ ся за один такт код,, определяемый матрицей, описывающей работу генератора М-последовательности при

k >) и имеющей вид Т, что позволяет увеличить сдвиг между М-последовательностями, снимаемыми с вьгходов соседних регистров 2.

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

Генератор М-последонательности, содержащий N регистров, выходы которых соединены с соответствующими входами блоков умножения первой группы из и блоков умножения, выходы которых соединены с первой группой входов первого блока сложения, выходы которого соединены с входами первого блока деления, генератор импульсон, выход которого соединен с входами синхронизации N регистров, выходы первых (N-1) которых и. все, кроме одного, выходы N-го соединены с входами элемента ИЛИ-HE о т л ич а ю шийся тем, что, с целью расширения функциональных возможностей за счет увеличения периода генерируемой последовательности и величины сдвига последовательностей на соседних регистрах, он содержит (k-1) блоков сложения, (k-1) блоков деления, (k-!) групп из и блоков умножения, элемент И, шину "Управление", соединенную с первым входом элемента И, выход которого соединен

5 )25 с соотв .тствующими входами второй группы входов первого блока сложения, соответствующие выходы блоков умножения i-й группы из и блоков умножения (i=2,%) соединены с входами соответствующего i-ro блока сложения, выходы которого соединены с входами соответствующего i-ro блока деления, выходы i-x e H T (i l,N-k) соединены (при kcN), с информационными входами (i+k)-х регистров, информационные входы i-x регистров

I i=1,мин (k,N)J соединены с выходами :

6162

v d

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

Техред М.Ходанич

Корректор И.Муска

Редактор В.Петраш

Тираж 816 Подписное

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

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

Заказ 4834/55

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

3g

Jz .7, ° Jf 1

2Р

zg соответствующих блоков деления, вы.ходы соответствующих )»х регистров (1(jсй- i+1) и k-х блоков деления (1

10 k>N) с выходами соответствующих j-x блоков деления (i-N