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

Sergey Agievich, Oleg Solovey

We consider a self-decimated generator of pseudorandom numbers and examine the preperiod $\lambda$ and the period $\mu$ of its state sequence. We obtain the expectations and variances of $…