Good multipliers for congruential pseudorandom number generators
3 comments
·August 14, 2025ryao
kevingadd
Quoting the start of the paper:
> While MCGs and LCGs have some known defects, they can be used in combination with other pseudorandom number generators (PRNGs) or passed through some output function that might lessen such defects. Due to their speed and simplicity, as well as a substantial accrued body of mathematical analysis, they have been for a long time the PRNGs of choice in programming languages.
EDIT: And going further, they call out Marsaglia's work in particular, it seems.
canpan
In particular Marsaglia's KISS generator combines LCGs with other generators. https://en.m.wikipedia.org/wiki/KISS_(algorithm)
I am under the impression that George Marsaglia‘s work showed that there are no good values for this class of PRNGs. That is why he devised so many other classes of PRNGs.