论文信息 - Statistical independence of nonlinear congruential pseudorandom numbers

Statistical independence of nonlinear congruential pseudorandom numbers

Statistical independence properties of recently proposed nonlinear congruential pseudorandom number generators are analyzed by means of the serial test. The results that are established are essentially best possible. The method relies heavily on bounds for exponential sums.

Harald Niederreiter | H. Niederreiter

[1] H. Niederreiter. Pseudo-random numbers and optimal coefficients☆ , 1977 .

[2] Todd Cochrane. On a trigonometric inequality of vinogradov , 1987 .

[3] H. Niederreiter. Number-theoretic problems in pseudorandom number generation , 1984 .

[4] Jürgen Lehn,et al. A non-linear congruential pseudo random number generator , 1986 .

[5] G. Marsaglia. The Structure of Linear Congruential Sequences , 1972 .

[6] J. Lehn,et al. Marsaglia’s lattice test and non-linear congruential pseudo random number generators , 1988 .

[7] A. Weil. On Some Exponential Sums. , 1948, Proceedings of the National Academy of Sciences of the United States of America.

[8] H. Niederreiter. Quasi-Monte Carlo methods and pseudo-random numbers , 1978 .

[9] Donald E. Knuth,et al. The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[10] H. Niederreiter,et al. Remarks on nonlinear congruential pseudorandom numbers , 1988 .

[11] G. Marsaglia. Random numbers fall mainly in the planes. , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[12] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .

[13] Harald Niederreiter. The serial test for pseudo-random numbers generated by the linear congruential method , 1985 .