SU402890A1 - DEVICE FOR CALCULATING ENTROPY OF RANDOM - Google Patents

Description

one

The invention relates to the field of radio metering and computer technology and can be used to measure the parameters of random signals.

The known device consists of a sampling circuit, a p of yes threshold circuits, a clock pulse generator, switches, adders and logarithmic devices. The known device has the disadvantage that it is very complex, since such elements as threshold circuits, switches, etc. are repeated many times.

Thus, the invention is the control of the operation of the device. The essence of the invention is that, in order to simplify the operation of the device, the signal under study is fed to the first adder, to the other inputs of which a sawtooth voltage generator and a square wave generator are connected. A shift register is connected to the output of the sampling circuit, the outputs of which are connected to the integrators through the circuits “And then to the integrators. The outputs of the integrators through the commutator switch with the second sumGmagor through a logarithmic amplifier and multiparator. A registrar is connected to the output of the second adder.

The drawing shows the block diagram of the device.

The device consists of an adder 1, a generator 2 sawtooth voltage, geerator

3 clock pulses, symmetric limiter 4 and generator 5 square wave. The output of the P1 reader 4 is connected to the input of the sampling circuit (J, and from there the pa shift register 7, whose outputs are connected to the integrators through the AND 8 circuits of the generator 9 and connected to the integrators 10 on the 13 integrators , so p through a logarithmic amplifier 13. The output of the multiplier 12 through the adder 14 is connected to the recorder 15. The device works as follows: The first sum of the armature 1 receives the studied random signal X (t), where

the imposition of auxiliary sawtooth signal from generator 2 and square wave from generator 5, necessary for obtaining the probability density, whose operation is synchronized with the operation of clock generator 3. In the symmetric limiter 4, the total signal is limited to the sampling circuit (quaptizer in time) b, which also It is synchronized from generator 3. Samples with identical amplitudes receive a 1-shift register 7, which has a 2 L number of outputs divided by time. The total delay time of the reshr shear 7 corresponds to the period of the sawtooth voltage of the generator 2. Amplitude or image voltage

under the specified conditions, pulses are transmitted to each output of the shift register, transmitting information about the density of the probability distribution of the signal X (t}. In the case when signals without a constant component are examined, the first N outputs will be transmit information about the probability density at negative values of the signal X (t), and subsequent N outputs at positive values of the signal (t).

The information from the shift register is read at one certain moment through the key schemes "And 8", which are opened by the sync pulses from generator 9 once per sawtooth voltage period. Conveniently, they are fed into the Kopp of the sawtooth period.

On integrators 10, a constant positive voltage is accumulated, which is proportional to the time of the investigated sigal X (t) in the interval

n, y

where and is the amplitude of the sawtooth pairing, n is an integer ± 1, ± 2, ± 3,. . . ± ±. For this voltage to be also proportional to the density of the distribution of probabilities P (X), a theoretical condition is necessary. In practice, it is possible to measure with sufficient accuracy of measurement the values of A equal to several tens. The switch 11 sequentially transmits the voltage from the integrators 10 to the multiplier 12. At one input of the multiplier, the voltage is applied through a logarithmic amplifier 13.

After the multiplier, the resulting pulses go to the second adder 14, the output of which is connected to the register 15, on which the entropy values calculated by the algorithm

H (X) (X) 1st, P „(X).

P

The invention makes it possible to construct devices based on existing discrete-action integrated circuits, which ensures high accuracy of measurements.

Subject invention

A device for calculating the entrony of random signals containing integrators, a switch, a shift register, adders, a recorder, a limiter whose input is connected to the output of the first adder, and the output is connected to a sampling circuit whose other input is connected to the first output of the clock pulser, the second input of which connected to the inputs of the meander generator and the sawtooth generator, the first output of which is connected to the input of the control generator; the output of the control generator is connected to the control inputs with The corresponding logic circuits AND, multiplier, whose inputs are connected to the input and output of a logarithmic amplifier, respectively, characterized in that, in order to simplify the operation of the device, the first input of the first adder is connected to the input terminal of the device, the second and third inputs of the first adder are connected to the generator outputs niloi voltage and square wave generator, respectively, the output of the sampling circuit is connected to the first input of the shift register, the second input of which is connected to the second input of the sampling circuit, the outputs p shear Giustra

through the schemes “AND, the integrators are connected to the corresponding inputs of the switch, the output of which is connected to the corresponding input of the multiplier, the output of the multiplier through the second adder is connected to the recorder.