| 研究課題/領域番号 |
18654021
|
|---|
| 研究種目 |
萌芽研究
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
松本 眞 広島大学, 大学院・理学研究科, 教授 (70231602)
|
|---|
| 研究分担者 |
萩田 真理子 お茶の水女子大学, 大学院人間文化創成科学研究科・准教授, 准教授 (70338218)
西村 拓士 山形大学, 理学部, 助教 (90333947)
芦原 評 熊本大学, 自然科学研究科, 准教授 (00242347)
|
|---|
| 研究期間 (年度) |
2006 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
2,700千円 (直接経費: 2,700千円)
2008年度: 800千円 (直接経費: 800千円)
2007年度: 900千円 (直接経費: 900千円)
2006年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | 擬似乱数 / ジャンプ / M系列 / 実数乱数 / 暗号乱数 / Karatsuba乗算 / メルセンヌ・ツイスター / dSFMT / メルセンヌツイスター / SFMT / CryptMT / 擬似乱数の初期化 / 状態ジャンプ / 符号 / Mersenne Twister / SIMD / ストリーム暗号 / 並列化 |
|---|
| 研究概要 |
本年度の概要は次のとおりである。
発表ずみの成果
1.連携研究者・原本博史氏ならびにモントリオール大学レキエ教授との共同研究により、高速多項式掛け算に基づく擬似乱数の高速ジャンプ技法を確立し、国際会議SETA2008にて発表し、共著論文として査読付き会議録に収録された。従来の方法より少ないメモリでより高速なジャンプを、Karatsuba乗算の利用により実現した。
2.連携研究者・萩田真理子氏らとの共同研究により、部分系列が符号をなすような循環数列であるerror-correcting sequenceの概念を提唱した。M系列として、Hamming符号を生成するものを実現した。2報の論文を発表した。
3.連携研究者・斎藤睦夫氏との共同研究により、「IEEE754」実数表現を直接生成する擬似乱数発生法を開発実装した。従来の、整数乱数から実数乱数に変換する方法にくらべると格段に高速である。本研究成果は、MCQMC2008研究集会にて口頭発表した。
未発表の成果
MCQMC2008にて、ドイツマックスプランク研究所Heiko Bauke氏とマールブルグ大学Mertens氏を招聘し、非線形フィルターによる高次元均等分布乱数の非線形化に関する討論を行い、高速なジャンプ・並列化法を備えた擬似乱数発生法の着想を得た。
|
