一类组合随机数发生器的周期分析.pdfVIP

第 31卷第 2期 华 北 水 利 水 电 学 院 学 报 V01．3lNo．2 2010年 4月 JournalofNorthChinaInstituteofWaterConservancyandHydroelectricPower Apr．2010 文章编号：1002—5634(2010)02一O111—02 一 类组合随机数发生器的周期分析 张广强 ，程 鹏 (华北水利水 电学院，河南 郑州450011) 摘 要 ：讨论几个乘线性 同余发生器 的线性组合 ，给 出乘线性 同余发生器 的一种组合形式，然后分析得到组合 发生器 的周期公式 d=lcm{d ，d，…，d}是各个发生器周期 的最小公倍数 ，同时给出了系统的数学证 明． 关键词 ：乘线性 同余发生器 ；组合发生器 ；周期 ；最小公倍数 中图分类号 ：0242 文献标识码 ：A 在各种各样的随机数发生器中，组合随机数发 生器是值得关注的．组合发生器是指几个不同的随 机数发生器组合所得到的一类发生器．线性 同余发 {ym。dm’ c2 生器 ” (LinearCongruentialGenerator，LCG)是 Le- hmer在 1951年提出的，其线性递推公式为 r = (口—l+b)modm， 2 组合发生器的周期公式 m ， 定义1 在式 (2)产生 的序列 }中，满足r^= 式中：i=1，2，… ；口为乘 子 ；b为增 量；m为模数 ；。 rn的最小正整数 k称为该序列的周期 ，又称该发生 为初始值 ；O 口，b，。m．特别地 ，当b=0时 ，称 器 的周期 ，记作 d=k． 之 为 乘 线 性 同余 发 生 器 (MuhiplicativeLCG， 定理 1 设第 个乘线性 同余发生器的周期为 MLCG)，适当选取乘子 o，周期 d=m 一1． d，(J=1，2，…，)，组合发生器 (2)的周期为 d，则d = 1cm{d，d：，… ，d}是 d。，d，… ，d 的最 小公 笔者讨论几个 MLCG的线性组合 ，给 出组合发 倍数． 生器的周期公式 ，并加 以证明． 证明：以T=2为例，设 mlm2，则 m =m1． 1 发生器的组合 由式 (2)知 ： ¨ + i 设有 个乘线性同余发生器 r · = — — = — — ，孔 m 1 r = Ⅱ， modm ， ， +f， (￡： )． ，， t