METHOD FOR PERFORMING SPECTRAL TESTS OF MULTIPLICATIVE CONGRUENT RANDOM NUMBER GENERATOR Russian patent published in 2016 - IPC G06F7/58 

FIELD: computer engineering.

SUBSTANCE: invention can be applied in devices for simulation of random processes. Method for spectral tests of multiplicative congruent generator (d,z,n) or (d,z), containing odd integer d as module, and also integer z co-prime with d as multiplier, and integer n co-prime with d as initial random number, generating sequence of integers {n_k:≡nz^k-1 mod(d)| 1≤n_k≤d, k=1,2,^...} in serial way and issuing output sequence of random numbers due to implementation of arithmetic {v_k:=n_k/d| 0≤v_k≤1, k=1,2,^...}, is based on evaluation of geometrical shape of grid G_L(d,z), wherein occupy their places L successive integers {Q_k:=(n_k,n_k+1,^…,n_k+L-1)| k=1,2,^...}, issued by generator (d,z,n), by calculating the maximum distance λ_L(d,z) between parallel and adjacent hyperplanes of grid G_L(d,z) and evaluation ρ_L′(d,z):=λ_L(d,z)/M_L(d) of generator (d,z) on basis of new control values M_L(d):=L^-1/2(L+1)^(L-1)/(2L)d^(L-1)/L, L≥3, as well as making decision on passage test (d,z), if conditions 1<ρ_L′(d,z)<R_L, 3≤L≤6 are met for specified levels {R_L>1| 3≤L≤6}.

EFFECT: obtaining homogeneous and independent random numbers by means of computers.

1 cl, 3 dwg