Coding and information theory (2nd ed.)
Coding and information theory (2nd ed.)
Efficient and portable combined random number generators
Communications of the ACM
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Fourier Analysis of Uniform Random Number Generators
Journal of the ACM (JACM)
A More Portable Fortran Random Number Generator
ACM Transactions on Mathematical Software (TOMS)
ACM Computing Surveys (CSUR)
Coding the Lehmer pseudo-random number generator
Communications of the ACM
Extremely portable random number generator
Communications of the ACM
On the Generation of Cryptographically Strong Pseudo-Random Sequences
Proceedings of the 8th Colloquium on Automata, Languages and Programming
Random numbers for stochastic simulation
ACM SIGBIO Newsletter
A Mathematical Theory of Communication
A Mathematical Theory of Communication
ACM SIGSAC Review
Communications of the ACM - Special issue on simulation
| Hi-index | 0.00 |
The present method generates machine-independent uniform random sequences of real numbers in the interval (0.,1.) excluding 1. It uses a set of up to 1024 independent multiplicative congruential generators working with:• modulii which are chosen prime numbers whose values have been fixed according to the positive 31-bit positive integer arithmetic available and in the form of 2.P'+1, where P's are also primes.• multipliers which are selected from one of their corresponding primitive elements as multipliers to achieve each full cycle independently.The "astronomical" maximum periodicity can be considered as infinite: O (106021); it can be adjusted if required by the user in the sequential version RAN01 or statistically reaching the maximum in the improved "stagger" version DAN01.An "acceptable" composite period is estimated to be O (10189) for a set of only 32 of such independent generators: this fact could find a nice application in the realization of efficient hash-functions in smart cards.An implementation in structured FORTRAN 77 shows very good results in terms of statistical proprieties, velocity and periodicity.