文献

J-GLOBAL ID：201002239600877831   整理番号：10A1451944

整数ロジスティック写像と撹拌演算による乱数生成

Random Numbers Generation by Means of Integer Logistic Map and Mixing Operation

著者 (2件)： DONG Jiguo (電通大 大学院情報システム学研究科) ,  森田啓義 (電通大 大学院情報システム学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 255(NLP2010 81-98)  ページ： 19-24  発行年： 2010年10月21日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 整数演算を用いて計算精度nビットのロジスティック写像x_t+1=4x_t(1-x_t)を計算し,計算過程に存在する2nビットの内部状態を利用した撹拌方法に基づく擬似乱数生成法を提案した。また,生成した乱数列に対し,初期値敏感性をハミング距離の収束の速さで提案法とMTと比較を行い,提案法の効果を示した。そして,計算精度n=128ビットで生成される2進数列に対し,統計的検定を行い,一様性を持つとの結論を得た。(著者抄録)

シソーラス用語： *乱数発生器 ,  撹拌 ,  演算 ,  *ロジスティック写像 ,  整数 ,  擬似乱数 ,  Hamming距離 ,  仮説検定 ,  精度
準シソーラス用語： 計算精度 ,  *統計的検定 ,  乱数生成器

分類 (1件)： その他の情報工学基礎理論  (JB06000C)

引用文献 (14件)：

• 香田徹. 離散力学系のカオス. 1998
• MATSUMOTO, M. Mersenne Twister : A 623-dimensionally equidistributed uniform pseud random number generator. ACM Transactions on Modeling and Computer Simulations. 1998, 8, 3-30
• 岡本栄司. 暗号理論入門. 1993
• ULAM, S. M. On Combination of Stocastic Determistic Processes. Bull. AMS. 1947, 53, 1120
• 長島弘幸. カオス入門. 1992

タイトルに関連する用語 (4件)： 整数 ,  ロジスティック写像 ,  撹拌 ,  乱数生成