Four-tap shift-register-sequence random-number generators

Details Four-tap shift-register-sequence random-number generators Four-tap shift-register-sequence random-number generators

1997-10-10

arxiv.org/abs/cond-mat/9710104v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

21 pgs, 3 figures, REVTEX, submitted to Computers in Physics

Scientific paper

10.1063/1.168692

It is shown how correlations in the generalized feedback shift-register (GFSR) random-number generator are greatly diminished when the number of feedback taps is increased from two to four (or more) and the tap offsets are lengthened. Simple formulas for producing maximal-cycle four-tap rules from available primitive trinomials are given, and explicit three- and four-point correlations are found for some of those rules. A number of generators are also tested using a simple but sensitive random-walk simulation that relates to a problem in percolation theory. While virtually all two-tap generators fail this test, four-tap generators with offset greater than about 500 pass it, have passed tests carried out by others, and appear to be good multi-purpose high-quality random-number generators.

Affiliated with

Also associated with

No associations

Rating

Four-tap shift-register-sequence random-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 Four-tap shift-register-sequence random-number generators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Four-tap shift-register-sequence random-number generators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-112008