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

. ССЮЗ СОБЕТСНИХ

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

РЕСПУБЛИН

И 36М

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ1ТИЙ (21) 41 79560/24-24 (22) 12 ° 01.87 (46) 30.07.88. Бюл. И 28 (72) О.А.Мельников, Е.Д.Хрулев и В ° К.Шевцов (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 864274, кл. G 06 F 1/02, 1979.

Дядунов И.Г., Сенин А.И. Ортогональные и квазиортогональные сигналы, М.: Связь, 1977, с. 131, рис.45. (54) ГЕНЕРАТОР BHOPTOIOHAJIbHbIX КОДОВ (57) Изобретение относится к устройствам, формирующим ортогональные снг налы, и предназначено для повышения функциональных возможностей за счет генерирования циклических сдвигов множества кодов, составляющих биортогональную матрицу. устройство содержит первый 1, второй 2 и третий

3 регистры, блок 4 полусумматоров, блок 5 селекторов, многовходовой пс лусумматор 6, блок 7 выделения старшей единицы и сдвигатель 8. Поставленная цель достигается за счет введения блока 7 вьделения старшей единицы и сдвигателя 8. 3 ил,, 2 табл, Изобретение относится к техничес:— ким приложениям теории информации, а именно к устройствам, формирующим ортогональные сигналы, и можег сыть использовано н системах связи и рядна локационных системах.

Цель изобретение — расширение класса решаемых -.адяч за счет нозмаж ности осуществления циклических сдви- 1с> гoB множества кидов,, cOñтавляюших биартогональную матрицу.

На фиг. 1 представлена структурная схема генератора; на фиг. 2 -- блок разделения старшей единицы; на Фиг. 3 сдвигатель.

Генератор для генерирования биартогональных ксдснз (Б †код) содержит первый 1, второй 2 и третий 3 регистры„ блок ч палусуммяторон„, блок 5 селекторон, многанходовой полус:умматор 6, блок 7 выделения старшей еди-ницы и сдвигатель 8.

Блок 7 (фиг. 2) выделения cт:.ар— шей единицы содержит m-1 элементов 25

НЕ 9, многовходовых элементов И 1С, число каторых на один меньше числа разрядов ш первого регистра

Сднигатель 8 (фиг. 3) содержит m групп двухвходовых элементов И 11 и 30

m-1 элементов ИЛИ 12. Первая группа элементов И 11 содержит ш двухнходаных элементов И (К, — К„„). Вторая группа элементов И 11 содержит т-1 двухвхаповых элементов И (К -К ) и

i#i- 3 3.> т.д. Последняя группа элементов И 11 содержит один двухвхадоной элемент

И (К,).

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

В исходном с:остэянии на первам регистре 1 установлен код A; †: (a„ а;,...а,„...а;„„) = (а, а, я, а,„), i = 1,2, a i= О, 1; на втором регистре 2 установлен код D = (d,,с1;,. ...с1„, с1„,„ } примитивного многачлена

Р,„(х), по которому строится матрица

Б-кодов; на третьем регистре 3 установлен код E = (1,,1,...1,...1,„), определяющий параметры для генерирования заданного Б-кода (заданной строки матрицы Б-кодов).

В процессе работы устройстза состояния второго 2 и третьего 3 регистров не изменяются, причем код А, д л-,, " 5 жен иметь B своем младшем разряде единицу. Рассмотрим генерировани». кодов А;, из которых образуются Б-кадь, Код А, подается с вьгхс>дов IIepBOI

2 регистра, ня в»jû блока, 1; выходе б:IQKa 7 образуется кад Б, и ко"арoM Один иa рязрядсн, заВСB единице„ я oc»аль::;::e ряз >-дь: рявнь. улю. h. =

:.сздится в том разряде, номер которога Определен галожением самой старшей единицы н коде А,. поступившей

Ia нхацы блока 7. Например, если А,= —,0110lG, то В, = 0000010; если А — j G» (!0GG то H =- 001 ОООО п1зи нумерации разрядов :лена направс.

Кац Б„ лопается с вы:-сдав блока 7 на Iepâótn групп,; зходсн сдвиз ятеля 8, на его 3зторую группу входов подаеткод А „ C Bbi>Ianna ".epBOI 0 peBHC pa

Сднигатель 8 осуществляет линейный сдзи. када А н с.ги;зону стapших ряз— ! .>ядав на величину, зпргделяемую раз-3астью между числам т+1 и номерам .азряда где рас а»сженя самая стар - яя единица в коде А;, Например. если

10 1010 то Б; = 0000010 и С; — G101101, если А, = i О !0000,, та Б, — 0010000 и С; =- 0000101, где C код на выходе сдвигателя.

Код C поступает на вторую группу входов блока 4 полусумматорав,, содержащего п>+1 полусумматор. а на первую еI 0 гp ппу I3хадсв посTупя»т код П с выхода нтс.рого регистра - . В бл,зке ч пслусуммятсрсв прсисхс»(ит псразряд= нае суммирование кодов С, и П . В результате этого образуется кад А + I, ! содержащий единицу в младшем разряде.

Кад А +1 под ется на вторую груп ту

BxojToB первого по.Ióc> ììaòoða с перНОГО регистра 1 и =-али ь. Вае тся B eÃо разряды. Таким образам, прсиaBoäI >cя генерирование ш-разрядных кацан, .:>цержащих единицу н сама;. млад . ряде, причем генерирование»е э- зов

В дется с -..ястстсй следовали», «мпуль—

Сон синхрое»изации, В табл. I гривс>цены примеры генерирования »сдав .с примитивному мна. ачлену Х" (е) Хз (+)1 (ксU, мна"ичлена Гз - = 100101 янеcett Во Bnopoé регистр 2) . Ko»! c BHxOЛя . -pi>I>i 0 ðe»истра 1 адновременнс поступает Ва блок 5 селекторов, где сн поразрядно умножается на код., спрел ляющий номер строки в к>атриде Б-ка,„ав. Псразряд»ь>е произведения суммируются !-а .»Одулю 2 в мнагонха„loEOi и:> Iycуммя— торе 6 и подаются : à Bh":oä устрсйств» г! г г1 l

К ВЬГХ С1„1(:. j j! Г1.:г;1,:. г

-, Я -,ЦРт; ";111(,г,1 ";;; Г .1.-..

1" (г 3! .„1ДОBС! 1 Е :11 1 !

".г1Г 1 !, 1 1 f1(J!1(! -1 1,, 1!1:.; Г:. (1 с .j (.. (1 . - < с (- 1! ,Г. г-, г1 г Г;(1

1 1361ч

Т а б и и и а 2

Номер такта тора 6

Состоя- Выходы ние ре- группы гистра 1 селек! торов 5

1 10000 ОООСО

2 10010 00010

3 10110 00010

4 10111 00010

5 11001 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

iй 10001 00000

15 11010 01010

16 10100 00000

В!э)х од ми G

ГОВходового п лусумма1413614

le

<>n-i am

Составитель С.Куроп

Редактор H.Касарда Техред H.Яерес Корректор С,.Черни

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

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

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

Производственно-полиграфическое предприятие, r, Ужгород, ул, Проектная, 4