SU1566368A1 - Digital correlator - Google Patents
Digital correlator Download PDFInfo
- Publication number
- SU1566368A1 SU1566368A1 SU884454564A SU4454564A SU1566368A1 SU 1566368 A1 SU1566368 A1 SU 1566368A1 SU 884454564 A SU884454564 A SU 884454564A SU 4454564 A SU4454564 A SU 4454564A SU 1566368 A1 SU1566368 A1 SU 1566368A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- counter
- trigger
- inputs
- Prior art date
Links
Landscapes
- Manipulation Of Pulses (AREA)
Abstract
Изобретение относитс к вычислительной технике. Цель изобретени - повышение быстродействи . В коррел торе дл проведени пороговой обработки текущих случайных двоичных последовательностей не определ етс максимальное значение взаимной коррел ционной функции (ВКФ) базовой и текущей последовательностей, а задаетс степень отличи между ними, при этом фиксируютс те позиции, в которых ВКФ превышает значение заданной пороговой величины, что выполн етс одновременно в цикле определени ВКФ. Коррел тор содержит блок 3 задержки, элементы И 4, 7, 9, 14, 15, 21 триггеры 8, 18, 30, блоки 10 пороговой обработки, делитель 11 частоты, счетчики 12, 28, 29 элемент ИЛИ 13, блок 16 синхронизации, регистр 17, переключатели 19, 27. 1 з.п.ф-лы, 2 ил.The invention relates to computing. The purpose of the invention is to increase speed. In the correlator, for carrying out the threshold processing of the current random binary sequences, the maximum value of the mutual correlation function (ICF) of the base and current sequences is not determined, but the degree of difference between them is specified, while fixing those positions where the CCF exceeds the value of the specified threshold value, which is performed simultaneously in the CCF determination cycle. The correlator contains a block of 3 delays, elements AND 4, 7, 9, 14, 15, 21 triggers 8, 18, 30, blocks 10 threshold processing, frequency divider 11, counters 12, 28, 29 element OR 13, block 16 synchronization register 17, switches 19, 27. 1 Cp f-crystals, 2 ill.
Description
Изобретение относитс к автоматике и вычислительной технике и может быть использовано в коррел ционных экстремальных системах.The invention relates to automation and computing and can be used in correlation extremal systems.
Целью изобретени вл етс повышение быстродействи .The aim of the invention is to increase speed.
На фиг. 1 приведена структурна схема коррел тора; на фиг. 2 - структурна схема блока синхронизации.FIG. 1 shows the structural scheme of the correlator; in fig. 2 - block diagram block diagram.
Коррел тор содержит (фиг. .1) первый 1 и второй 2 тактовые входы, блок 3 задержки, блоки Ц умножени , информационный вход 5, вход 6 задани поро га, элементы И 7, триггер 8, элемент И 9 9 блоки 10 пороговой обработки, делитель 11 частоты, счетчики 12, элемент ИЛИ 13, элементы И 14 и 15, вход щие в блок 10 пороговой обработки , блок 16 синхронизации, регистр 17 триггеры 18, переключатель 19, информационный вход 20, элемент И 27, ключ 22, первый 23, второй 24, третий 25 и четвертый 26 выходы блока 16 синхронизации , переключатель 27, счетчики 28 и 29, триггер 30 и выход 31.The correlator contains (Fig. .1) the first 1 and second 2 clock inputs, delay block 3, multiplication blocks C, information input 5, threshold input 6, And 7 elements, trigger 8, And 9 9 element threshold processing blocks 10 , frequency divider 11, counters 12, element OR 13, elements AND 14 and 15, included in block 10 of threshold processing, synchronization block 16, register 17 triggers 18, switch 19, information input 20, element 27, key 22, first 23, the second 24, the third 25 and the fourth 26 outputs of the synchronization unit 16, the switch 27, the counters 28 and 29, the trigger 30 and the output 31.
Блок 16 синхронизации (фиг. 2) содержит генератор 32 тактовых импульсов , элемент И 33, счетчик 34, триггер 35, одновибратор 36, элемент 37 задержки, элемент ИЛИ 38, одновиб- раторы 39 и АО, триггер 41, элемент ;-1ЛИ 42.The synchronization unit 16 (Fig. 2) contains a generator of 32 clock pulses, an AND 33 element, a counter 34, a trigger 35, a one-shot 36, a delay element 37, an OR element 38, a 39 and AO one-shot, a trigger 41, element; -1RI 42 .
Блок 16 работает следующим образом .Block 16 works as follows.
При подаче напр жени питани на устройство одновибратор 39 вырабатывает импульс, который устанавливает в нулевое состо ние счетчик 34, триггеры 35 и 41 и поступает на выход 23 блока. При поступлении от формировател сигнала изображени (ФСИ) на первый тактовый вход первого импульса строчной развертки, соответствующего началу базовой строки изображени и, следовательно, началу базовой случайной двоичной последовательности , поступающей на вход 20 i коррел тора , триггер 41 устанавливаетс вWhen the supply voltage is applied to the device, the one-shot 39 produces a pulse, which sets the counter 34, the triggers 35 and 41, to the zero state and arrives at the output 23 of the unit. When the image signal generator (VIF) arrives at the first clock input of the first horizontal scanning pulse corresponding to the beginning of the base image line and, therefore, to the beginning of the basic random binary sequence received at the input 20 i of the correlator, the trigger 41 is set to
5five
00
5five
00
3535
4040
4545
5050
5555
единичное состо ние и импульсы с генератора 32 тактовых импульсов через открытый элемент И 33 начинают поступать на выход 25 блока и на счетчик 34. Емкость счетчика 34 равна N (где N - длина обрабатываемых случайных последовательностей). Через N тактов сигнал с выхода счетчика 34 устанавливает триггер 35 в единичное состо ние . Выходной сигнал триггера 35 посту пает на одновибратор 36, который вырабатывает импульс, поступающий на выход 26 блока, через элемент 37 задержки на выход 24 блока и через элемент ИЛИ 42 на триггер 41. Триггер 41 устанавливаетс в нулевое состо ние , закрыва элемент И 33. Поступление тактовых импульсов на выход 25 блока прекращаетс .the unit state and pulses from the generator of 32 clock pulses through the open element I 33 begin to arrive at the output 25 of the block and at the counter 34. The capacity of the counter 34 is N (where N is the length of the random sequences being processed). After N clock cycles, the signal from the output of the counter 34 sets the trigger 35 to one. The output signal of the trigger 35 is delivered to the one-shot 36, which produces a pulse arriving at the output 26 of the block, through the delay element 37 at the output 24 of the block and through the OR 42 element to the trigger 41. The trigger 41 is set to the zero state by closing AND 33. The arrival of clock pulses at block output 25 is stopped.
При поступлении с ФСИ второго импульса строчной развертки, соответствующего первой текущей строке изображени и, следовательно, первой текущей случайной двоичной последовательности , поступающей на вход 5 коррел тора, триггер 41 устанавливаетс в единичное состо ние и импульсы с генератора 32 через открытый элемент И 33 начинают поступать на выход 25 блока и на счетчик 34. Далее блок 16 работает аналогично. При . оступлении с СИ следующего импуль са строчной развертки, соответствующей следующей текущей строке изображени , блок 16 коррел тора работает аналогичным образом.When the second horizontal pulse arrives from the VFR corresponding to the first current line of the image and, consequently, the first current random binary sequence received at the input 5 of the correlator, the trigger 41 is set to one state and the pulses from the generator 32 through the open element 33 begin to arrive on the output 25 of the block and on the counter 34. Next, the block 16 operates in the same way. At. When the SR is acquired from the next horizontal scanning pulse corresponding to the next current line of the image, the correlator unit 16 operates in the same way.
В конце кадрового периода развертки с ФСИ подаетс сигнал на второй тактовый вход - на одновибратор 40, который вырабатывает импульс, устанавливающий коррел тор в исходное состо ние .At the end of the frameframe sweep period with the VLF, a signal is fed to the second clock input — to the one-shot 40, which produces a pulse, which sets the correlator to the initial state.
Коррел тор работает следующим обра зом.The correlator works as follows.
Перед началом цикла измерений с выхода 23 блока 16 поступает команда Начальна установка, по которой коррел тор принимает исходное состо ние.Before the start of the measurement cycle, output 16 of block 16 receives the Initial Setup command, according to which the correlator receives the initial state.
5156636В65156636B6
Триггер 8 принимает нулевое состо ние, последовательностейTrigger 8 accepts a zero state sequence.
го фронта тактового мое счетчика 12 уве ницу. В случае несо последовательностей рогового сигнала сод ка 12 уменьшаетс на счетчики 12 считают сов совпадений, прев порога в соответству момент, когда содерж становитс нулевым, на его выходе призна J5 держимого приводит к гера 18.from the front of my clock counter is 12 dodge. In the case of a mismatch of the horny signal signal, the juice 12 is reduced; the counters 12 are considered to coincide; if the threshold exceeds the moment when the content becomes zero, at its output the held J5 leads to gera 18.
при котором вход блока 3 задержки через переключатель 19 оказываетс подключенным к входу 20 коррел тора. В нулевое состо ние устанавливаютс регистр 17, счетчики 12, счетчики 28 и 29 и делитель 11 частоты, в результате чего ключ 22 оказываетс открытым.wherein the input of the delay unit 3 through the switch 19 is connected to the input 20 of the correlator. Register 17, counters 12, counters 28 and 29, and frequency divider 11 are set to zero, with the result that key 22 is open.
Затем с выхода 25 блока 16 подаютс тактовые импульсы. Производитс запись базовой случайной двоичной последовательности , поступающей синхронно с тактовыми импульсами с входа 20 в блок 3 задержки. Через N тактов выходной триггер делител 11 частоты переключаетс в единичное состо ние, закрыва ключ 22. Одновременно переключаетс триггер 8. Смена состо ни триггера 8 приводит к тому, что переключатель 19 принимает такое положение , при котором блок 3 задержки оказываетс замкнутым в кольцо. Одновременно с записью базовой двоичной последовательности в счетчик 28 через переключатель 27 параллельным кодом записываетс величина порогового значени .Then, clock pulses are output from output 25 of block 16. A basic random binary sequence is recorded, which arrives synchronously with the clock pulses from input 20 in block 3 delays. After N clock cycles, the output trigger of frequency divider 11 switches to one state, closing key 22. Simultaneously switching trigger 8. Changing the state of trigger 8 causes switch 19 to take such a position that the delay unit 3 is closed in a ring. Simultaneously with the recording of the base binary sequence, the value of the threshold value is recorded into the counter 28 via the switch 27 with a parallel code.
По команде Сброс с выхода 2k блока 16 обнул ютс делитель 11 частоты и счетчики 12, а триггер 30 и триггеры 18 устанавливаютс в единичное состо ние, причем ключ 22 открываетс , а переключатель 19 остаетс в прежнем состо нии. После команды Сброс на устройство с выхода 25 блока 16 подаютс тактовые импульсы, сдвигающие информацию в блоке 3 задержки и стробирующие элементы И 7. Синхронно с тактовыми импульсами с входа 5 на вторые входы блока k умножени поступает перва текуща случайна двоична последовательность, где перемножаетс с базовой последовательностью .On a Reset command from the output 2k of the block 16, the frequency divider 11 and the counters 12 are zeroed out, and the trigger 30 and the triggers 18 are set to one, with the key 22 being opened, and the switch 19 remaining in the same state. After the Reset command, clock pulses are sent to the device from output 25 of block 16, shifting the information in block 3 delays and gating elements AND 7. Synchronously with clock pulses from input 5 to the second inputs of multiplication unit k, the first random binary sequence is received, where it multiplies with the basic sequence.
Результаты перемножени через элементы И 7 поступают на первые входы блоков 10 пороговой обработки. На вторые входы блоков 10 пороговой обработки через элемент И 21 поступает синхронно с тактовыми импульсами сери импульсов, количество которых задает степень отличи базовой последовательности от текущей последовательности . Поскольку выходы элемен- тов И 14 и 15 блока 10 пороговой обработки соединены соответственно с суммирующим и вычитающим входами счетчика 12, то при совпадении сигналовThe results of multiplication through the elements And 7 arrive at the first inputs of the threshold processing units 10. The second inputs of the threshold processing units 10 through the And 21 element arrive synchronously with the clock pulses of a series of pulses, the number of which determines the degree to which the base sequence differs from the current sequence. Since the outputs of the elements AND 14 and 15 of the block 10 of the threshold processing are connected respectively to the summing and subtracting inputs of the counter 12, then when the signals coincide
последовательностейsequences
10ten
2020
5five
0 0
5 five
с приходом заднего фронта тактового импульса содержимое счетчика 12 увеличиваетс на единицу . В случае несовпадени сигналов последовательностей и отсутстви порогового сигнала содержимое счетчика 12 уменьшаетс на единицу, т.е. счетчики 12 считают количество импульсов совпадений, превышающих величину порога в соответствующих каналах. В момент, когда содержимое счетчика 12 становитс нулевым, единичный сигнал на его выходе признака нулевого со- J5 держимого приводит к обнулению трИ1- гера 18.with the arrival of the trailing edge of the clock pulse, the contents of the counter 12 are increased by one. If the sequence signals do not match and there is no threshold signal, the contents of counter 12 are reduced by one, i.e. counters 12 count the number of coincidence pulses exceeding the threshold value in the corresponding channels. At the moment when the contents of the counter 12 become zero, a single signal at its output of the sign of the zero contained J5 held leads to resetting of the trI1-ger 18.
Синхронно с тактовыми импульсами, поступающими на вычитающий вход счетчика 28, на суммирующий вход счетчика 29 подаетс последовательность сигналов значени порога, что приводит к перезаписи информации из счетчика 28 в счетчик 29. Емкость счетчиков 28 и 29 равна максимальному значению последовательности импульсов задани значени порога.Synchronously with the clock pulses arriving at the subtracting input of counter 28, the summing input of counter 29 is supplied with a sequence of threshold value signals, which leads to overwriting information from counter 28 into counter 29. The capacity of counters 28 and 29 is equal to the maximum value of the pulse sequence of setting the threshold value.
При обнулении счетчика 28 единичный сигнал признака нулевого содержимого с его выхода перекидывает гер 30 в нулевое состо ние, что прекращает поступление тактовых импульсов на вторые входы блоков 10 пороговой обработки и суммирующий вход счетчика 29.When the counter 28 is zeroed out, a single signal of the zero content sign from its output transfers the ger 30 to the zero state, which stops the arrival of clock pulses at the second inputs of the threshold processing units 10 and the summing input of the counter 29.
Через N тактов в триггерах 1й зафиксированы позиции, в которых взаимна коррел ционна функци входных последовательностей превышает заданный порог. В этот момент выходной триггер делител 11 частоты переключаетс в единичное состо ние, закрыва ключ 22, что прекращает поступление тактовых импульсов в блок 3 задержки. На выходе 26 блока 16 по вл етс сигнал, разрешающий запись информации из триггеров 18 в выходной регистр 17, а, также величина порога из счетчика 29 через переключатель 27 в счетчик 28.Through N ticks, the 1st trigger positions are fixed in which the mutual correlation function of the input sequences exceeds the specified threshold. At this moment, the output trigger of the frequency divider 11 switches to one state by closing the key 22, which stops the flow of clock pulses to the delay unit 3. At output 26 of block 16, a signal appears allowing the recording of information from triggers 18 to output register 17, as well as the threshold value from counter 29 through switch 27 to counter 28.
Следовательно, перед приходом сле- 0 дующей команды Сброс, поступающей с выхода 24 блока 16, устройство готово к обработке следующей текущей двоичной последовательности.Therefore, before the arrival of the next Reset command, coming from the output 24 of block 16, the device is ready to process the next current binary sequence.
5five
00
5five
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884454564A SU1566368A1 (en) | 1988-07-05 | 1988-07-05 | Digital correlator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884454564A SU1566368A1 (en) | 1988-07-05 | 1988-07-05 | Digital correlator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1566368A1 true SU1566368A1 (en) | 1990-05-23 |
Family
ID=21387261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884454564A SU1566368A1 (en) | 1988-07-05 | 1988-07-05 | Digital correlator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1566368A1 (en) |
-
1988
- 1988-07-05 SU SU884454564A patent/SU1566368A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № Ю45233, кл. G 06 F 15/336, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1566368A1 (en) | Digital correlator | |
SU1689953A1 (en) | Device to back up a generator | |
SU1087976A1 (en) | Iformation input device | |
SU746182A1 (en) | Counting and measuring apparatus | |
SU1420653A1 (en) | Pulse synchronizing device | |
SU1665547A1 (en) | Variable tv signal delay line | |
SU1275547A1 (en) | Multichannel storage | |
SU1120327A1 (en) | Multichannel device for controlling interrogation processing order | |
SU1275469A1 (en) | Device for determining variance | |
SU660290A1 (en) | Arrangement for synchronizing pulse trains | |
SU1438003A1 (en) | Binary code to time interval converter | |
SU1524037A1 (en) | Device for shaping clock pulses | |
SU917172A1 (en) | Digital meter of time intervals | |
SU1195265A1 (en) | Apparatus for measuring product of two voltages | |
SU363112A1 (en) | ALL-UNION J T: H'i.c - :; X ';: rr-HAfi | |
SU1451689A1 (en) | Device for dividing recurrent time intervals by preset number of intervals | |
SU961124A1 (en) | Apparatus for timing the signal of electromechanical switch | |
SU1374220A2 (en) | Random number sequence generator | |
RU1786675C (en) | Device for cycle synchronization | |
SU441523A1 (en) | Digital device for measuring the instantaneous phase shift value | |
SU788409A1 (en) | Phasing device | |
SU1387182A1 (en) | Programmed multichannel timer | |
SU463978A1 (en) | Multichannel discrete correlator | |
SU921095A1 (en) | Frequency divider | |
SU1619375A1 (en) | Multiplier of pulse recurrence rate |