Linear Congruential Generators
Linear Congruential Generators
复制标题
线性同余发生器
DOI：
10.1007/978-1-4615-2317-8_3
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
S. Tezuka
中科院分区：
文献类型：
--
作者：
S. Tezuka
线性同余法是计算机仿真领域中最常用的随机数生成算法。线性同余生成器（LCG）定义为$$ \begin{array}{*{20}{c}} {{X_n} = a{X_{n - 1}} + c(modM),} \\ {{u_n} = \frac{{{X_n}}}{M},} \end{array}$$，其中a， c， M为整数，Xn,n=1,2，…，是一个带有的整数序列。归一化序列un， n =1,2，…，是[0,1)中的随机数序列。下面的结果告诉我们如何选择参数a、c和M来获得最大的周期长度。
The linear congruential method is the most popular algorithm for random number generation in the field of computer simulations.The linear congruential generator (LCG) is defined by $$ \begin{array}{*{20}{c}} {{X_n} = a{X_{n - 1}} + c(modM),} \\ {{u_n} = \frac{{{X_n}}}{M},} \end{array}$$ where a, c, and M are integers and Xn,n=1,2,...,is a sequence of integers with. The normalized sequence un, n =1,2,...,is a random number sequence in [0, 1). The following results tell us how to choose the parameters a, c, and M to obtain the maximal period lengths.