ISSN:
1436-5057
Keywords:
Primary 65C10
;
secondary 11T06, 11Y65
;
Uniform pseudorandom numbers
;
digital multistep method
;
serial test
;
continued fractions for rational functions
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Die digitale Mehrschrittmethode erzeugt gleichverteilte Pseudozufallszahlen durch Transformation von Folgen ganzer Zahlen, die aus Rekursionen höherer Ordnung gewonnen werden. Die statistischen Unabhängigkeitseigenschaften dieser Pseudozufallszahlen hängen vom charakteristischen Polynom der Rekursion ab. Es wird eine Methode zur Berechnung von charakteristischen Polynomen beschrieben, welche bezüglich der statistischen Unabhängigkeit von Paaren aufeinanderfolgender Pseudozufallszahlen optimal sind. Die Arbeit enthält auch Tabellen solcher optimaler charakteristischer Polynome für Grade ≤64.
Notes:
Abstract The digital multistep method generates uniform pseudorandom numbers by transforming sequences of integers obtained by multistep recursions. The statistical independence properties of these pseudorandom numbers depend on the characteristic polynomial of the recursion. We describe a method of calculating characteristic polynomials that are optimal with respect to statistical independence of pairs of successive pseudorandom numbers. Tables of such optimal characteristic polynomials for degrees ≤64 are included.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02310104
Permalink