一类组合发生器的特性

On Properties for a Class of Combined Generators

讨论了由ＬＣＧ生成的一类组合发生器的结构与周期．证明了在模数ｍｊ两两互质的条件下此类发生器仍为ＬＣＧ；在ｍｊ两两互质且（ｍｊ，δｊ）＝１，ｊ＝１，…，Ｊ的条件下由Ｊ个全周期的ＬＣＧ生成的此类发生器仍为全周期的ＬＣＧ。此外，还给出了数字实例。

Discusses the structure and period of a class of combined pseudorandom number generators consisting of LCGs. Under the condition that moduluses m j ′s are mutually prime it is proved that each generator of this class is still LCG; furthermore, it has full period provided (m j,δ j)=1 for j=1,…,J and all these LCGs have full periods. In addition, a digital example is given.