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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

ÄÄSUÄÄ 1411724 А1 (зр 4 G 06 Р 1/02

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

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

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4160468/24-24 (22) 12.12.86 . (46) 23.07.88. Бюл. 1Ф 27 (71) Московский инженерно-физический институт (72) М.А.Иванов и М.А.Карягина (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 1173529, кл. G 06 F 11/00, 1983.

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

В 1185338, кл. G 06 F 11/00. (54) ГЕНЕРАТОР М-ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к импульсной технике и может быть использовано в контрольно-испытательной аппаратуре. Цель изобретения — расширение класса решаемых задач за счет возможности генерации как децимаций по индексу К-копий, так и самой исходной последовательности. Генератор содержит блоки сложения 4, умножения 5 и деления 3 в поле Галуа, регистры 2 коммутатор 6. 1 ил.

1411724

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

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

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

Генератор имеет тактовые входы 1 и содержит регистры 2, блоки 3 деления, блоки 4 сложения блоки 5 умножения i-x групп, i i,Ê, коммутатор

6, управляющие входы 7 и выходы 8.

На чертеже рассмотрен случай, когда

N б, К 3, где К вЂ” индекс децимации. Число управляющих входов рав- 2п но Р, причем F находится из выражения F 3 1og

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

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

35 (1) где q(t) и q(e+1) - векторы характеризующие состояние регистров 4О генератора соответственно в: моменты времени и (с+1);

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

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

Перед началом работы сигналом по установочному входу все регистры генератора устанавливаются в одно иэ разрешенных состояний. Запрещенными являются либо нулевое состояние всех регистров одновременно, либо состояния L,(L+1),...,(2 — 1) какого-либо из регистров (цепь установки в исходное состояние не показана). Установочный вход соединен с установочными входами всех регистров генерато-: ра.

Рассмотрим случай, когда образующий многочлен имеет вид ф(Х) ах+ а-х+ а

aî,,a >-, a <

Блоки умножения каждой группы осуществляют умножения на а и а в по" ле GP(L), блоки деления — деление на а в поле GF(L), При поступлении на тактовые входы импульсов регистры генератора переключаются в соответствии с уравнением (1), при этом на выходах регистров формируются последовательности, получаемые в реэультате децимации по индексу К-копий исходной М-последовательности, соответствующей многочлену ф(Х), а на выходах коммутатораисходная N-последовательность. формула изобретения

Генератор М-последовательности, содержащий К групп иэ М регистров, где И вЂ” степень образующего много— члена, К 4 N К блоков сложения, К блоков деления, К групп блоков умножения, причем первый тактовый вход генератора подключен к таковым входам регистров первой группы, выходы блоков умножения i-й группы (1 1,К) подключены к входам i-го блока сложения, выходы которого через i-,é блок деления подключены к информационным входам (К-i+1)-го регистра, информа/ ° ционные входы „ -х регистров (3 (К+1),N) подключены к выходам (j Ê)-х регистров, выходы j-х регистров подключены к входам К блоков умножения групп блоков умножения, отличающийся тем, что, с целью расширения класса решаемых задач за счет возможности генерации как децимаций по индексу

К-копий, так и самой исходной М-последовательности, в него введен коммутатор, выход которого подключен

1 411

Составитель С.Курош редактор B.IIBTpanl Техред Л.Олийнык Корректор М.mapomH

Заказ 3654/43 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 к выходу генератора, управляющий вход которого подключен к управляющему входу коммутатора, информационные входы которого подключены к вы724 4 ходам )-х регистров, h-e тактовые входы генератора (n 2,К) подключе1 ны к тактовым входам регистров и-х групп.