| | |
| | |
Stat |
Members: 3660 Articles: 2'599'751 Articles rated: 2609
10 November 2024 |
|
| | | |
|
Article overview
| |
|
Four-tap shift-register-sequence random-number generators | Robert M. Ziff
; | Date: |
10 Oct 1997 | Subject: | Disordered Systems and Neural Networks | cond-mat.dis-nn | Affiliation: | University of Michigan, Department of Chemical Engineering, Ann Arbor | Abstract: | 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. | Source: | arXiv, cond-mat/9710104 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|