On the periodic properties of self-decimated generators of pseudorandom numbers
Combinatorics
2007-05-23 v1 Probability
Abstract
We consider a self-decimated generator of pseudorandom numbers and examine the preperiod and the period of its state sequence. We obtain the expectations and variances of and for the case when decimation steps are chosen randomly and independently from the set {1,2}.
Cite
@article{arxiv.math/0505660,
title = {On the periodic properties of self-decimated generators of pseudorandom numbers},
author = {Sergey Agievich and Oleg Solovey},
journal= {arXiv preprint arXiv:math/0505660},
year = {2007}
}
Comments
5 pages