Upper bounds in spectral test for multiple recursive random number generators with missing terms (Q679270)

From MaRDI portal
Revision as of 10:46, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Upper bounds in spectral test for multiple recursive random number generators with missing terms
scientific article

    Statements

    Upper bounds in spectral test for multiple recursive random number generators with missing terms (English)
    0 references
    0 references
    0 references
    7 January 1998
    0 references
    It is known that the vectors of \(T\) successive numbers produced by a multiplicative random number generator lie in parallel hyperplanes. The maximal distance of the hyperplanes of different dimensions is a good metric of the quality of the generator. The authors develop explicit formulas for the upper bounds of the distance of the hyperplanes of various dimensions for the generators of the form \[ R_n=a_jR_{n-j}+ a_kR_{n-k}\bmod m \] and then for the general polynomial \[ R_n= a_1R_{n-1}+ a_2R_{n- 2}+\dots+ a_{n-k}R_{n-k}\bmod m \] having just \(s\) nonzero elements, \(a_{n-k}R_{n-k}\) should be nonzero. The consequences of the derived formulas are discussed. Numerical values of the upper bounds of the distances for some generators of the first type are given. No statistical tests of the discussed generators are mentioned.
    0 references
    upper bounds
    0 references
    spectral tests
    0 references
    multiplicative random number generators
    0 references

    Identifiers