An exact determination of serial correlations of pseudo-random numbers

Ulrich Dieter, Joachim Ahrens

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

Exact expressions for serial correlations of sequences of pseudo-random numbers are derived. The reduction to generalized Dedekind sums is of optimum simplicity and covers all cases of the linear congruential method. The subsequent evaluation of the generalized Dedekind sums is based on a modified Euclidean algorithm whose quotients are recognized as the main contributors to the size of the serial correlations. This leads to the establishment of bounds as well as of fast computer programs. Moreover, some light is thrown upon the general question of quality in random number generation.
Originalspracheenglisch
Seiten (von - bis)101-123
FachzeitschriftNumerische Mathematik
Jahrgang17
DOIs
PublikationsstatusVeröffentlicht - 1971
Extern publiziertJa

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Fingerprint

Untersuchen Sie die Forschungsthemen von „An exact determination of serial correlations of pseudo-random numbers“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren