On Sequences of Pseudo-Random Numbers of Maximal Length
Journal of the ACM (JACM)
Serial Correlation in the Generation of Pseudo-Random Numbers
Journal of the ACM (JACM)
Uniform Random Number Generators
Journal of the ACM (JACM)
Communications of the ACM
Walsh-spectral test for GFSR pseudorandom numbers
Communications of the ACM
Efficient and portable combined random number generators
Communications of the ACM
Random number generators: good ones are hard to find
Communications of the ACM
A fast uniform astronomical random number generator
ACM SIGSAC Review
Parallel Random Number Generation for VLSI Systems Using Cellular Automata
IEEE Transactions on Computers
Fast and reliable random-number generation
WSC '92 Proceedings of the 24th conference on Winter simulation
Inversive pseudorandom number generators: concepts, results and links
WSC '95 Proceedings of the 27th conference on Winter simulation
Combination of multiplicative congruential random-number generators with safe prime modulus
WSC '95 Proceedings of the 27th conference on Winter simulation
The weighted spectral test: diaphony
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Bad subsequences of well-known linear congruential pseudorandom number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Don't trust parallel Monte Carlo!
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Uniform random number generators
Proceedings of the 30th conference on Winter simulation
Parallel streams of linear random numbers in the spectral test
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Noise generators for the simulation of digital communication systems
ANSS '91 Proceedings of the 24th annual symposium on Simulation
Simulation and analysis with IMSL routines
WSC '86 Proceedings of the 18th conference on Winter simulation
Some New Results in Pseudo-Random Number Generation
Journal of the ACM (JACM)
Multiplicative Pseudo-Random Number Generators with Prime Modulus
Journal of the ACM (JACM)
Generalized Feedback Shift Register Pseudorandom Number Algorithm
Journal of the ACM (JACM)
An Asymptotically Random Tausworthe Sequence
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Extremely portable random number generator
Communications of the ACM
Letters to the editor: on the multidimensional uniformity of pseudorandom generators
Communications of the ACM
A few more trouble spots in ALGOL 60
Communications of the ACM
Testing a random number generator
Communications of the ACM
Generating pseudorandom numbers on a two's complement machine such as the IBM 360
Communications of the ACM
A comparison of the correlational behavior of random number generators for the IBM 360
Communications of the ACM
One-line random number generators and their use in combinations
Communications of the ACM
Proceedings of the 32nd conference on Winter simulation
Parallel Random Number Generation: Long-Range Correlations Among Multiple Processors
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Asymptotic properties of the spectral test, diaphony, and related quantities
Mathematics of Computation
Fast hardware random number generator for the Tausworthe sequence
ANSS '83 Proceedings of the 16th annual symposium on Simulation
An exhaustive search for optimal multipliers
WSC '84 Proceedings of the 16th conference on Winter simulation
Symmetry properties of multiple recursive random number generators in full period and spectral test
Applied Mathematics and Computation
Efficient multiply-with-carry random number generators with maximal period
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Journal of Computational and Applied Mathematics
On the Distribution of Sums of Successive Bits of Shift-Register Sequences
IEEE Transactions on Computers
Cryptanalysis of an elliptic curve cryptosystem for wireless sensor networks
International Journal of Security and Networks
Cryptography using modular software elements
AFIPS '76 Proceedings of the June 7-10, 1976, national computer conference and exposition
A pseudo-random number generator for the System/360
IBM Systems Journal
Exploring pseudo- and chaotic random Monte Carlo simulations
Computers & Geosciences
| Hi-index | 0.17 |
A method of analysis of uniform random number generators is developed, applicable to almost all practical methods of generation. The method is that of Fourier analysis of the output sequences of such generators. With this tool it is possible to understand and predict relevant statistical properties of such generators and compare and evaluate such methods. Many such analyses and comparisons have been carried out. The performance of these methods as implemented on differing computers is also studied. The main practical conclusions of the study are: (a) Such a priori analysis and prediction of statistical behavior of uniform random number generators is feasible. (b) The commonly used multiplicative congruence method of generation is satisfactory with careful choice of the multiplier for computers with an adequate (≥ ∼ 35-bit) word length. (c) Further work may be necessary on generators to be used on machines of shorter word length.