This article is cited in 6 papers

Short Communications

Periods of Pseudo-Random Sequences

I. M. Sobol'

Moscow

Abstract: Sequences of pseudo-random numbers are usually generated by recurrence formulas of the type (1). In order to increase the length $L$ of the non-periodic part of a sequence, the “perturbed” sequence (2) may be used. The asymptotic distributions (3) and (4) of $L$ and $P$ are derived from elementary probability considerations, where $P$ is the length of the period that has been formed. It follows from (5) that in that case one can expect an increase in $L$ and $P$ by the factor $\sqrt M$.
A numerical example shows that such distributions may be of practical value, though $P$ can hardly be regarded as random.

Received: 17.05.1963

 English version: Theory of Probability and its Applications, 1964, 9:2, 333–338

Bibliographic databases:

• 
•