Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter 2005

Asymptotical behavior of linear congruential generators

  • V. Gerlovina and V. Nekrutkin
From the journal

The paper is devoted to asymptotical analysis of Linear Congruential Generators (LCGs) with increasing moduli and multiplicators. The study is performed within the scope of a stochastic model of LCGs, the technique of weak convergence of distributions is used. It is proved, f.e., that the classical spectral test can be described in terms of a special probability metric inducing a topology of weak convergence. A number of theoretical examples of LCGs with good and bad asymptotical equidistribution properties is presented.

Published Online: --
Published in Print: 2005-06-01

Copyright 2005, Walter de Gruyter

Downloaded on 4.8.2023 from https://www.degruyter.com/document/doi/10.1515/156939605777585971/html
Scroll to top button