Генератор М-последовательности Советский патент 1988 года по МПК G06F1/02 

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), при этом на выходах регистров формируются последовательности, получаемые в результате децимации по индексу К-копий исходной М-последовательности, соответствующей многочлену ф(Х), а на выходах коммутатора - исходная М-последовательность.

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

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

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

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

31411724

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

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