| 摘要 |
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:≡nzmod(d)| 1≤n≤d, k=1,2,} in serial way and issuing output sequence of random numbers due to implementation of arithmetic {v:=n/d| 0≤v≤1, k=1,2,}, is based on evaluation of geometrical shape of grid G(d,z), wherein occupy their places L successive integers {Q:=(n,n,,n)| k=1,2,}, issued by generator (d,z,n), by calculating the maximum distance λ(d,z) between parallel and adjacent hyperplanes of grid G(d,z) and evaluation ρ′(d,z):=λ(d,z)/M(d) of generator (d,z) on basis of new control values M(d):=L(L+1)d, L≥3, as well as making decision on passage test (d,z), if conditions 1<ρ′(d,z)<R, 3≤L≤6 are met for specified levels {R>1| 3≤L≤6}.EFFECT: obtaining homogeneous and independent random numbers by means of computers.1 cl, 3 dwg |
