SU1411724A1 - Генератор М-последовательности - Google Patents

Abstract

Изобретение относитс  к импульсной технике и может быть использовано в контрольно-испытательной аппаратуре . Цель изобретени  - расширение класса решаемых задач за счет возможности генерации как децимаций по индексу К-копий, так и самой исходной последовательности. Генератор содержит блоки сложени  4, умножени  5 и делени  3 в поле Галуа, регистры 2 коммутатор 6. 1 ил. J l4 l/t

Description

n

7r 7,

f r lefffj

K CtefftLJ

to

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

Цель изобретени  - расширение :класса решаемых задач за счет воз- Можности генерации как децимаций по индексу К-копий, так и самой исходной М-последовательности.

На чертеже показана структурна  схема генератора.

Генератор имеет тактовые входы 1 и содержит регистры 2, блоки 3 делени , блоки 4 сложени  блоки 5 умножени  i-x групп, i«i,K, коммутатор 6, управл ющие входы 7 и выходы 8. На чертеже рассмотрен случай, когда N 6, К 3, где К - индекс децимации . Число управл ющих входов равно F, причем F находитс  из выражени  F , где L - степень простого числа. Разр дность каждого регистра и соответственно число выходов 8, число входов и выходов у каждого блока 3 или 5 R . Коммутатор 6 имеет К 3 групп информационных входов, причем в каждой группе по R входов. В зависимости от кода на управл ющих входах 7 на вы- |ходы коммутатора поступает информаци  с одной из К групп информацион- |ных входов.

I Уравнение работы данного генера- тора имеет вид:

(1)

Q(t+I) ь Q(t).T, где Q(t) и Q(t+l)

векторы характеризующие состо ние регистро генератора соответственно в моменты времени t и (t+1);

Т - квадратна  матрица пор дка N, вид которой определ етс  коэффициентами образующего много- члена 0(X).

Генератор работает следующ1 1М образом .

Перед началом работы сигналом по установочному входу все регистры генератора устанавливаютс  в одно из 1разрешенных состо ний. Запрещенными  вл ютс  либо нулевое состо ние всех

регистров одновременно, либо состо ни  LJ(L+1),...,( ) какого-либо , из регистров (цепь установки в исходное состо ние не показана). Установочный вход соединен с установочными входами всех регистров генерато--. ра.

Рассмотрим сл5гчай, когда образующий многочлен имеет вид

ф(Х)

а

где а,,ау,ад е GF(L) .

Блоки умножени  каж,цой группы осуществл ют умножени  на а и а в по ле GF(L), блоки делени  - деление на - а о в поле GF(L).

При поступлении на тактовые входы импульсов регистры генератора переключаютс  в соответствии с уравнением (1), при этом на выходах регистров формируютс  последовательности, получаемые в результате децимации по индексу К-копий исходной М-последовательности , соответствующей многочлену ф(Х), а на выходах коммутатора - исходна  М-последовательность.

Claims (1)

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

   Генератор М-последовательности, содержащий К групп из N регистров, где N - степень образующего много -. члена, , К блоков сложени , К блоков делени , К групп блоков умножени , причем первый тактовый вход генератора подключен к таковым входам регистров первой группы, выходы

   блоков умножени  i-й группы (,К) подключены к входам i-ro блока сложени , выходы которого через i-й блок делени  подключены к информационным входам (K-i-t-I)-ro регистра, информационные входы J-X регистров (J °

   (),N) подключены к выходам (j-K)-x регистров, выходы j-x регистров подключены к входам К блоков умножени  групп блоков умножени , отличающийс  тем, что, с целью расширени  класса решаемых задач за счет возможности генерации как децимаций по индексу .К-копий, так и самой исходной М-послдовательности , в него введен коммутатор , выход которого подключен

   31411724

   к выходу генератора, управл ющий ходам j-x регистров, п-е тактовые вход которого подключен к управл ю- входы генератсфа (,К) подключе- щему входу коммутатора, информацион- иы к тактовым входам регистров п-х ные входы которого подключены к вы- групп.