Claims (2)
Устройство форелировани ортогональных последовательностей содержит генератор 1 тактовых импульсов, п - разр дный двоичный счетчик 2, дешифратор 3, коммутатор 4, анализатор 5 четности, делитель частоты на N 6 блок 7 элементов И, ключ 8, сумматор 9 по модулю два, генератор 10 действительных чисел. Возможность расширени класса фор мируемых последовательностей вытекает из следующих свойств четверичньЫ последовательностей (Д кода). 1. Алгоритм формировани Д,- -и последовательности записьюаетс в ви де: Д--ЕА,(ИА- 42Х1Л: (modn (1) .где А -1 - функци Радемахер . , значности 2 ; 1 - S х1 2 - двоична запись но J-.-1 - мера последовательности . Парна последовательность опреде л етс по формуле: (wod.2). 2. Пусть BH(V) - значение перио дической взаимно-коррел ционной Фун ции между последовательност ми X и при У-ом сдвиге. Тогда значение .автокоррел ционной функции последовательности Д кода Д BXX(V) при чётны сдвигах ( V- четно) равно нулю (1). 3,iВзаимно-коррел ционна функци (V) ме оду парнымипоследовательност ми д и д принимает з чачени равные нулю при четных сдвигах (Vчетно ). 4. Четные циклические сдвиги пар последовательностей попарно ортогональны . Множество всех четных, циклических сдвигов парных последовательностей при фиксированном номере образуют новое ортогональное множество , состо щее из 2 последоватбьльностей . Обозначим такое множество как ), где К - четно ( (К) .- циклический сдвиг на К символов последовательности д ) . 5. Иеждусимволами последовательности Д кода и состо ни ми двоичного счетчика существует взаимно-однознач ное соответртвие при фиксированном t . Занумеруем символы последовательности Д номерами от О до 2 - 1. Тогда Номер символа последовательнос ти однозначно задаетс состб нй йй выходов разр дов двоичйрго счетчика Сле1ц6вательно, дл форийроваеГи К-ого циклического сдвига последовательности Я кода достаточно разр ды двоичного счетчика установить в начальньй момент времени, соответствующий формированию первого символа , в такое еосго ниё, чтобына их выходах установилась величина сдвига К в двоичной системе представлени чисел. Устройство формировани ортогональных квазициклических последовательностей работает следунндим образом . Пусть необходимо сформировать множество квазициклических ортогональных Последовательностей длиной N 2. Генератор 10 действительных чисел имеет п выходов и формирует в двоичной форме любое действительное число ме(0,2 - 1). Выходы генератора 10 подключены к вторым входам блока 7 элементов И, к первому входу которого подключен выход делител на N б, на выходе;которого и, соответственно, на выходах блока 7 элементов И сигнал по вл етс в момент ty, кратный периоду последовательности Т nf и соответствующий формированию первого символа. Вторые входы блока 7 эле1« ентов И подключены к установочным входам разр дов двоичного счетчика 2. На вторых выходах блока 7 элементов И в дискретный момент ty Формируетс .-ближайшее к М число М и двоичной форме, то есть м М, М - четно; М М - 1, М - нечетно. Соответственно, в момент, ty разр ды двоичного счетчика устанавливаютс в состо ние, определ емое числом м . Запишем число М в двоичной системе представлени чисел М ..., где YJ - сигнал на j-ом выходе генератора 10 действительных чисел. Тогда м M/YO O. На первом выходе блока 7 элемен тов И в момент t у по вл .етс сигнал, соответствующий состо нию выхода младшего разр да генератора 10 действительньк чисел УО. Первый выход блока 7 элементов И подключен к входу ключа 8, на второй вход КОТОРОГО ар ртаршего п-ого разр да двоичного счетчика 2 подаетс периодическа функци Радемахера А . Выход ключа 8 соединен со входом сумматора 9 по модулю два, второй вход которого под-х ключен к выходу анализатора четности 5. Пусть в начальный момент времени tY генератор 10 действительных чисел сформиррвал число М. На выходе делител на N 6 /гр вилс сигнал установки , на вторьйс выходах блока 7 элеменч тов И по вилось, число м , а разр дбг двои;чного счетчика 2 установились в состо ние определ емое этим числом. На первом выходе блока 7 элементов И формируетс сигнал управлени ключом 8. При УО 1 на первом выходе блока 7 элементов И по вл етс сигНал , открывающий ключ 8, который удериваетс в такрм состо нии до прихода следующего сигнала с первого выхода блока 7 элементов И. При У - О на первом выходе блока 7 элементов по вл етс сигнал, закрывающий ключ 8. Таким образом, в момент t формируетс начальна фаза последовател ности, а состо ние У, определ ет при надлежность формируемой последовател ности к подмножеству |д (К)или к парному подмножеству Д1 (К). При поступлении тактовых импульсов на . вход двоичного счетчика 2 сигнал установки исчеза:ет и двоичный счетчик 2 начинает работать обычным образом. Разр ды двоичного.счетчика 2 соедине ны через дешифратор 3 и коьшутатор 4 со входами анализатора четности 5 так, что на выходе анализатора четности 5 формируетс символ , если сумма числа пар р дом сто щих единиц в двоичном счетчике 2 и числа совпадений единиц в одноименных разр дс1х двоичного счетчика 2 и коммутатора 4 четка, и формируетс О, если указанна сумма нечетна. Причем на выходе анализатора четности 5 фор последовательность д (К) или Д (к), циклически сдвинута на К символов, где а номер i задаетс коммутатором 4. При открытом ключе 8 (М - нечетно, У 1) последовательнобть д (К) складываетс по модулю два сА„ , сдвинутой на К сим волов и на выходе cs iMaTOpa 9 по модулю два фортруетс парна последовательность Д (К) . При. М - четно, УО Of ключ 8 закрыт и на выходе су матора 9 по модулю два формируетс Я (К) Последовательность. При изме нении М от О до 2 - 1 формируетс множество П7 { (К), Д J (К) . Множество последовательностей Д кода 1д (при п const) содержит N 2 последовательностей, из которых вл ютс парными, Следова6 6 тельно, множёс1бо|п состоит из N/2 ортогонал.аных подмножеств, каждое из которых состоит из N последовательностей . Таким образом устройство формировани ортогональных последовательностей расшир ет класс формируемых последовательностей в раза. Формула изобретени Устройство дл формировани ортогональных последовательностей, содержащее генератор тактовых импульсов, св занный со входом двоичного счетчика , выходы разр дов которого соединены через дешифратор и коммутатор со входами анализатора четности, о т личающеес тем, что, с целью расширени класса формируемых последовательностей, в устройство введены последовательно соединенные делитель частоты, блок элементов И, ключ и сумматор по модулю два, а также генератор Действительных чисел, причем вход делител частоты подключен к выходу генератора Тактовых импульсов , выход одного разр да Двоичного счетчика соединен со вторым входом ключа, выход ана;лиэатора четности подключен к второму входу сумматора по модулю два, а выход генератора действительных чисел подключен к второму входу блока элементов И, вторые выходы которого подключены к установочным вх;одам Двоичного счетчика . Источники информации, прин тые во внимание при экспертизе 1.Велти, Четверичные коды дл импульсного радиолокатора. Зарубежна радиотехника, 1961, 4, стр.24. The orthogonal sequence trouting device contains 1 clock pulse generator, n - bit binary counter 2, decoder 3, switch 4, parity analyzer 5, frequency divider by N 6 block 7 elements And, key 8, adder 9 modulo two, generator 10 real numbers The possibility of extending the class of formable sequences follows from the following properties of the quaternary sequences (D code). 1. The algorithm for the formation of D, -, and sequences is written in the form: D - EA, (IA-42X1L: (modn (1). Where A -1 is the Rademacher function, values 2; 1 - S x1 2 - binary the record but J -.- 1 is the measure of the sequence. The pair sequence is determined by the formula: (wod.2). 2. Let BH (V) be the value of the periodic inter-correlation function between the sequences X and at Y- shift value. Then the value of the autocorrelation function of the sequence D of the code D BXX (V) with even shifts (V-even) is zero (1). 3, iMultiple-correlation function (V) with two pairs of consecutive The numbers d and d take equal to zero for even shifts (V is even). 4. Even cyclic shifts of pairs of sequences are pairwise orthogonal. The set of all even, cyclic shifts of pairs of sequences with a fixed number form a new orthogonal set consisting of 2 sequences. such a set as), where K is even ((K). is a cyclic shift by K of the symbols of the sequence g). 5. The characters of the D-code sequence and the states of the binary counter exist one-to-one correspondence with a fixed t. Enumerate the characters of the sequence with numbers from 0 to 2 - 1. Then the number of the character of the sequence is uniquely defined by the number of outputs of the bits of the binary counter Slater6, for the forwarding of the Kth cyclic shift of the sequence I of the code enough to place the bit of the binary counter into the initial moment of time, corresponding to the formation of the first character, in such a way that the magnitude of the shift K in the binary number representation system is established on their outputs. The device for forming orthogonal quasicyclic sequences works as follows. Let it be necessary to form a set of quasicyclic orthogonal Sequences of length N 2. The generator of 10 real numbers has n outputs and generates in binary form any real number I (0.2 - 1). The outputs of generator 10 are connected to the second inputs of block 7 of elements I, the first input of which is connected to the output of the divider by N b, the output of which and, respectively, at the outputs of block 7 of elements And the signal appears at time ty, a multiple of the sequence of the sequence T nf and corresponding to the formation of the first character. The second inputs of the block 7 elements 1 and I are connected to the installation inputs of the bits of the binary counter 2. The second outputs of the block 7 elements I at a discrete time ty The number M and B form, the nearest to M, is formed, that is, M M, M is even; M M - 1, M - odd. Accordingly, at the time, the ty bits of the binary counter are set to a state defined by the number m. We write the number M in the binary representation system of numbers M ..., where YJ is the signal at the jth generator output of 10 real numbers. Then m M / YO O. At the first output of the block of 7 elements I, at the moment t y, a signal appears corresponding to the state of the output of the lower bit of the generator of 10 real NF numbers. The first output of the block 7 of the elements I is connected to the input of the key 8, to the second input of the WHICH arithmetic nth digit of the binary counter 2, the periodic function of Rademacher A is applied. The output of the key 8 is connected to the input of the adder 9 modulo two, the second input of which is under the key is connected to the output of the parity analyzer 5. Let the generator of 10 real numbers form the number M at the initial time tY. At the output of the divider by N 6 / gr for the setting signal , on the second outputs of the block of 7 elements, And there appeared the number m, and the discharge of the double counter 2 was set to the state determined by this number. At the first output of block 7 of the elements I, a key control signal 8 is generated. With PP1, the first output of the block of 7 elements And a signal appears, opening the key 8, which is held in the same state before the arrival of the next signal from the first output of block 7 of the elements I. At Y – O, the first output of block 7 elements appears as a signal closing key 8. Thus, at time t, the initial phase of the sequence is formed, and the state Y determines whether the formed sequence is assigned to the subset | q (K) or to the paired subset D1 (K). Upon receipt of the clock pulses on. The input of binary counter 2 is set to end: em and binary counter 2 starts operating in the usual way. The bits of binary counter 2 are connected via decoder 3 and caster 4 with parity analyzer 5 inputs so that the output of parity analyzer 5 forms a symbol if the sum of the number of pairs of nearby units in binary counter 2 and the number of matches of the same name The ds1x of binary counter 2 and switch 4 are clear, and O is generated if the specified amount is odd. Moreover, at the output of the parity analyzer 5 forms, the sequence d (K) or D (k) is cyclically shifted by K symbols, where a number i is given by switch 4. With the public key 8 (M is odd, Y 1) the sequence d (K) is modulo two cA ', shifted by K symbols, and at the output of the cs iMaTOpa 9 modulo two, a pair of D (K) sequences is formed. At. M is even, the PP of the key 8 is closed, and at the output of the mattress 9 modulo two, an I (K) sequence is formed. When M changes from O to 2 - 1, the set P7 {(K), D J (K) is formed. The set of D sequences of the 1d code (with n const) contains N 2 sequences of which are paired, Consequently, 6 a set of | n consists of N / 2 orthogonal two-dimensional subsets, each of which consists of N sequences. Thus, the device for forming orthogonal sequences extends the class of generated sequences in time. Claims An orthogonal sequence generator comprising a clock pulse generator associated with a binary counter input, the bit outputs of which are connected via a decoder and switch to the parity analyzer inputs, in order to expand the class of generated sequences into a device entered in series are the frequency divider, the block of elements AND, the key and the modulo two modulator, and also the generator of real numbers, and the input of the frequency divider by The key is connected to the output of the clock pulse generator, the output of one bit of the binary counter is connected to the second key input, the output of the analog; the parity generator is connected to the second input of the modulo two, and the output of the real number generator is connected to the second input of the AND block, the second outputs of which are connected to the installation input; Binary Counter ode. Sources of information taken into account in the examination 1. Veltie, Quaternary codes for pulsed radar. Foreign radio engineering, 1961, 4, p.24.
2.Авторское свидетельство .358771, кл,Я 03 К 3/64, 1972. 2. The author's certificate .358771, class I 03 K 3/64, 1972.