On the periodic properties of self-decimated generators of pseudorandom numbers

Abstract: We consider a self-decimated generator of pseudorandom numbers and examine the preperiod

l a m b d a

and the period

m u

of its state sequence. We obtain the expectations and variances of

l a m b d a

and

m u

for the case when decimation steps are chosen randomly and independently from the set {1,2}.

This page was built for publication: On the periodic properties of self-decimated generators of pseudorandom numbers