Extension of Linear Congruential Generator

Authors: Atif Avdović

Keywords: extension, linear congruential generator, period, modulus, randomness, number theory

DOI: 10.46793/SPSUNP2302.087A

Download full text in PDF

Abstract:

ARandom number generation is a significant research topic, even though there have already been a lot of papers published about it. Particularly detailed research has been made about the Linear Congruent Generator (LCG), which is still the most frequently used one. Research into the LCG has lead to the results in this paper in form of a new, extended LCG model. We have shown that the extended model has all the necessary features of randomness, but still a significantly larger period than the standard LCG.