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

,14112 С 0 02 ОПИСАНИЕ ИЗОБРЕТЕНИ 127енерно-фиэич арягина ьство СС 1/00, 19 тво СССР 1/00. Вь ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение относится к импульсной технике и может быть использовано в контрольно-испытательной аппаратуре. Цель изобретения - расширениекласса решаемых задач за счет возможности генерации как децимаций по индексу К-копий, так и самой исходнойпоследовательности. Генератор содержит блоки сложения 4, умножения .5и деления 3 в поле Галуа, регистры 2коммутатор 6. 1 ил.Изобретение относится к импульс- ной технике и может использоваться в контрольно-испытательной аппаратуре.Цель изобретения - расширение класса решаемых задач за счет возможности генерации как децимаций по индексу К-копий, так и самой исходной М-последовательности. 1 ОНа чертеже показана структурная схема генератора.Генератор имеет тактовые входы 1 и содержит регистры 2, блоки 3 деления, блоки 4 сложения блоки 5 умножения -х групп, щ 1,К, коммутатор 6, управляющие входы 7 и выходы 8.На чертеже рассмотрен случай, когда Яб, К 3, где К - индекс децимации. Число управляющих входов рав но Р, причем Р находится из выражения Р31 о Ь, где Ь - степень простого числа. Разрядность каждого регистра и соответственно число выходов 8, число входов и выходов у 25 каждого блока 3 или 5 К31 од Ь.Коммутатор б имеет К 3 групп ин-.формационных входов, причем в каждой группе по К входов. В зависимости от кода на управляющих входах 7 на вы,ходы коммутатора поступает информация с одной иэ К групп информацион,ных входов,Уравнение работы данного генератора имеет вид:35(1) Ще+1) щ Р(с)Т,где (с) и 0(с+1) - векторы характеризующие состояние регистров 4 Огенератора соответственно в,моменты времении (с+1);Т - квадратная матрица порядка И,вид которой определяется коэффициентами образующего многочлена ф (Х).Генератор работает следующим образом.Передначалом работы сигналом по установочному входу все регистры генератора устанавливаются в одно иэ разрешенных состояний. Запрещенными являются либо нулевое состояние всех регистров одновременно, либо состояния Ь,(Ь+1)(2 - 1) какого-либо из регистров (цепь установки в исходное состояние не показана). Установочный вход соединен с установочными входами всех регистров генерато-: ра.Рассмотрим случай, когда образующий многочлен имеет видФ(Х) а х + а х + а,а ьа 5 а ОБлоки умножения каждой группы осуществляют умножения на а и а в по" ле СР(Ь), блоки деления - деление наа в поле СР(Ь),При поступлении на тактовые входы импульсов регистры генератора переключаются в соответствии с уравнением (1), при этом на выходах регистров Формируются последовательности, получаемые в реэультате децимации по индексу К-копий исходной М-последовательности, соответствующей многочлену ф(Х), а на выходах коммутатора - исходная М-последовательность.Ф о р и у л а изобретенияГенератор М-последовательности, содержащий К групп иэ М регистров, где И - степень образующего много - члена, К 4 М, К блоков сложения, К блоков деления, К групп блоков умножения, причем первый тактовый вход генератора подключен к таковым входам регистров первой группы, выходыблоков умножения 1-й группы (11,К) подключены к входам -го блока сложения, выходы которого через -,й блок деления подключены к информационным входам (К.+1)-го регистра, информа/ционные входы -х регистров (3(К+1),И) подключены к выходам (1-К)-х регистров, выходы 1-х регистров подключены к входам К блоков умножения групп блоков умножения, о т л и ч а ю щ и й с я тем, что, с целью расширения класса решаемых задач за счет возможности генерации как децимаций по индексу К-копий, так и самой исходной М-последовательности, в него введен коммутатор, выход которого подключенЗаказ 3654/43 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам. изобретений и открытий . 113035Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 к выходу генератора, управляющийвход которого подключен к управляющему входу коммутатора, информационные входы которого подключены к вы 724 4ходам -х регистров, и-е тактовыевходы генератора (и ,К) подключе 1ны к тактовым входам регистров и-хгрупп.