Генератор биортогональных кодов

, ССЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 8 ЖМ ПИСАНИЕ ИЗОБРЕТЕНИЯ ств наль фун ген нож тогоналдержит3 реги СССР979. И. О ные 31,бл гнас.45 суммй лени денияницы ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЦТИЙ(54) ГЕНЕРАТОР БИОРТОГОНАЛЬНЫХ КОДОВ (57) Изобретение относится к устройформирующим ортогональные сиг и предназначено для повышения ональных возможностей за счет рования циклических сдвигов тва кодов, составляющих биорьную матрицу. устройство сопервый 1, второй 2 и третий стры, блок 4 полусумматоров, селекторов, многовходовой пс атор 6, блок 7 выделения стариницы и сдвигатель 8, Постав- цель достигается за счет ввеблока 7 выделения старшей еднсдвигателя 8. 3 ил 2 табл,Изобретение относится к технччес -ким приложениям теории информации, аименно к устройствам, формирук 1 щимортогональкые сигналы, и можег эытьиспользовано в системах связи и радиолокационных системах,Цель изобретение - расширениекласса решаемых задач за счет возможности осуществления циклических сдви ргов множества кидов составляюшихбиортогональную матрицу,На фиг, 1 представлена структурнаясхема генератора;нафиг,2 - блок разделения старшей единиты; на фиг, 3сдвигатель.Генератор для генерирования биортогональных кодов (Б-кодов) содержитпервый 1, второй 2 и третий 3 регистры блок ч полусумматоров, блок 5селекторов, мно 1-овходовой полусумматор 6, блок 7 выделения старшей еди-.ницы и сдвигатель 8.Блок 7 (фиг, 2) выделения старшей единицы содержит шэлементов 25НЕ 9, многовходовых элементов И 10,число которых на один меньше числаразрядов ш первого регистраСдвигатель 8 (фиг. 3) содержит п 1групп двухвходовых элементов И 11 и 30шэлементов ИЛИ 12, Первая группаэлементов И 11 содержит ш двухвходовых элементов И (К, - К), Втораягруппа элементов И 11 содержит ш двухвхоповых элементов И (К -К ) и35т.д. Последняя группа элементов И 11содержит один двухвходовой элементи (к,),Генератор работает следующим образом. 43В исходном состэянии на первом регистре 1 установлен код А; =: (ъа;а а;) = (а, а, а, а ) 1. = 1,2, а =- О, 1; на втором регистре 2 установлен код П = (С 1,С 1 г; 45 фНф 11 ) примитивногс мно 1 очлекг Р,(х), по которому строится матрица Б-кодов; на третьем регистре 3 установлен код Е,= (1 11-к 1 щ)определяющий параметры для генерирования заданного Б-кода (заданной строки матрицы Б-кодов).В пропессе работы устройства состояния второго 2 и третьего 3 регистров не изменя 1 отся, причем код А, Дл-." 5 жен иметь в своем младшем разряде единицу, Рассмотрим генерировани. кс дов А;, из которых образуются Б-кодь; Код Л, подается с вьгсодов первого ре 1 истра)1 а вхэды с:1 ока, 1" ььн ходе блока 7 образуется код .", в ко"эрам один из разрядов равен единице а ссталь 1 н,:е раз .дь равны ",:1 ю, Б, = ходится в том разряде, комер котороГэ определен Голожекием самой старшей единицы в коде А ,. поступившей на входы блока 7. Например, если А - 1011010, то В, = 000000; если А - 1010000, то В; = 0010000 при нумерации разрядов :лева направо.Ксц Б лопается с выхсдов блока 7 на первую группу зходсв сдви 1 ателя 8,на его вторую группу входов подается код А с выхода первого регистра Сдвигатель 8 осуществ;1 яет линейный сдзи кода А в сгорону старших разрядов на величину, определяемую разностью между числом оп+1 и номеромразряда 1 де распс 11 сже 11 а самая стар -шая единица в коде А Напримеэ. еслиА = 1011010, .то Б; = 0000010 и С;- 0101101, если А, .= 010000 то Б,- 0010000 и С; =- 0000101, где Скод на выходе сдвигателя,Код С, поступает на вторую Группувходов блока 4 полусумматоров содержащего п+1 полусумматор. а на первуюе 1 О Группу входов псстугает код Пс выхода втсрого регистра -, В блокеч полусумматоров происхо 11 ит поразрядное суммирование кодов С, и П . В результате этого образуетсЯ код А + 1, содержащий единицу в младшем разряде. Код А +1 подается на вторую груп 1 ту входов первого полусумматсра с пер- всГО реГистра 1 и зались 1 вается и еГО разряды. Таким образом, производится Генерирование ш-разрядных коцов, ссцержащих единицу в сакэ. мла;1;ряде, причем генерирование э- . 1 свВедется с частотой следсва 1 и 1 1 мпулеСов синхронизации,В табл, 1 гриведекы примеры ге - нерировакия эдсв 11 О примитивному м 11 с. очлену Х" Я К- "+ 1 (код мно"очлена В - = 100101 лакесен вс второй регистр 2). Коц с 1 зыхода 1 гервсгс ре - 1 истра 1 опновременнс поступает ка блок 5 селекторов, где ск поразрядно умножается на код., эпре 11 еляющий номер строки в матрице Б-ко,ов. Псразрядные произведения суммируются пс ,сдулю 2 в мно 1 овхэ 1 овэм пс.1 усумма - торе 6 и подаются на выход устройств3113Пусть номер строки матрицы Б-капов задается кодом Е = 01010. Тогда при генерировании кодов па многачлену Х (+) Х Я 1 в соответствии с табл. 15 коды А и Е 5 при перемножении образуют код 00000 и на выходе устройства появляется "0 . При перемножении кодов А и Е, образуется код 00010 и на выходе устройства появляется "1",В табл. 2 представлены преобразования кодов А; в блоке 5 селекторов и многовходовом полусумматоре 6 и получение очередных символов Б-кода.Блок 7 выделения стержней единицы работает следующим образом. На входы блока 7 поступают с выхода первого регистра 1 разряды кода А на первый вход - разряд а, на второй вход - разряд а и т.д. 20На выходах блока 7 образуется кбд В;, у которого лишь один из разрядов равен единице. Единица образуется в том разряде кода В;, номер которого равен номеру разряда, занимаемого 25 самой старшей единицей в коде А Блок 7 является комбинационной логической схемой и сигналы на его выходах однозначно определяются сигналами на его входах. ЗОПусть код содержит единицу в самом старшем разряде. Тогда на последнем входе блока 7 присутствует единица, которая поступает на последний выход блока 7 и на вход инвертора 9,З 5 С выхода инвертора 9 в этом случае подается нуль на последний вход мно овходовых элементов И 10, что приводит к появлению нулей на их выходахЕсли код А; содержит нуль в самом старшем разряде, то на последнем выхо де блока 7 будет нуль, а на последних входах всех элементов И - единица. В данной ситуации при наличии единицы на предпоследнем входе блока будет присутствовать единица на предпоследнем его выходе, а на остальных его выходах - нули, поскольку они будут подаваться с выхода инвертора 9 на предпоследние входы всех предьдущих элементов И 10.5 ОСдвигатель 8 работает следующим образом.,На первые входь сдвигателя 8 поступает код В; с выхода блока 7, а на вторые его входы - код А; с выхода гервого регистра 1, Сдвигатель 8 является комбинационной схемой назначение которой - осуществлять линейный сдвиг кадя А и сторону стя;"и.: ррядов, При каличн еди",ьв;ас:.однем разряде кода Б должен прензейтнсдвиг кода на один разряп. Это п.ст."гается тем, чта единица госту",первые входь последих э е;,ен:с, . гкаждой группе элементов И 1", е к;вторые их входы поступают р -ыкола А;, первый разряд а.рай вход последнего элемента 11;,;.вагруппы элементов И; второй 1;.эряг а.,на второй вход последне о элементавторой группы элементов И к т. ц,;последний разряд А; - на второй вхе,последнего двухвхадоваго э:емета И,При наличии единицы в регае;г пнем разряде капа В; она па=тупяет к:"первые входы предпоследних эгемсгевИ в каждой группе элементов И 11кроме последней, а на вторые в .хапьэтих элементов И поступают ряэря;г;кода А с предпоследкега да пса;При наличии единицы в перво: разряде кода В она поступает на е 1.",вход первого элемента И в пе.вайгруппе элементов И 11, я ка второйего вход поступает пер: й ряз;кода А;,. Сигналь с выходов элемента:И в группах элементов 11 11 гас гу;эетна входы элементов ИЛИ 2 ня гьхад".:которых образуется пикейна сдв,уть.йкод А;,Таким образом при сав:-естай .яботе блока 7 и сдвтгата:." е:ляется линейный сдвиг кс;, . врону старших разрядов, впа;": зеся генерирование капов, сми в младших разрядахя атноторых строятся Б-копь,Формула и зобретен.Генератор биср гога.альных :а ав . содержащий три регистраблаг; паг, сумматоров, блок сеелектарсв, многавхадсвой полусугматор, прин.:.; червьй ин 4 ормациогньй вход первого ре; :сгр: подключен к входу задания цп;еского сдвига генератора, второй идармациокный вход первого регистра па, в ,к: чен и выходу блска палус г:р:ятаре вход второго регистра подключен входу задания исхаднага многочлс а генератора, вход задания парамегро: генерации которого подключен к третьего регистра, выход катараг подключен к первому входу блок;. се,ек.1 горов, второй вход которого папкл д:ег1413614 Табдипа 2 Номер такта тора б Состоя- Выходы ние ре- группы гистра 1 селек торов 5 1 10000 ОООСО 2 10010 00010 3 10110 00010 4 10111 00010 з 1 1001 01000 6 11110 01010 7 10101 00000 8 11000 01000 9 10011 00010 10 11011 01010 11 11111 01010 12 11101 01000 13 11100 01000 1 й 10001 00000 15 11010 01010 16 10100 00000 Выход многовходовогаполусумма1413614 оставитель С,Курощ ехред И.Верес орректор СЧерн едактор И.Касар з ЗУ 8 б/5 НИИ 5 аб д играфическое предприятие, г. Ужгород, ул, Проектная, 4 зводственн по д113035, М Тираж 704осударственного комам изобретений и отква, Ж, Раушская Лодпистета ССрытий