论文信息 - Statistical Tests for Tausworthe Pseudo-Random Numbers

Statistical Tests for Tausworthe Pseudo-Random Numbers

The uniform pseudo-random number generators proposed by Tausworthe are investigated with respect to their behavior under statistical tests. The emphasis is on multivariate tests checking statistical independence properties, and effective theoretical results lead to selection criteria for good parameters in the generation process.

Harald Niederreiter

[1] Harald Niederreiter,et al. Optimal multipliers for pseudo-random number generation by the linear congruential method , 1983 .

[2] J. P. R. Tootill,et al. The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators , 1971, JACM.

[3] Bryna M. Fellen. Letters to the editor: an implementation of the Tausworthe generator , 1969, CACM.

[4] J. P. R. Tootill,et al. An Asymptotically Random Tausworthe Sequence , 1973, JACM.

[5] Clyde F. Martin,et al. The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators , 1976, IEEE Transactions on Computers.

[6] John R. B. Whittlesey,et al. A comparison of the correlational behavior of random number generators for the IBM 360 , 1968, Commun. ACM.

[7] A. Grube,et al. Mehrfach rekursiv‐erzeugte Pseudo‐Zufallszahlen , 1973 .

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

[9] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .

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

[11] S. Lang. Algebraic Number Theory , 1971 .

[12] R. Tausworthe. Random Numbers Generated by Linear Recurrence Modulo Two , 1965 .

[13] U. Dieter,et al. Pseudo-random numbers. The exact distribution of pairs , 1971 .

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

[15] Edwin Weiss,et al. Algebraic number theory , 1963 .