Next:
Initialization of Pseudorandom
Up:
6: Generation of
Previous:
A Practical Congruential
Shift Register Pseudorandom Numbers---Overview
The shift register methods are not discussed (correctly) in Knuth, and may well be better, as they are as easy to calculate and have longer period.
Chiu has implemented a particularly simple method.
where
Exclusive OR
This
operates independently on each bit of the numbers
,
.
The period of this could be as large as
, which is big for Chiu's choice
p=250
,
q=147
.
Geoffrey Fox
,
Northeast Parallel Architectures Center
at Syracuse University,
gcf@npac.syr.edu
Exclusive OR
operates independently on each bit of the numbers
, 
.
, which is big
for Chiu's choice p=250, q=147.