SU758167A1 - Digital sign correlator - Google Patents
Digital sign correlator Download PDFInfo
- 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
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)
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) |
-
1978
- 1978-11-22 SU SU782686629A patent/SU758167A1/en active
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 |