SU1292007A1 - Correlator - Google Patents

Abstract

The invention relates to computing technology, namely, devices for processing information for special purposes, and can be used in various fields of science and technology. The aim of the invention is to increase the speed and resolution of the I to the maximum possible, for a given duration of the reference signal, based on the application of deterministic non-equidistant sampling of the input signal, thanks to the organization of multipliers in the form of a matrix, each (1 + 1) -th the column of which is shifted down one bit with respect to i-ro, and recording in the memory blocks the coefficients of the reference signal y (t) corresponding to the discrete values of the argument of the correlation function. The correlometer has a high speed due to the parallel organization of computational processes and removal of the output information without the need to memorize all the samples of the input signal for an interval equal to the duration of the reference signal. 1 il. (L

Description

The invention relates to computing technology, in particular, to devices for processing information for special purposes, and can be used in various fields of science and technology.

The purpose of the invention is to increase speed.

The drawing shows a structural correlometer diagram.

The correlometer contains blocks I, 5 of memory, the first group of registers 2, the second group of registers 3 -3, the group of memory registers, the group of multipliers 5 (matrix), the multipliers 61-64, the first group of adders 7, -7, the second group of adders B , -8 ;, register 9 of coefficient memory, group of elements AND 10, group of elements lli-ll comparison, three elements OR, an analog-digital converter 13, counters 14 and 15, information input 16, synchronization input 17, start input 18 , rewrite control input 19, outputs 20–23 samples of the correlation function.

The multipliers 5 of the first group are formed in the form of a matrix, each (i-t - (- 1) -th column (, 2,3, .., 5П 1) of which is shifted relative to i-ro one bit down.

The work of the correlometer is based on the use of deterministic non-equivalent, and constant sampling.

Consider the non-equidistant discretization of the ergodic signals x (t), y (t-). For this we present and

readings x „(t)

ya (t-t) B as the product of continuous signals x (t) and y (t) by the grid functions 1P (t) and II, (t- (), consisting of irregular sequences of single delta pulses:

W, (t) C: Kt-t);

W () ().

It has

to about

Correlation function C, (f) view:

C,., A () limM (x (t) y (tt) l W, (t) liL (t- -G). -Taking into account that the processes x (t), y (r-D) are independent from IU, j (f) j we get

C, 5 (t) ltm (c, (t) C ,, (r) j - “,

(one)

2920072

With K (the role of cbyHKiinef i), the single meaning (5 is very important, -13 O) by Lieu Fourier is the electoral mobility of the interaction

where do we have

(pAf) -c, „d (idt),

in view of the theorem

fO

S ,,, (f 6f) rim | s ,, (, ()),

t-. "(2)

From the expressions () and (2) it follows that obtaining an unbiased estimate of S, j (f) from discrete samples of signals, (y,}, the sampling processes 1, (t) should be such that when spectral density S ,, (Puf) to a periodic sequence of delta pulses in increments. This is equivalent to the condition that the estimate of the correlation function C ,, j (iu.t) be determined for all, 152,.,. and tend to a constant value independent of T :

lim C, 5 (s, T) H,

T

Then the formula is

., ()

is determined by

Mr. Cx, (0- fj

C., 3 (t).

The required property is possessed by periodic flows П (t) with step

sampling e, t and frequency f l / At, as well as stationary stochastic discretization processes U, j (t), for which, with an average interval between pulses n ,. At and frequency fg l / mout

; f

one

the correlation function is equal to:

11пС „(0) 1 / t, |

T - oz

, 2 ,,,,

limCJi & t) l / tn

f- coO

Obviously, the maximum value

every good way:

t corresponds to one coincidence - the change of i by one T / At.

but

C, () i / (

Pulse flows Ш, (t) with the property of a correlation function One coincidence can be obtained in a deterministic way, by choosing in a special way the arrangement of single pulses on a given segment,

The correlometer works as follows.

Discrete values of the reference signal y (t) (Y--Y ,,; Y у-y,, -, Y, D y) are written into blocks I, l5 of memory according to the values of pulse flow Ш (t), B registers 4 , -A, the values of the pulsed flux And, (t) Kg, K "Kj and K are recorded. accordingly, the value of K, () is not used, since with cyclic repetition. Register 9 records the value of the scaling factor, Registers, and zeroes. Counter 4 operates with a division factor of N + 1, counter 15 with a division factor of n + 1. When the correlometer is turned on, input 16 is fed to input signal x (t), input 17 is given to a sequence of pulses of the clock frequency of the device, and a trigger pulse is sent once to the input 18 on the input 18. The impulse from the input 18 through the elements OR 12, and 12 J is fed to the control input of the analog-digital converter (ADC) 13, the control input of the register 2, and the control input of the key 10,. On the leading edge, the pulse of the ADC 13 transforms the signal x (t). The obtained discrete value X is fed to the information input of the key 10, which is opened by the leading edge of the pulse from the OR element. The value of X is written to the register 2t, which is fed to the first column of the matrix of the mind --- knives 5, where the products are realized, y ,, ,,, x, y ,, x, y ,, and x y. The result is summed with the contents of register 3 ,. The resulting value of the sum is multiplied with the value of the scaling factor in the multiplier 6 ,, recorded in register 9, and the result is output 20.

When the values of the contents of the register 4, j coincide with the value of the contents of the counter 14 in the comparison element 11, a pulse is sent to the OR element 12.J, to the control input of the key 10 and to the control input of the register 2, At the same time, from the output of the OR 12 element the element OR 12, a pulse is fed to the control input of the ADC 13. The same pulse is fed to the input of the counter 15. As a result of changing the contents of the counter 15 in the memory blocks 1, the values of the reference signal y (t) are shifted. Obtained from ACG 13 discrete value of x. through the key 10, is written to the register 2, j and is fed to the second column of the matrix of multipliers 5, where the product

Sign. U, 1

  h

cheni and

X y and X v ..

 1 - 62

And the contents of the peO horn 3 are summed in the adder 8 rj. The resulting sum is multiplied by the scaling factor in multiplier 6 and fed to output 21. If the value of the content of the counter 14 coincides with the value of the contents of register 4, a similar discrete value X ,,, obtained from the ADC 13, is entered into register 2 of the first group. At the same time

The value of the reference signal y (t) is shifted in blocks 1 of the memory. From register 2, the value of x goes to the third column of the matrix.

5 multipliers 5 where pro0 is implemented

five

0

memory

ZUA

,

 J 43

.U. And

in the adder 8 j, the products ,,, x, y, and the contents of register 3 are summed. The resulting sum is multiplied with the value of the contents of register 9 and fed to output 22.

Further, if the values of the contents of the counter 14 and the contents of the register 4 coincide in the same way by recording

The value of x in register 2 is written, and the values of the reference signal y (t) in memory blocks 1 shift the value of the contents of counter 15. From register 2, the value of x is fed to the fourth column of the matrix of multipliers 5, where the product

five

0

c% -,

W.- .UZ.

X 4 Y 51-Y

Matore 8 is the summation of the products xy.

y.1

h

U,.

and register contents

X y and about. ъ1

The resulting amount is multiplied with the contents of register 9 and is sent to output 23. In adders 7, -7, partial sums accumulate

Uzz. U.d y. L). Chuz .. ZU.

x, y52 (7 ,,) and, (7,).

behind

Two clocks before resetting the counter 14 to the initial state, a gating pulse arrives at the input 19, the falling edge of which records partial sums from the outputs of the adders 7: - 7, j into registers 3, -3

WY

is written to register 3. The scanning pulse from input 19 leads to the removal of the results of all outputs 20–23 of the correlometer.

Claims (1)

Invention Formula A correlometer containing two counters, two adders, an analog-digital converter, a memory block, a comparison element, characterized in that, in order to improve speed, p-2 (n is the number of signal samples) of memory blocks, a group of n-1 memory registers, two groups of registers of n-1 registers in each group, n groups of multipliers for n multipliers in each group, a coefficient memory register, n-1 multipliers n-3 adders, a group of p-2 adders, three OR elements, (nl) -rpynn AND elements, n-2 comparison elements, with the output of each bl The memory is connected to the first input of the same multiplier of each group, the second inputs of the multipliers of each group are connected to the output of the same name register of the first group, the first input of each adder is connected to the output of the same name register of the second group, output i-ro of the j-th group multiplier (, ..., nj,,.,., nl) is connected to (j + l) -M input (i + jl) ro of the adder, output k-ro (k n-j + l ,, .., p) multiplier The j-th group, except for the n-th multiplier () -th group, is connected to the input of the (i + jn) -ro group adder, the output of each group adder is connected to the first input of the second register of the same name group i, the first input of the (n-1) -th register of the second group is connected to the output of the n-th multiplier (p-1) -th group, the second input of each register of the second group is connected to the control input of the correlometer rewrite, the infogk.alizional analog flow -digital converter is an information input of a correlometer, output ai: an alo-digital converter is connected to the first inputs of the corresponding elements of each group, the outputs of which are connected to the information inputs of the corresponding registers of the first the groups, the first and the second inputs of each comparison element are connected to the output of the corresponding memory register of the group and the output of the first counter, respectively, the counting input which is the clock input of the correlometer, the first input of the first OR element is connected to the first input of the second OR element, and is the start input of the correlometer, the output of each comparison element, except the first one, is connected to the corresponding input of the third OR element, the output of which is connected to the counting input of the second counter and the second input of the first OR element, the output of which is connected to the control input of the analog-digital converter, BTopbse inputs of the AND elements of the first group and the input of the shift resolution of the first ret of the first group is connected to the output of the second element OR, the second input of which is connected to the output of the first comparison element, the second inputs of the AND elements from the second (n-1) -th group and p Registrars of the first group are connected to the outputs of the corresponding comparison elements, the output of the second counter is connected to the read enable input of each block the memory, the output of each adder is connected to the first input of the corresponding multiplier, the second inputs of each multiplier is connected to the output of the register of the coefficient, and the outputs are the outputs of the corresponding correlation function samples. /five