The stream generator of random signals

 

(57) Abstract:

The invention relates to the field of computer engineering and can be used in devices that simulate random processes. The technical result is the creation of a stream generator of random signals, providing the formation of a stream of random signals with adjustable autocorrelation coefficient, which is achieved as follows. At the sensor input of the stream of random pulses (DPSI) is one of the commutated switch sequence of periodic pulses of 2oF, 21F,..., 2nF, where F is the repetition frequency of the periodic pulses at the output of the generator of periodic pulses. Depending on the given time interval fixing instantaneous noise voltage supplied from a noise source at the output of the sensor DPSI formed a stream of random pulses. By changing the level of the reference voltage source of adjustable reference voltage is adjusted in DPSE the likelihood of random pulses in the stream. Thus, by changing the time interval of fixation of the instantaneous values of the reference noise voltage and adjusting the probability of phantom autocorrelation. 1 C.p. f-crystals, 4 Il.

The invention relates to the field of computer engineering and can be used in devices that simulate random processes.

Known generator streams of random events [A. S. 1062696, MKI G 06 F 7/58. The generator flows of random events / Bacanovic E. A., Wolkowitz A. I., Volosova N. A.- 15.07.82 bull. N 37. - 1984.], containing the sensor of random pulses, the output of which is connected to the first input of the first element And the second input is connected to the output of one-shot, whose input is combined with the installation of the entrance of the first counter and an entry Poll generator, the output of the first element And connected to the counting input of the first counter, the outputs of the bits which are connected to the corresponding inputs of the first decoder, the outputs of which are connected to the corresponding inputs of the first switch, the outputs of which are connected to the corresponding inputs of the first block of items, OR whose output is the first output of the generator, the information input of the delay block is connected to the output of one-shot, and the control input of the delay block is a control input of the generator, the output of the sensor of random pulses is connected to the first input of the second element And the second input of which is the installation log which is connected to the input of the "Survey" of the generator, the outputs of the bits of the second counter connected to respective inputs of the second decoder, the outputs of which are connected to the corresponding inputs of the second switch, the outputs of which are connected to the corresponding inputs of the second block elements OR whose output is the second output of the generator.

However, this generator generates a stream of random events without regulation the likelihood of the latter in the stream.

Closest to the proposed device according to the essence of the technical solution is the generator of pseudo-random N-bit binary numbers [U.S. Pat. 2080651 RF, MKI6G 06 F 7/58. The generator of pseudo-random N-bit binary numbers / Kolesnikov Century B. Voronin, S. N.- 27.05.97 bull. N 15.], contains the generator of the reference sequence uniform numbers, block memory generator of periodic pulses and the elements And the outputs are connected to inputs of the memory block whose outputs are the outputs of the generator element OR a delay line, the shapers of short pulses and frequency multipliers, the first input of which is connected to the output of the generator of periodic pulses, the output of each frequency multiplier, except the last, is connected to the input of the following mind is to the same inputs of the delay lines and the inputs of the element OR, the output of which is connected to the generator input reference sequence uniform numbers, the yield of the latter is connected to the first inputs of elements And the second inputs are connected to the same outputs of the delay lines.

However, the device prototype has the disadvantage of a low range of statistical parameters in the generated sequence of N-bit pseudo-random binary numbers (PSDC). This objavetsa the fact that parameters such as the expectation of the distribution PSDC in the sequence and the correlation coefficient is a priori known and are defined by a recurrent relation generating this sequence. In addition, for the management of statistical parameters PSDC needs to change its overall rule meshing frequency when generating the output sequence by adding new functional connections in the device.

The aim of the invention is the creation of a stream generator of random signals, providing the formation of a stream of random signals with an adjustable coefficient of correlation.

This objective is achieved in that the generator of pseudo-random N-bit binary numbers containing the generator period is the course of the first frequency multiplier connected to the output of the generator of periodic pulses, and the output of each i-th frequency multiplier, where i = { 1,2,...,n}, is connected to the input of the i-th shaper short pulses, introduced additional noise source, the flow sensor of random pulses and a source of adjustable reference voltage. The output of the noise source is connected to the information input of the flow sensor of random pulses to the clock input, which is connected in common to the output of the switch. The outputs of the shaper short pulses connected to the corresponding terminals of the switch, the output of a source of adjustable reference voltage connected to the control input of the flow sensor of random pulses, the output of which is the output of the flow generator of random signals.

The flow sensor of random pulses contains the latch instantaneous values of voltage, information and clock inputs of which are respectively of information and a clock input flow sensor random pulse generator linearly-varying voltage, the input of which is connected to the clock input of the flow sensor of random pulses, first and second Comparators, the item BAN, delay, D-flip-flop whose output is the output of the flow sensor of random pulses. The output of the generator linnanen respectively to the forward and inverse inputs item BAN, the output of which is connected to the input of the delay line. The output of the delay line is connected to the information input of D-flip-flop, the output of the latch instantaneous values of voltage connected to the second input of the first comparator, the output of the second comparator is connected to synchronou D-flip-flop, the second input of the second comparator is a control sensor input stream of random impulses.

With such essential features of the proposed generator allows you to generate a stream of random signals with a given autocorrelation coefficient by adjusting the time interval between the removal of the instantaneous values of the reference noise voltage and changes the likelihood of random pulses in the stream.

Conducted by the applicant's analysis of the level of technology has allowed to establish that the analogues, characterized by a set of characteristics is identical for all features of the proposed stream generator of random signals, no. Therefore, the claimed invention meets the condition of patentability - novelty."

Search results known solutions in this and related areas of technology in order to identify characteristics that match the distinctive features of the prototype of priznatelen prior art there have been no known impact provided the essential features of the claimed invention transformations on the achievement of the technical result. Therefore, the claimed invention meets the condition of patentability - "inventive step".

The proposed generator is illustrated by drawings, in which Fig .1 shows a diagram of the proposed generator, in Fig. 2 is a timing diagram explaining the principle of operation of the generator of Fig. 3 is a diagram of the latch instantaneous values of the voltages in Fig. 4 - scheme of the source of adjustable reference voltage.

The generator flows random signal generator PSS), shown in Fig. 1, includes: a noise source (ISH) 1; the flow sensor of random pulses (DPSI) 2; a generator of periodic pulses (GPI) 3; n multipliers frequency (UCH) 4.1-4.n; n shapers short pulses (FCI) 5.1-5.n; switch 6, a source of adjustable reference voltage (IRON) 7 and the generator output PSS 8 .

The flow sensor of random pulses 2 includes: a latch instantaneous values of voltages (FSN) 2.1 , generator linearly-varying voltage (CLAY) 2.2, 2.3 first and second 2.4 Comparators, element PROHIBITION 2.5, delay (LPA) 2.6 and D-trigger 2.7.

UCH 4.1-4. n cascaded. Input the first UCH 4.1 is connected to the output GPI 3, and the output of each i-th UCH 4.1-4.n, where i={1,2,...,n}, is connected to the input of the i-th PCI 5.1-5. n. Output ISH is uhodi PCI 5.1-5. n connected to the corresponding outputs of the switch 6. The output IRON 7 is connected to the control input DPSI 2 whose output is the output stream generator of random signals.

DPSI 2 contains FSN 2.1, information and clock inputs of which are respectively of information and clock inputs of the first. Entrance CLAYS 2.2 is connected to the clock input of DPSI 2. The output of D-flip-flop 2.7 is the output DPSI 2. The output of CLAYS 2.2 is connected to the first inputs of the first 2.3 2.3 and second Comparators, the outputs of which are connected respectively to the forward and inverse inputs of the element PROHIBITION 2.5. The output element PROHIBITION 2.5 connected to the input of 2.6. The output of 2.6 is connected to the information input of D-flip-flop 2.7, output FSN 2.1 is connected to the second input of the first 2.3 comparator. Output 2.4 second comparator connected to synchronou D-flip-flop 2.7. Second 2.4 input of the second comparator is a control input DPSI 2.

ISH 1 is designed to form a primary noise voltage. The scheme of this ISH is known and is described in [goroshkiv B. I. Elements of electronic devices: a Handbook. -M.: Radio and communication, 1989. - S. 107, Fig.7.24].

FSN 2.1 is meant to record for a specified period of time instant Yo, in [Bonev M. P. Generating random signals. M : Energy, 1971, - S. 46, Fig. 2.6]. In the inventive generator PSS, taking into account characteristics of the linkages with other elements of the scheme FSN 2.1 takes the form shown in Fig. 3, and includes: a first resistor 2.1.1, the first output of which is an information input FSN 2.1, and the second is connected simultaneously to the first output of the second resistor 2.1.2 and direct input element PROHIBITION 2.1.4, an inverse input of which is connected to the clock input FSN 2.1. The output element PROHIBITION 2.1.4 simultaneously connected to the first output capacitor 2.1.3 and to the input of the DC amplifier (UPT) 2.1.5. Output UPT 2.1.5 connected to the second pins of the second resistor 2.1.2 and condenser 2.1.3 and is output FSN 2.1.

CLAY 2.2 is designed to generate a voltage type saw. The scheme of such CLAYS are known and described in [Svechnikov, M. and other Pulse circuits on semiconductors and ferrites. M: Voenizdat, 1972, - S. 80-84; Fig. 1.64].

Scheme and principle of operation of the Comparators 2.3 and 2.4 are known and described, for example, in [Chips and their applications: a reference guide/ C. A. Batashev and others-M. : Radio and communication, 1983 - (Mass reliability; vol. 1070), -S. 213, Fig. 7.6].

LPA 2.6 in this device is DL and the signal propagation tcf. ZV.pin the element PROHIBITION 2.5. When implementing element PROHIBITION 2.5 on the model elements And NOT the average delay time tcf. ZV.withwill order (40-50) NS [Lavrinenko Y. C. Handbook of semiconductor devices. K. : Engineering, 1980, -S. 431-435]. Schemes of 2.6, which provides a time delay is known. In particular, the delay line can be implemented on the four elements [1; -s . 54, Fig. 2.4].

GTI 3 is designed to generate pulses of duty cycle T/t=2, where T is the repetition period of the pulses, a t - pulse duration. Such generators are known and described, for example, in [Potemkin, I. C. Functional units of digital automation. -M.: Energoatomizdat, 1988, - S. 240, Fig. 7.9].

The 7 IRON is designed to generate the desired voltage level on the control input of DPSI 2 to generate random pulses with a given probability. Diagram, working principle and calculation of such IRON 7 known and described, for example, in the book [Likhachev C. D. a Practical scheme for operational amplifiers. -M.: DOSAAF, 1981. -S. 40-41, Fig. 28a]. In the inventive generator PSS, taking into account characteristics of the linkages with other elements of the scheme IRON 7 takes the form shown in Fig. 4, and includes: a unipolar reference to the texts it is possible to carry out the method described, for example, in the book [Goldenberg L. M. Pulse and digital devices. Textbook for high schools. M., "Communication", 1973, S. 33-35].

All other items included in total (Fig. 1) and private (Fig. 3, 4) diagram of the inventive device, is known. Thus, the principle of operation and the circuit element OR given in [1; S. 15, Fig. 3.1], item [1; S. 14, Fig. 1.2] and D-flip-flop [1; S. 121, Fig. 4.15].

Generator PSS operates as follows. In the initial moment of time the pulse from the output GPI 3 (Fig. 2.1 x) duty cycle T/t=2 (where T is the repetition period of pulses of duration t) is fed to the input UCH 4.1, in which there is a doubling of the frequency of the pulses in the two while maintaining the duty cycle-2 (Fig. 2.1 x1). Then this sequence of pulses is fed to the inputs of PKI 5.1 and the following UCH 5.2. The first is the formation of a short pulse on the trailing edge of the input pulse (Fig. 2.1 z1) and the second double repetition frequency (Fig. 2.1 x2). Similar transformations are performed in subsequent PCI 5.1-5.n and UCH 4.1-4.n. Thus forming a sequence of pulses with repetition rates of 20F,21F,.., 2nF, where F=1/T is the repetition frequency of the periodic pulses at the output GPI 3 (Fig. 2.1. Then depending on n the e switch 6 switches the output PCI 5.2 on the clock input of DPSI 2. Then at the moment of appearance on the clock input of DPSI 2 pulse in FSN 2.1 remembered voltage (Fig. 2.2 d), corresponding to at this point in time the instantaneous value of the voltage noise at 1 ISH (Fig. 2.2 (a) received at its data input. At the same time starts CLAYS 2.2 (Fig. 2.2). At the moment of equality of the voltages at the outputs of CLAYS 2.2 and FSN 2.1 triggered comparator 2.3 and formed the impetus tc(Fig. 2.2 (f) to the voltage level equal to a logical unit, the duration of which is uniformly distributed in the time interval ] 0, T [. The reason is that the sampling instantaneous values of the voltages of the realization of a random process ISH 1 are uniformly distributed in some interval of voltage noise. Simultaneously at the moment of equality of voltage levels on the output CLAYS 2.2 and the control input of DPSI 2 (Fig. 2.2,n) supplied respectively to the first and second inputs of the second comparator 2.4 the output of the last will form a pulse duration of tand(Fig. 2.2 k).

Thus formed pulses tcwith a random duration and tandset duration at the same time respectively the direct and inverse inputs of the element PROHIBITION 2.5. It is known that the item Shode logical zero, and the direct input of logic unit. Based on this logic operation on the output of the element PROHIBITION 2.5 will be formed by random pulses with a duration of tand(Fig. 2.2 y). The probability of the latter is determined by the duration of the pulses at the output of the second comparator 2.4, which can be set using the voltage supplied from the IRON 7 (Fig. 2.2 n). As the duration of tc- uniformly on the interval ]0,T[, and a pulse duration of tandspecified, then the probability of occurrence of the pulse tandthe output element PROHIBITION 2.5 is the ratio of the measures (in this case, the measure is the duration), favouring the occurrence of the event tandto measure the total number of equally likely cases [Kanevsky 3. M. Probabilistic problems in radio engineering. (B-ka on electronics, vol. 3) M.-L., in "Energy".]:

P(tand) = tand/T

For example, when forming using a 7 IRON pulses tandduration 0.25 of a unit duration of the period T of the pulse t the probability of occurrence of uniform pulses tcon the interval ]0,T[ is

P(tand) = 0,25/1 = 0,25.

For the final formation of the stream of random signals and facilities further statistical treatment is the output of the second comparator 2.4 C-input, in the condition prescribed by the D-input, i.e., a stream of random pulses (Fig. 2.2 y) coming from the output element PROHIBITION 2.5 through LPA 2.6 (Fig. 2.2 y).

Similarly, forming streams of random pulses when changing the clock frequency of the pulse generated at the outputs of the other PCI 5.1-5. n and switched to the clock input of DSPI 2 switch 6, for example at time intervals [t2; t3].

Compared with the prototype of the proposed generator allows you to adjust the values of the autocorrelation coefficient by changing the repetition period of time samples pickup instantaneous values of the voltage of the reference voltage noise, as it follows from the expression of the determination of the autocorrelation function (ACF) [Dimension probabilistic characteristics of random processes using stochastic computing devices / Century, Korchagin, etc.-L.: Energoatomizdat. Leningrad. separa-tion, 1982, 107 S.]

< / BR>
where N is the period analyzed stochastic process;

p is the interval of definition of the ACF;

xivalues of a random process;

mx- the mathematical expectation of a random process.

From the expression (1) shows that the smaller the value of the difference between N-p, the greater is law, arriving at the clock input of DPSI 2, can be adjusted autocorrelation coefficient of the stream of random signals, and changing the value of the reference voltage, it is possible to control the probability of occurrence of random signals and to obtain a more accurate value coefficient autocorrelation in the stream of random signals.

Literature

[1] Potemkin, I. C. Functional units of digital automation. -M.: Energoatomizdat, 1988. - 300 S.: ill.

1. The stream generator of random signals, comprising a generator of periodic pulses, n cascade connected frequency multipliers, where n 2, and n shapers short pulses, the input of the first frequency multiplier connected to the output of the generator of periodic pulses, and the output of each i-th frequency multiplier, where i = {1,2, ..., n}, is connected to the input of the i-th shaper short pulses, characterized in that it introduced additional noise source, the flow sensor of random pulses, a source of adjustable reference voltage, the output of the noise source is connected to the information input of the flow sensor of random pulses, to the clock input of which is connected in common to the output switch, the outputs of the shaper short pulses connected to the corresponding outputs while random pulses, the output which is the output of the flow generator of random signals.

2. Generator under item 1, characterized in that the flow sensor of random pulses contains the latch instantaneous values of voltage, information and clock inputs of which are respectively of information and a clock input flow sensor random pulse generator linearly-varying voltage, the input of which is connected to the clock input of the flow sensor of random pulses, first and second Comparators, the item BAN, delay, D-flip-flop whose output is the output of the flow sensor of random pulses, the generator output is linearly-varying voltage connected to the first inputs of the first and second Comparators, the outputs are connected respectively to the forward and inverse inputs of the element PROHIBITION, the output of which is connected to the input of the delay line, the output delay line connected to the information input of D-flip-flop, the output of the latch instantaneous values of voltage connected to the second input of the first comparator, the output of the second comparator is connected to synchronou D-flip-flop, the second input of the second comparator is a control sensor input stream of random pulses.

 

Same patents:

The invention relates to radio engineering microwave and can be used as measuring instrument for high-precision measurements of small values of the temperature noise (SPMS) and radio systems for various purposes as a reference oscillator noise power with remote control

The invention relates to electrical engineering and can be used in computer technology, communication technology and location

The invention relates to the field of computer engineering and can be used as sasumua devices in different communication channels

The invention relates to a technique to reduce the noise level produced by the flame

The invention relates to computer technology and can be used in computational and modeling devices using probabilistic principles for the presentation and processing of information

Vector generator // 2100842
The invention relates to computing, and in particular to processing or image formation, in particular the proposed vector generator can be used to generate test images

The invention relates to the field of radio engineering and electronics and can be used to protect computer equipment against information leakage in the side of electromagnetic radiation

The invention relates to computing, information and measurement, electronics and can be used in stochastic computing machines when building random number generators for computers in systems of cryptographic protection of information

The invention relates to radio engineering and electronics and can be used in measuring equipment, calibration and testing equipment, radar, microwave heating equipment, medicine, educational equipment

The invention relates to electronic devices and can be used in the sensors of angular velocity, in measuring devices

The invention relates to electrical engineering and can be used in computer technology, communication technology and location

The invention relates to the field of computer engineering and can be used as sasumua devices in different communication channels

The invention relates to the field of quality control of the generators of low-frequency signals and can be used as a generator masking noise

The invention relates to computer technology and can be used in computational and modeling devices using probabilistic principles for the presentation and processing of information

The invention relates to specialized tools computer engineering and is intended for use in stochastic computing devices

The invention relates to computing and can be used in statistical analyses

The invention relates to computing and can be used in statistical analyses

The invention relates to computer technology and can be used in testing and monitoring equipment

The invention relates to computer technology and can be used for building sets blocks stochastic computing machines

The invention relates to computing, and in particular to devices simulating random processes, and can be used in systems with complex signals

FIELD: cryptography.

SUBSTANCE: method includes generating random numbers with use of displacement register with check connection, elementary digit of which is a q-based symbol (q=2l, l - binary symbol length) at length of q-based digits register, in check connection networks nonlinear two-parameter operations on q-based symbols F (ub, ud) are used, on basis of random replacement tables, for generating next random number values z1=F(ui, uj), z2=F(ut, um), zg=F(z1, z2) are calculated, where ui, uj, ut, um - values of filling of respective register digits, value of result in check connection networks zg is recorded to g digit of displacement register and is a next result of random numbers generation, after which displacement of register contents for one q-based digit is performed.

EFFECT: higher speed and efficiency.

3 cl

Up!