頁籤選單縮合
題名 | 廣論32位元一階質數乘餘法亂數產生器=Extensive Study on Multiplicative Congruential Random Number Generators of Order One with Prime Modulus for 32-Bit Machines |
---|---|
作者 | 翁振益; Wong, Jehn-yih; |
期刊 | 技術學刊 |
出版日期 | 19980900 |
卷期 | 13:3 1998.09[民87.09] |
頁次 | 頁515-520 |
分類號 | 319.16 |
語文 | chi |
關鍵詞 | 亂數產生器; 理論測試; 經驗測試; 組合法產生器; Random number generator; Theoretical test; Empirical test; Combined generators; |
中文摘要 | 研究中分別利用理論與經驗測試窮舉搜尋32位元-階質數乘餘法亂數產生器最大 十個質數,在滿足全週期的85億乘數中,只有36個乘數通過測試。這些乘數其統計性質佳, 除此之外,週期長、執行效率高、具有重覆性、可攜帶性及齊次性性質,是一理想的亂數產 生器。組合法為未來研究亂數產生器之趨勢;同時這些乘數為組合法亂數產生器之基礎,透 過這些乘數組合成新的亂數產生器。 |
英文摘要 | This paper presents the results of an exhaustive analysis of the one order multiplicative congruential random number (RN) generators with the ten largest prime moduli in 32-bit machines. Among the 8.5 billion multipliers which are able to produce RNs of a full period, thirty-six multipliers pass all the tests to possess good statistical properties. In addition, those generators devised in this paper possess the properties of long period, efficiency, repeatability, portability and homogeneity, and these properties are necessary for practical simulation use. These generators are also the basis of combined generators, which recently have received a great deal of attention. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。