Bit Level Correlations in Some Pseudorandom Number Generators

Details Bit Level Correlations in Some Pseudorandom Number Generators Bit Level Correlations in Some Pseudorandom Number Generators

1993-08-31

arxiv.org/abs/hep-lat/9308018v1

Physics

High Energy Physics

High Energy Physics - Lattice

University of Helsinki preprint HU-TFT-93-41

Scientific paper

10.1103/PhysRevE.48.R4211

We present results of extensive bit level tests on some pseudorandom number generators which are commonly used in physics applications. The generators have first been tested with an extended version of the $d$-tuple test. Second, we have developed a novel {\it cluster test} where a physical analogy of the binary numbers with the two dimensional Ising model has been utilized. We demonstrate that the new test is rather powerful in finding periodic correlations on bit level. Results of both test methods are presented for each bit of the output of the generators. Some generators exhibit clear bit level correlations but we find no evidence of discernible correlations for generators, which have recently produced systematic errors in Monte Carlo simulations.

Affiliated with

Also associated with

No associations

Rating

Bit Level Correlations in Some Pseudorandom Number Generators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bit Level Correlations in Some Pseudorandom Number Generators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit Level Correlations in Some Pseudorandom Number Generators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-269840