Designing and Modifying the Efficient Matrix Congruential Generator coefficients

• Main Authors: Li-Dai Niou, 鈕麗黛
• Other Authors: Gwei-Hung Tsai
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/19343107070806403222

碩士 === 銘傳大學 === 應用統計資訊學系碩士班 === 99 === Fast Matrix Congruential Generator(FMCG) and Efficient Matrix Congruential Generator (EMCG) are in the class of efficient Matrix Congruential Generator’s (MCG). Tsai Matrix Congruential Generator’s (TMCG) are more efficient than FMCG’s and are with more non-zero elements in the multiplier matrix. This study proposes a new EMCG-T generator which is modified from the TMCG. EMCG-T still employ the multiplication matrix with many non-zero coefficients by uses simple addition and subtraction to non- zero or 1 coefficients of the multiplication matrix to enhance the variations. EMCG-T can still keep the efficiency and should have better empirical properties than TMCG.