著者

渡辺 裕明 金田 康正

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.7, pp.2843-2850, 1999-07-15

---

カオスを持つ数列から良い乱数性を持ち周期の長い数列を生成するための手法として テント写像に基づく擬似一様乱数生成法を提案する.テント写像は カオスを持つ系列を生成するロジスティック写像と同様のでたらめさを持つ数列を生成することが可能であり かつ写像の多重度を大きくすることで近隣の数列同士の相関を少なくすることができる.さらにテント写像はロジスティック写像よりも長周期の数列を生成することが可能であり ロジスティック写像で必須であった一様分布列への変換が不要になる利点がある.この生成法と既存の各種擬似乱数生成法について統計的検定を実施し 検定結果を比較することで 生成された擬似乱数列の乱数性を評価した.その結果 写像の多重度が13以上の場合は 既存の生成法と比較しても遜色のない乱数列を生成できることが分った.