SU807332A1 - Stochastic correlometer - Google Patents

Description

t

The invention relates to computing and can be used to determine the characteristics of random processes, to control the measurement of the parameters of random number sensors.

A probabilistic correlometer is known which contains a probabilistic rounding block, a control block, a mode setting block, a comparison block, a control trigger, a numeric trigger, a multiplication block, implemented on a stochastic principle, and an averaging block, made in the form of an accumulative binary counter.

However, the device is complex and does not allow to measure the coefficient of autopopJ {| I of the input sequence.

Also known is a correlometer, which contains a delay unit, an AND element, forming the likelihood of a combination of local events, an averaging device, consisting of a control trigger, a timing counter, and a display unit 23, and a result meter.

However, this correlometer also does not allow to measure the autocorrelation coefficient of a random binary sequence.

The purpose of the invented expansion of functionality by eliminating this drawback.

The goal is achieved by the fact that, in a stochastic correlometer containing a series-connected unit, an averaging and an indication unit, and also a delay unit,

the entrance of which is united about the first entry. the house of the joint probability formation unit is the input of the correlometer; the second input of the joint probability formation unit is connected

About the intermediate output of the delay unit, a stochastic quadrant, a stochastic dispersion calculation unit, an AND element and a stochastic voltage converter, the inputs of which are connected, respectively, to the outputs of the And element, the stochastic dispersion calculating unit, the stochastic quadrator and the joint probability unit, output The stochastic transducer voltage is connected to the input of the averaging block and the first input of the element I, the second input of which is connected

with the output, stochastic, the block is calculated. and dxperse, the first and second inputs of which are combined respectively with the nepBfciM and BTOpkM inputs of one hundred quadra and connected respectively to the output of the delay unit and the correlometer input.

The drawing shows the block diagram of a stochastic correlometer.

The stochastic correlometer contains a delay unit 1, the outputs of which through a switch are connected to one of the inputs of the joint probability generation unit 2, and the output of the delay unit 1 corresponding to the maximum delay time is connected to one input of the stochastic quadrant 3 and unit 4 С1о:: asthical calculation dispersion. The outputs of blocks 2 and 4 are connected to the summing inputs, and the outputs of the quad 3 and element 5 to the subtractive inputs of the stochastic converter 6. The feedback of the converter b is formed using the element 5, to one input of which a signal is given from the output of block 4 of the stochastic dispersion calculation and to the other input - the output of the stochastic converter 6. In addition, the output of the converter 6 is connected to the input of the averaging unit 7, operating on the display unit 8.

The functions of block 2, consisting in the formation of P () —the probabilities of the joint occurrence of signals 1, separated by the time interval t, and the quadrant 3 functions of stochastic squaring P — the probabilities of occurrence of signal 1 in the input sequence, can be performed, for example , elements I. And in the prohibition element it is possible to implement block 4 of stochastic calculation of dispersions, where P is the probability of occurrence of signal O in the input sequence. As stochastic converter 6, for example, stochastic and integrator based on reaisernogo ika digital version) or analog-stochastic converter based on analog integrator (analog version)

The delay unit 1 with the formation of time intervals t (the argument of the coefficient autocorrelator ck :) performs the functions of the decorrer of the input sequence. For normal operation of the blocks of the stochastic calculation of the dispersion:; and, and stochastic construction, it was necessary to select the total delay time of the delay 1 block more integration, i.e., more than the time value after which the absolute value of the autocorrelation functions of the input stationary. sequences are negligible

Let for example block 2 and quad-. The rator 3 is made in the form of AND elements, the prohibition element is used as a block 4, and the converter 6 is an analog-stochastic converter.

The input and delayed input sequences with a probability of occurrence of a 1 P signal are fed to both inputs of quad 3 and block 4. Due to the mutual independence of the processes at both inputs of quad 3, a signal with probability P is generated at the output. Block 4 works in a similar way, stochastic calculation of dispersion, as one of the inputs of block 4 is inverse, then at its output a pulse sequence is formed with a probability of occurrence of 1 P. (1-P,) signal

.

. At the output of block 2 is formed

only when in

signal

The input sequence is signal 1, provided that this signal is valid before the th time ticks. Thus, at the output of this block, the probability P (r) is formed.

The following stochastic autocorrelation coefficient R (C) algorithm is implemented in the proposed stochastic correlometer

P rtj-p

KGIR PC

The functional dependence R {fi) is mainly calculated on the analog-stochastic converter (ASD) 6, which serves to convert the input voltages to the output probability of a signal 1. But if a random sequence of pulses of amplitude A, duration t, synchronized by frequency f, with a vertex of P, then an HSA perceives this signal as (since the HSA integrator covered by negative feedback has averaging properties, i.e., low-pass filter properties). At constant A, ty and f, the coefficient obtained at P can be attributed to the scale factor from the corresponding input of the integrator of the TSA.

In the proposed device, pulse sequences with probabilities of 1 P (t), P and signal are received at the inputs of converter 6. In addition, due to the static independence of the output process of the TSA from the input, in particular, from the signal with a probability, an impulse sequence with the probability of occurrence 1 is formed at the feedback circuit at the output of the element And 5, which is also fed to the input of the TSA.

Due to the negative feedback in the steady-state analog-stochastic converter, the following relationship KlP iltl-K P Po + K P + K P.PgPg O is realized, where, and and CdSO are the scale factors for the corresponding inputs of the chipboard integrator 6.

Thus, the probability for in the signal of signal 1 at the output of particle board 6 is determined as follows.

-K.P.tCl-k P.Po-K.P,

out .Po

- YT

By specifying K K, / K ,, y and -r.0.5, we get 5.; K (-c) + 1. In view of the realization of such a functional dependence, the alternating value of the autocorrelation coefficient -ItRCil + l is in the form of a positive value +1 . this makes it possible to exclude the device of sign / t-ation from the correlometer circuit. In block 7 of averaging, it is possible to compensate for the constant-component, to set the corresponding representational waveform R (f) in block 8 of the display. For example, if averaging unit 7 is implemented in the form of filtering them: their frequencies are on an operational amplifier, then setting the input transfer coefficient accordingly and supplying a compensating signal to the additional amplifier input can be obtained at the output of such averaging unit Ui КЙ (1), where K is the scale representation factor R (t) for the display unit 8, which {Shy, in this case, can be entered as a voltmeter.

Similar. Operators can also be easily implemented in digital WIFI blocks of 7 averaging and 8 in; Er (ss.

On the basis of the proposed arrangement, it is possible to construct multi-parallel parallel correlomettes. In this case, the delay unit 1, the stochastic quad 3, and the stochastic computing unit 4, the dispersion will be "common to all channels.

In view of the complete implementation of the apparatus by the means of calculating the coefficient of autocorrection, the proposed device of the stochastic correlometer has wide functional capabilities.

invention formula

A stochastic | correlometer containing a series-connected averaging unit and an indication unit, as well as a delaying unit, the input of which is combined with the input of the unit for forming a joint probability and

S in / out of the input of the correlometer, the second input of the joint form is connected to the intermediate output of the delay block, characterized in that, in order to expand the functional capabilities by obtaining an estimate of the autocorrelation coefficient of the random binary sequence, 8 ko {4 meters of 4 The stochastic quad, the stochastic dispersion calculator, the ELS4ENT and the stochastic and injection-probability converter, whose inputs are connected, are output respectively to the output of the 1M element AND, the stochastic unit of calculating the variance g of the stochastic quadrant and the block. forming a joint probability, the output of the stochastic converter voltage is connected to the input

S averaging block. and the first input of the element is And, the second, whose input is connected to the output of the stochastic dispersion calculating unit, the first and the second input of which is combined respectively with the first and second inputs of the 1 Quadrature stochast and is connected respectively to the output of the aggate block and the correlator input.

five

Sources of information taken in. during examination

1. Authors certificate. the USSR

O 524184, cl. 6 F 15/34, 1975.

2. Yakovlev V.V. and Fedorov RF Stochastic computers. L., Mechanical Engineering, 1974,

with. 235-236.

Claims (1)

Claim A stochastic correlometer containing a series-connected averaging unit and an indication unit, as well as a delay unit, the input of which is combined with the first input of the joint probability generation unit and is the input of the correlometer, the second input of the joint probability formation unit is connected to the intermediate output of the delay unit, characterized in that, in order to expand functionality by obtaining an estimate of the autocorrelation coefficient of a random binary sequence, stochastic The he quadrator, the stochastic dispersion calculation unit, the element and the stochastic voltage-probability converter, the inputs of which are connected respectively to the outputs of the And element, the stochastic dispersion calculation unit, the stochastic quadrator and the joint probability formation unit, the output of the stochastic voltage-probability converter is connected to the input of the averaging unit. and with the first input of the element And, the second, the input of which is connected to the output of the stochastic dispersion calculation unit, the first and second input of which is combined. respectively, with the first and second inputs of the stochastic quadrator and connected respectively to the output of the delay unit and the input of the correlometer.