The orders of equidistribution of subsequences of some asymptotically random sequences

Authors:
Raymond F. Koopman
Affiliations:
Simon Fraser Univ., Burnaby, B.C., Canada
Venue:
Communications of the ACM
Year:
1986

Citing 4
Cited 0

Generalized Feedback Shift Register Pseudorandom Number Algorithm

Journal of the ACM (JACM)
An Asymptotically Random Tausworthe Sequence

Journal of the ACM (JACM)
The k-distribution of generalized feedback shift register pseudorandom numbers

Communications of the ACM
Shift Register Sequences

Shift Register Sequences

Quantified Score

Hi-index	48.22

Visualization

Abstract

The orders of equidistribution of subsequences of every nth term of the asymptotically random sequence given by Tootill, Robinson, and Eagle [5], and of six other asymptotically random sequences, were determined for various values of n and of the number of bits to which each term in the sequence is read. Deficiencies in equidistribution were found to be small enough to qualify the sequences for use in applications with fixed, as well as variable, dimensionality requirements. An improved initialization algorithm is also given.