The random number generator

 

(57) Abstract:

The invention relates to specialized tools computer engineering and is intended for use in stochastic computing devices. The aim of the invention is to expand the functional capabilities of the device due to the formation of random samples from the distribution of the product of two uniformly distributed random numbers. The objective is achieved by the fact that the random number generator, containing five blocks of multiplication, the adder, a memory block of coefficients, the random number generator and the control unit, inputs of the subtraction unit, three unit, block squaring, block cubing, the random number generator is used to generate the sampling distribution of the product of two uniformly distributed random numbers. 1 Il.

The invention relates to computer technology and can be used to generate samples according to the law of distribution of the product of two uniformly distributed random numbers.

The known device for generating random numbers [1 and 2].

Of the known devices is the closest to the technical with the OK memory coefficients, the random number generator and the control unit.

The disadvantage of this device is the narrow scope of its application due to the lack of opportunities to generate random samples under the law of distribution to generate random samples under the law of distribution of the product of two uniformly distributed random numbers.

The aim of the invention is to expand the functionality of the device by generating samples from the distribution of the product of two uniformly distributed random numbers.

The objective is achieved by the fact that the random number generator, containing five blocks of multiplication, the adder, a memory block of coefficients, the random number generator and the control unit, inputs of the subtraction unit, three unit, block squaring, block cubing and excluded four block multiplication, and the first output unit 1 unit (see the drawing) is connected with the installation inputs the random number generator 2, the subtracting unit 4, block 5, 8, 9 division, unit 6 squaring block 7 of cubing, block 10 summation, unit 11 multiplication, the second output unit 1 control is connected with the control of shadaloo 4 subtraction, the fourth output unit 1 control connected to control inputs of block 5 of division, unit 6 squaring block 7 of cubing, the fifth output of the unit 1 control connected to control inputs of the blocks 8, 9 division, sixth output unit 1 control is connected with the control input of the summation block 10, the seventh output of the unit 1 control is connected with the control unit 11 of the multiplication, the output of the random number generator connected to the first information input of the subtracting unit 4, the first output unit 3 memory connected with the second information input unit 4 subtraction, the second output unit 3 memory connected with the second information input unit 5 of the division, the third output unit 3 memory connected with the second information input unit 8 division, the fourth output unit 3 memory connected with the second information input unit 9 division, fifth exit block 3 memory connected to the fourth information input unit 10 summation, the sixth and seventh outputs of block 3 of memory are connected respectively with the second and third information input unit 11 multiplication, the output of the subtraction unit is connected to the first information input unit 5 division with the information input unit 6 squaring and block 7 of cubing, vivatrat connected to the first information input unit 8 division the output of block 7 of cubing is connected with the first information input unit 9 division output unit 8 division connected with the second information input unit 10 summation, the output of block 9 of division is connected with the third information input unit 10 summation, the output of summation block 10 is connected to the first information input unit 11 multiplication, the output of block 11 of the multiplication is output.

Functional diagram of the random number generator, which allows sampling on the distribution of the product of two uniformly distributed random variables, represented in the drawing.

The invention follows from the following considerations.

Let there be independent random variables X1and X2with a uniform probability density

f(X1) = 1/a, 0X1a,

f(X2) = 1/b, 0X2b.

To find the density distribution of the product of two random variables we will use are known from probability theory formula

< / BR>
Taking into account the uniform distribution of X1and X2'll get:

< / BR>
In the change of variable Z = Y/X2and integration can be obtained

< / BR>
therefore, the modeling algorithm can be found on the basis of operator handling of series C. Lee (martsenko L. A. and Panov Century Century Methods of military-scientific research in the development and testing of weapons. The USSR Ministry of defense, 1981, 280 S.).

Using the conversion operator

< / BR>
you can find the value of the coefficients of the series

< / BR>
This number of members is determined with sufficient accuracy.

Then to simulate the numbers on the law of distribution of the product of two uniformly distributed random variables can be used a number of

< / BR>
where

k1= 2 Ln 2 = 1,386;

k2= Ln32 = of 0.333;

;

F0(y) = 1/2 (Ln2 + 1) = 0,847 - the value of the anchor point

is a uniformly distributed random number in the interval (0,1).

The generator in the simulation of random numbers obeying the law of distribution of the product of two uniformly distributed random variables, as follows. Before you begin in block 3 of memory are incremented F(y), k1, k2, k3, 0,5, a, b.

When power runs the unit 1 control.

The first clock pulse output 1 unit 1 control initialises the random number generator 2, the subtracting unit 4, block 5, 8, 9 division, unit 6, the squaring unit 7 construction in ku is rawsome inputs the random number generator 2, unit 3 memory and initiates their work. From exit 8 of the random number generator 2 random number is fed to the first information input unit 4 subtraction. Output 9 of block 3 of memory is F0(y) is supplied to the second information input of the subtracting unit 4, exit 10, 11, 12 number of k1, k2, k3on the second information inputs respectively of blocks 5, 8, 9 division, exit 13 number of 0.5 on the fourth information input unit 10 summation of the outputs 14, 15 numbers a and b are respectively the second and third information input unit 11 of the multiplication.

The third clock pulse of unit 1 control is fed to the control input of block 3 subtraction and initiates its work. From the output of block 3 subtracting the number - F0(y) is fed to the first information input unit 5 of the division, the information input unit 6 squaring unit 7 construction in cubic

The fourth clock pulse unit 1 control is fed to the control inputs of block 5 of division, unit 6 squaring block 7 of cubing and initiates their work. From the output of block 5 division number [ - F0(y)]/k1served on a first information input unit 10 summation. From the output of block 6 squaring the number [ - F0(y)](y)]3goes to the first information input unit 9 division.

The fifth clock pulse of unit 1 control is fed to the control inputs of blocks 8, 9 division and initiates their work. From the output of the unit 8 dividing number [ - F0(y)]2/k2supplied to the second information input unit 10 summation. From the output unit 9 division number [ - F0(y)]3/k3comes on the third information input unit 10 summation.

The sixth clock pulse unit 1 control is fed to the control input of the summation block 10 and initiates its work. From the output of the summation block 10 number

,

served on a first information input unit 11 of the multiplication.

The seventh clock pulse unit 1 control is fed to the control input unit 11 multiplication and initiates its work. From the output of block 11 multiplying the number of

< / BR>
output device.

The random number generator containing the memory block, the block subtraction, summation block, the block multiplication, and the control unit, the first output of which is connected to the inputs of the read sensor of random numbers and the memory block, the second output control unit connected to synchronou block subtraction, the first and second information is Amati, the third and fourth outputs of the control unit is connected to the state clock inputs of the summation block and block multiplication, the first information input connected to the output of the summation block, characterized in that it introduced blocks divide, squarer and block cubing, the output of which is connected to the first information input of the first unit, the second information input of which is connected to the second output of the memory block, the third output of which is connected to the first information input of the second unit, the second information input and information inputs Quad and block cubing is connected to the output of the subtraction unit, the output of the Quad and the fourth output of the memory block are connected to information inputs of the third unit, engraved which engraved the first unit is connected to the third output of the control unit, the fourth output of which is connected to the state clock inputs of the Quad, block cubing and the second unit, the output of which, the fifth output of the memory block and the outputs of the first and third blocks dividing connected to the information input unit summation, engraved of which is connected to the fifth output control unit, the sixth output of which padmam outputs of the memory block, the generator output is the output of block multiplication.

 

Same patents:

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

The invention relates to computing and can be used to generate a selective sampling of random variables

The invention relates to computing and can be used in mathematical modeling

The invention relates to the field of computer engineering and can be used for solving problems of statistical modeling

The random process // 2050585
The invention relates to computer technology and can be used to generate random processes with specified values cumulants first, second and third order and adjustable value cumulant fourth order

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

FIELD: computer science.

SUBSTANCE: device has random numbers source, N-digit selector-multiplexer, RAM, ranges control block, generations number control block, J-input OR element, AND elements block. Because series of given values of data set is broken in ranges and frequency of their appearance is set within certain limits, random series is generated with distribution law, presented in form of ranges.

EFFECT: broader functional capabilities.

3 cl, 7 dwg

FIELD: engineering of pseudo-noise series generators with arbitrary number of bits, while said number of bits is transferred in parallel manner during each clock pulse.

SUBSTANCE: beginning values of states are loaded in registers of parallel pseudo-noise generator, which immediately generates following n bits of pseudo-noise series, where n - arbitrary number, depending on required productiveness level. Then, first sub-portion of pseudo-noise generator in accordance to invention receives current state of pseudo-noise generator and outputs state of n bits pseudo-noise generator in the future.

EFFECT: increased speed of operation, realization of parallel processing for capturing and demodulating processes.

3 cl, 9 dwg

FIELD: computer science.

SUBSTANCE: generator has set-point generator 1, generator 2 of exponential voltage, generator 3 of evenly distributed random numbers, digital-analog converter 4, elements OR 5,6, block 7 for comparison, device for pulse generation 8, forbidding element 9, trigger 10, multiplication block 11, input 12 and output 13 of device. Requests stream is formed of elementary stream by excluding one request with preservation of second request, i.e. at output 13 of generator through temporal ranges, distributed in accordance to Erlang law of second order, pulses are generated, modeling receipt of requests.

EFFECT: decreased hardware costs.

1 dwg

FIELD: computer science, possible use in imitators of random processes, and also in specialized and universal computing machines.

SUBSTANCE: device has random number sensor, clock impulse generator, stepped voltage generator, comparison block, counter, decoder, trigger, impulse generator, memory blocks, delay elements, AND elements, multiplexer, adder, block for setting source data, block of adders, block of subtracters, block of amplitude discriminators, code-amplitude transformer, blocks of elements AND, elements OR.

EFFECT: expanded functional capabilities of device.

1 dwg

FIELD: computer engineering; cryptographic systems.

SUBSTANCE: method is based on entropy valuation calculation and writing of mixed packed data into corresponding cells in different memory block areas. On the basis of written data new initial value is formed. Device for initial value of pseudorandom value generator forming contains data source analysis and current entropy valuation calculation means, data package means, data mix means, data accumulation and entropy valuation forming means, new initial value forming means.

EFFECT: method and device provide the capability of initial values forming, which provide dynamic source speed valuation, classification of sources by fast and slow, reliable and unreliable, and also forming of initial values taking into account speed characteristics of sources and reliability of these sources.

10 cl, 2 dwg

FIELD: engineering of methods for cryptographic transformation of data, possible use in communication, computer and informational systems for cryptographic encryption of information and computation of numbers close to random.

SUBSTANCE: device contains two memory blocks, current time moment timer, two concatenation blocks, two hash-function computation blocks, operation block, computing block.

EFFECT: increased complexity of encryption analysis and decreased probability of reliable prediction of next values of pseudo-random series bits while increasing operation speed of generator.

1 dwg

FIELD: computer engineering, possible use for producing a random series of a given set of data with required characteristics.

SUBSTANCE: device contains selector-multiplexer (1), random-access memory device (2), supply of random numbers (3), K P-bit registers (4), where K≥2 and P≥2, K comparison blocks (5), priority encoder (6) and N, where N≥1, inverters (7).

EFFECT: increased trustworthiness of generated series of values due to ensured dependence of value selection only on probability of occurrence of that value set by distribution law.

2 dwg, 2 cl

FIELD: information technology.

SUBSTANCE: invention refers to the computer science, cryptographic encoding and discrete information transfer and can be used for creation of pseudorandom sequences generators. The device consists of the timing pulse generator, control and adjustment unit and series of uniform cells with corresponding relations.

EFFECT: enhancement of functional possibilities of the device and realisation of program change of generator's structure during the working process.

2 dwg

FIELD: information technology.

SUBSTANCE: invention refers to methods and systems of data protection from unauthorised actions, changing of the content during data transfer and storage and can be used for quick generating of random numbers required for ciphering, creation of digital signature, authentication protocols etc. It is assumed to use the random number generator containing source of low intensity elementary particles, receiver containing particle detector and an events storage unit that allows obtaining instant analogue value of quantum events intensity proportional to the number of registered particles; analog-to-digital coder and a scheme equalising statistical properties of the obtained data stream and also generator setting measuring frequency and connected with the analog-to-digital coder. Thereby the simultaneous quantum process is used as a source of low-intensity elementary particles.

EFFECT: increase of random numbers generation speed while saving their properties comparing with other known methods and devices.

1 dwg

Up!