SU758167A1 - Digital sign correlator - Google Patents

Digital sign correlator Download PDF

Info

Publication number
SU758167A1
SU758167A1 SU782686629A SU2686629A SU758167A1 SU 758167 A1 SU758167 A1 SU 758167A1 SU 782686629 A SU782686629 A SU 782686629A SU 2686629 A SU2686629 A SU 2686629A SU 758167 A1 SU758167 A1 SU 758167A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
sign
output
counter
correlator
Prior art date
Application number
SU782686629A
Other languages
Russian (ru)
Inventor
Vladimir K Shmidt
Mikhail Nemchenko
Original Assignee
Le Elektrotekh Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Le Elektrotekh Inst filed Critical Le Elektrotekh Inst
Priority to SU782686629A priority Critical patent/SU758167A1/en
Application granted granted Critical
Publication of SU758167A1 publication Critical patent/SU758167A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение предназначено для использования в информационно-измерительных системах, в системах автоматизации научных исследований.The invention is intended for use in information-measuring systems, in systems of automation of scientific research.

Известен знаковый коррелятор, который содержит анализатор знака, со-, стоящий из соединенных последовательно амплитудно-импульсного модулятора, амплитудного селектора, формирователя импульсов [1] . Формирователь импуль10The sign correlator is known, which contains a sign analyzer consisting of a pulse-amplitude modulator connected in series, an amplitude selector, a pulse shaper [1]. Pulse shaper10

сов соединен с одним из входов временного селектора, другой вход которого подключен к выходу триггера.owls connected to one of the inputs of the time selector, the other input of which is connected to the trigger output.

Сигнал с выхода селектора подается на блок 3 задержки, делитель частоты 15 ина один из выходов схемы И, вход которого подключен к счетчику импульсов. Выбором коэффициента деления делителя частоты определяется общее количество анализируемых импульсов 20 генератора.The signal from the output of the selector is fed to the block 3 of the delay, the frequency divider 15 and one of the outputs of the circuit And, the input of which is connected to the pulse counter. The choice of the division factor of the frequency divider is determined by the total number of analyzed pulses 20 of the generator.

За оценку вероятности совпадения знаков в таком корреляторе берут частное от деления количества совпавших · знаков на общее число знаков. Величи-*' на задержки при этом устанавливается кратной периоду следования импульсов генератора. За одну реализацию случайного процесса вычисляется одна ордината корреляционной функции при 30For an estimate of the probability of coincidence of characters in such a correlator, the quotient is taken from dividing the number of matched characters by the total number of characters. The value of * * on the delay when this is set multiple of the repetition period of the generator. For one implementation of a random process, one ordinate of the correlation function is calculated at 30

фиксированном значении аргумента корреляционной функции. Оценкой норми- ’ рованной корреляционной функции является косинус от удвоенного значения вероятности совпадения знаков одной полярности.the fixed value of the correlation function argument. The estimate of the normalized correlation function is the cosine of the doubled probability value for the coincidence of the signs of one polarity.

Недостатками этого устройства являются низкая скорость определения ординат корреляционной функции, так как .вычисление всех точек корреляционной функции требует воспроизведения исходной реализации случайного процесса столько раз, сколько ординат необходимо определить а также невозможность определения знаковой вэаимокорреляционной функции, что ведет к ограничению области применения.The disadvantages of this device are the low speed of determining the ordinates of the correlation function, since the calculation of all points of the correlation function requires reproducing the original implementation of the random process as many times as the ordinates are necessary to determine and the impossibility of determining the sign correlation function, which leads to a limitation of the scope.

Известен многоканальный знаковый коррелятор, наиболее близкий к изобретению, содержащий два анализатора знака, блок запоминания знака, генератор импульсов, элементы И, элементы НЕ, счетчик-комяутатор и накопительные счетчики {2} .The multichannel sign correlator closest to the invention is known, which contains two sign analyzers, a sign memory unit, a pulse generator, AND elements, NOT elements, a counter-commutator and accumulative counters {2}.

Недостаток данного коррелятораThe disadvantage of this correlator

заключается в том, что, в основном,is that, basically,

объем оборудования определяется числом каналов коррелятора.the amount of equipment is determined by the number of channels of the correlator.

33

758167758167

Целью изобретения является упрощение устройства.The aim of the invention is to simplify the device.

Это достигается тем, что в цифровой знаковый коррелятор, содержащий первый и второй анализаторы знака, входы которых являются соответственно первым и вторым входами устройства, триггер, первый установочный вход которого соединен с выходом второго анализатора знака, а второй подключен к выходу счетчика, тактовый генератор, выход которого соединен со входом счетчика и с первым входом элемента И, второй и третий входы которого подключены соответственно к выходам первого анализатора знака и триггера, введен блок памяти, информационный вход которого подключен к выходу элемента И, а адресные входы соединены с соответствующими разрядными выходами счетчика.This is achieved by the fact that in a digital sign correlator containing the first and second sign analyzers, whose inputs are the first and second inputs of the device, a trigger, the first installation input of which is connected to the output of the second sign analyzer, and the second is connected to the output of the counter, a clock generator the output of which is connected to the input of the counter and to the first input of the element I, the second and third inputs of which are connected respectively to the outputs of the first analyzer of the sign and the trigger, a memory block is entered, an information input which is connected to the output element And, and the address inputs are connected to the corresponding bit outputs of the counter.

На чертеже представлена структурная схема цифрового знакового коррелятора .The drawing shows a block diagram of a digital sign correlator.

Он содержит анализатор знака 1, вход которого является одним из входов устройства, а выход подключен к входу элемента И 2. Другой вход элемента И соединен с единичным выходом триггера 3. Выход элемента И соединен с управляющим входом блока памяти 4. Адресные входы блока памяти 4 соединены с соответствующими выходами счетчика 5. Второй анализатор знака 6, вход которого является вторым входом устройства, соединен с установочным входом триггера 3. Выход тактового генератора 7 соединен с третьим входом элемента И 2 и счетным входом счетчика 5.It contains a character analyzer 1, the input of which is one of the device inputs, and the output is connected to the input of the AND 2 element. Another input of the AND element is connected to the single output of the trigger 3. The output of the AND element is connected to the control input of the memory block 4. Address inputs of the memory block 4 connected to the corresponding outputs of the counter 5. The second analyzer mark 6, the input of which is the second input of the device connected to the installation input of the trigger 3. The output of the clock generator 7 is connected to the third input element And 2 and the counting input of the counter 5.

В качестве анализатора знака используются компараторы. Блок памяти организован таким образом, что при поступлении сигнала на управляющий вход происходит увеличение на единицу содержимого ячейки памяти, номер которой указан на адресных входахComparators are used as a sign analyzer. The memory block is organized in such a way that when a signal arrives at the control input, the content unit of the memory cell whose number is specified on the address inputs increases by one.

блока памяти. Остальные элементы схе- 45 №ΐ являются стандартными, серийно выпускаемыми промышленностью.memory block. The remaining elements of the scheme 45 No. ΐ are standard, commercially produced by industry.

Коррелятор определяет количество совпавших знаков некоррелированных пар выборок знаков входных случайных процессов для всех ординат корреляционной функции за одну реализацию случайного процесса. Накопление количества совпадавших знаков соответствующих ординат корреляционной функ. ции происходит в блоке памяти.The correlator determines the number of matched characters of uncorrelated pairs of samples of characters of input random processes for all ordinates of the correlation function for one realization of a random process. Accumulation of the number of matched characters of the corresponding ordinates of the correlation function. This occurs in the memory block.

Устройство работает следующим образом.The device works as follows.

Тактовые импульсы, поступающие из генератора 7, производят занесение "единиц" в счетчик 5 и анализ совпадения знаков знаковых последовательностей процессов у(ι) с выхода анализатора знака 1 и χ(ΐ), хранящийся наClock pulses coming from generator 7, produce the entry of "units" in counter 5 and the analysis of the coincidence of the signs of the sign sequences of the processes y (ι) from the output of the analyzer of the sign 1 and χ (ΐ) stored on

триггере 3. Счетчик 5 производит подсчет тактовых импульсов и управлениеtrigger 3. Counter 5 counts the clock pulses and controls

адресными входами блока памяти. Каждый раз, когда число тактовых импульсов совпадает с числом определяемыхaddress inputs of the memory block. Whenever the number of clock pulses coincides with the number of detected

5 ординат корреляционной функций., происходит установка в нулевое состояние счетчика 5 и выработка сигнала "переполнения" , который заносит знак процесса х(ι) с выхода компаратора 6 в 10 триггер 3. Анализ совпадения знаков входных процессов производится на элементе И 2. В случае совпадения5 ordinates of the correlation functions., The counter 5 is set to the zero state and the "overflow" signal is generated, which enters the sign of the process x (ι) from the output of the comparator 6 into 10 trigger 3. An analysis of the signs of the input processes is performed on the element II. matches

знаков вырабатывается сигнал, поступающий на управляющий вход блока па45 мяти 4 и производящий увеличение на "единицу" содержимого ячейки блока памяти 4, указанной счетчиком 5. Каждой ординате корреляционной функции соответствует одна ячейка блока па2θ мяти.characters a signal is generated that arrives at the control input of block 45 and produces 4 units of the cell contents of memory 4 indicated by counter 5. Each ordinate of the correlation function corresponds to one cell of the block 2θ of memory.

Рассмотрим работу схемы с момента выработки сигнала "переполнение"; По сигналу "переполнение" происходит за25 несение знака процесса χ(ι) в триггер 3, установка в нулевое состояние счетчика 5, причем производится анализ совпадения знаков у(г) и вновь запомненного χ(ί). В случае совпадения знаков происходит увеличение на "единицу" содержимого нулевой ячейки блока памяти, которая соответствует нулевому аргументу корреляционной функции. Следующий тактовый импульс 35 производит увеличение на "единицу" счетчика 5 и изменение содержимого первой ячейки памяти, которая будет соответствовать первому аргументу корреляционной функции. Последующие тактовые импульсы производят анализ совпадения знаков для следующих ординат корреляционной функции и увеличение на "единицу" содержимого соответствующих ячеек блока памяти. После Подсчета числа тактовых импульсов, равного числу ординат корреляционной функции, процесс накопления повторится вновь. Окончание анализа совпадений знаков входных случайных процес сов определяется тактовым генерато50 ром.Consider the operation of the circuit since the generation of the signal "overflow"; The signal "overflow" causes the sign of the process χ (ι) to be triggered 3, the counter is set to the zero state 5, and the analysis of the coincidence of the signs y (z) and the newly stored χ () is performed. In the case of coincidence of characters, the content of the zero cell of the memory block is increased by one, which corresponds to the zero argument of the correlation function. The next clock pulse 35 produces an increase in the "unit" of counter 5 and a change in the contents of the first memory cell, which will correspond to the first argument of the correlation function. Subsequent clock pulses analyze the coincidence of characters for the next ordinates of the correlation function and increase the content of the corresponding cells of the memory unit by one. After Counting the number of clock pulses equal to the number of ordinates of the correlation function, the accumulation process will repeat again. The end of the analysis of the coincidence of the characters of the input random processes is determined by the clock generator.

Claims (1)

формула изобретенияClaim Цифровой знаковый коррелятор, со55 держащий первый и второй анализаторы знака, входы которых являются соответственно первым и вторым входами коррелятора, триггер, первый установочный вход которого соединен с выходом второго анализатора знака, а 60 второй подключен к выходу счетчика, тактовый генератор, выход которого соединен со входом счетчика и с первым входом элемента И, второй и третий входы которого подключены соот65 ветственно к выходам первого анали5A digital sign correlator containing the first and second sign analyzers, whose inputs are the first and second inputs of the correlator, respectively, a trigger, the first installation input of which is connected to the output of the second sign analyzer, and 60 is connected to the output of the counter, a clock generator whose output is connected to the input of the counter and with the first input of the element I, the second and third inputs of which are connected respectively to the outputs of the first analyte5 758167758167 66 затора знака и триггера, отличающий ся тем, что, с целью упрощения,в коррелятор введен блок памяти, информационный вход которого подключен к выходу элемента И, а адресные входы соединены с соответствующими разрядными выходами счетчика.mark and trigger masking, characterized in that, for the sake of simplicity, a memory block is inserted into the correlator, whose information input is connected to the output of the AND element, and the address inputs are connected to the corresponding bit outputs of the counter.
SU782686629A 1978-11-22 1978-11-22 Digital sign correlator SU758167A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU782686629A SU758167A1 (en) 1978-11-22 1978-11-22 Digital sign correlator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU782686629A SU758167A1 (en) 1978-11-22 1978-11-22 Digital sign correlator

Publications (1)

Publication Number Publication Date
SU758167A1 true SU758167A1 (en) 1980-08-23

Family

ID=20794425

Family Applications (1)

Application Number Title Priority Date Filing Date
SU782686629A SU758167A1 (en) 1978-11-22 1978-11-22 Digital sign correlator

Country Status (1)

Country Link
SU (1) SU758167A1 (en)

Similar Documents

Publication Publication Date Title
SU758167A1 (en) Digital sign correlator
SU690608A1 (en) Frequency multiplier
SU696442A1 (en) Local extremum determining device
SU729586A1 (en) Number comparing arrangement
SU1057891A2 (en) Device for measuring power of losses in thyristor switching
SU888136A1 (en) Device for testing wiring circuits
SU928345A2 (en) Discrete pulse repetition frequency multiplier
SU1223221A1 (en) Device for sorting numbers
SU1325471A1 (en) Evenly distributed random number generator
SU834830A1 (en) Square-wave generator
SU966660A1 (en) Device for measuring short pulse duration
SU769549A1 (en) Device for determining differential extremum value probability distribution law
SU1587501A1 (en) Nonstationary random pulse process generator
SU444191A1 (en) Multichannel Correlometer
SU639132A1 (en) Delay device
SU1008747A1 (en) Device for determination of non-linear object nuclei
SU1049861A1 (en) Device for measuring time intervals
SU708253A1 (en) Time interval measuring arrangement
SU1280621A1 (en) Random process generator
RU2007742C1 (en) Device for discrete measuring of time interval of radio location station
SU1691827A1 (en) Device to input data from two-way transducers
SU920628A1 (en) Device for measuring time intervals
SU1383418A1 (en) Device for reading out graphic information
SU748271A1 (en) Digital frequency meter
SU1265642A1 (en) Device for determining sign of phase difference