Combination of multiplicative congruential random-number generators with safe prime modulus

Munetaka Sakamoto*, Susumu Morito

*この研究の対応する著者

    研究成果: Conference contribution

    3 被引用数 (Scopus)

    抄録

    Two or more multiplicative congruential random-number generators with prime modulus combined by means of a method proposed by Wichmann and Hill yield a random-number generator equivalent to a multiplicative congruential random-number generator with modulus equal to the product of the moduli of the component multiplicative congruential generators. The period of a random-number sequence obtained by the Wichmann-Hill method is equal to the least common multiple of the periods of the combined sequences. One of the two purposes of this paper is to present a necessary and sufficient set of efficiently verifiable conditions, for the period to be equal to its maximum, which is the maximum of the least common multiple. Each of the conditions will be always satisfied or will be more easily verifiable, when the modulus of each of the component generators is safe prime. The other purpose is to derive an efficiently evaluatable formula for serial correlations of the maximum-period sequences by the Wichmann-Hill method. The authors recommend (i) to make the modulus of each of the component generators safe prime, and (ii) to chose the multipliers of the components so as to (a) maximize the period and (b) make the serial correlations small in absolute value.

    本文言語English
    ホスト出版物のタイトルWinter Simulation Conference Proceedings
    出版社IEEE
    ページ309-315
    ページ数7
    出版ステータスPublished - 1995
    イベントProceedings of the 1995 Winter Simulation Conference, WSC'95 - Arlington, VA, USA
    継続期間: 1995 12 31995 12 6

    Other

    OtherProceedings of the 1995 Winter Simulation Conference, WSC'95
    CityArlington, VA, USA
    Period95/12/395/12/6

    ASJC Scopus subject areas

    • 化学的な安全衛生
    • ソフトウェア
    • 安全性、リスク、信頼性、品質管理
    • 応用数学
    • モデリングとシミュレーション

    フィンガープリント

    「Combination of multiplicative congruential random-number generators with safe prime modulus」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル