• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

統計的・代数的視点からの擬似乱数高性能化の研究

研究課題

研究課題/領域番号 22740075
研究種目

若手研究(B)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関愛媛大学 (2011-2013)
呉工業高等専門学校 (2010)

研究代表者

原本 博史  愛媛大学, 教育学部, 講師 (40511324)

研究期間 (年度) 2010-04-01 – 2014-03-31
研究課題ステータス 完了 (2013年度)
配分額 *注記
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2013年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワード擬似乱数 / 代数学 / 応用数学 / 統計数学 / 応用代数 / 統計学
研究概要

(1)擬似乱数の統計的検定において、疑わしい偏りを検出した際に明確な偏りを検出できるまでサンプルサイズを増やしながら検定を行う繰り返し検定を実装した。(2)擬似乱数の高速ジャンプ法について、sliding window algorithmとKaratsuba乗算を用いた方法を実装し、そのプログラムを公開した。(3)擬似乱数の非統計的検定に関してMRGの各ビットごとの検定を行うため、MacWilliams恒等式の一般化を定式化し、検定を行った。

報告書

(5件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実績報告書
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (24件)

すべて 2014 2013 2012 その他

すべて 雑誌論文 (3件) (うち査読あり 2件) 学会発表 (10件) (うち招待講演 1件) 図書 (8件) 備考 (3件)

  • [雑誌論文] A non-empirical test on the second to the sixth least significant bits of pseudorandom number generators2013

    • 著者名/発表者名
      Hiroshi Haramoto, Makoto Matsumoto, Takuji Nishimura, Yuki Otsuka
    • 雑誌名

      Monte Carlo and Quasi-Monte Carlo Methods 2012

      ページ: 417-426

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A non-empirical test on the second to the sixth least significant bits of pseudorandom number generators2013

    • 著者名/発表者名
      Hiroshi Haramoto, Makoto Matsumoto, Takuji Nishimura, Yuki Otsuka
    • 雑誌名

      Monte Carlo and quasi-Monte Carlo methods 2012

      巻: - ページ: 417-426

    • DOI

      10.1007/978-3-642-41095-6_19

    • ISBN
      9783642410949, 9783642410956
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] MacWilliams 恒等式による擬似乱数列の下位ビットの分布計算2012

    • 著者名/発表者名
      原本博史, 松本眞, 西村拓士, 大塚祐樹
    • 雑誌名

      日本応用数理学会2012年度年会講演予稿集

      ページ: 43-44

    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] An approximation of the weight distribution of the n-th bits of pseudorandom number generators2014

    • 著者名/発表者名
      Hiroshi Haramoto, Makoto Matsumoto
    • 学会等名
      Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC2014)
    • 発表場所
      ルーヴェン・ベルギー
    • 年月日
      2014-04-09
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] MacWilliams 恒等式による擬似乱数の非統計的検定2012

    • 著者名/発表者名
      原本博史, 松本眞, 西村拓士, 大塚祐樹
    • 学会等名
      Workshop on Galois point and related topics
    • 発表場所
      山形大学
    • 年月日
      2012-09-16
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] MacWilliams 恒等式による擬似乱数列の下位ビットの分布計算2012

    • 著者名/発表者名
      原本博史, 松本眞, 西村拓士, 大塚祐樹
    • 学会等名
      日本応用数理学会2012年年会
    • 発表場所
      稚内市
    • 年月日
      2012-08-29
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A non-empirical test on the second to the sixth lowest bits of pseudorandom number generators2012

    • 著者名/発表者名
      Hiroshi Haramoto
    • 学会等名
      Workshop for Quasi-Monte Carlo and Pseudo Random Number Generation
    • 発表場所
      東京大学
    • 年月日
      2012-06-13
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A non-empirical test on the second to the sixth least significant bits of pseudorandom number generators2012

    • 著者名/発表者名
      Hiroshi Haramoto, Makoto Matsumoto, Takuji Nishimura, Yuki Otsuka
    • 学会等名
      Tenth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC 2012)
    • 発表場所
      シドニー・オーストラリア
    • 年月日
      2012-02-13
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A non-empirical test on the second to the sixth lowest bits of pseudorandom number generators2012

    • 著者名/発表者名
      原本博史
    • 学会等名
      Tenth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing
    • 発表場所
      University of New South Wales
    • 年月日
      2012-02-13
    • 関連する報告書
      2011 実績報告書
  • [学会発表] An approximation of the weight distribution of the $n$-th bits of pseudorandom number generators

    • 著者名/発表者名
      Hiroshi Haramoto
    • 学会等名
      Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC2014)
    • 発表場所
      KU Leuven (Belgium)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] A non-empirical test on the second to the sixth lowest bits of pseudorandom number generators

    • 著者名/発表者名
      原本博史
    • 学会等名
      Workshop for Quasi-Monte Carlo and Pseudo Random Number Generation
    • 発表場所
      東京大学駒場キャンパス
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] MacWilliams?恒等式による擬似乱数列の下位ビットの分布計算

    • 著者名/発表者名
      原本博史
    • 学会等名
      日本応用数理学会 2012年度年会離散システム研究部会オーガナイズドセッション
    • 発表場所
      稚内全日空ホテル
    • 関連する報告書
      2012 実績報告書
  • [学会発表] MacWilliams 恒等式による擬似乱数の非統計的検定

    • 著者名/発表者名
      原本博史
    • 学会等名
      Workshop on Galois point and related topics
    • 発表場所
      山形大学
    • 関連する報告書
      2012 実績報告書
  • [図書] 線形代数2013

    • 著者名/発表者名
      河東泰之他(編), 原本博史(共著)
    • 出版者
      サイエンス社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] 線形代数問題集2013

    • 著者名/発表者名
      河東泰之他(編), 原本博史(共著)
    • 出版者
      サイエンス社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] 線形代数2013

    • 著者名/発表者名
      河東泰之(監修)
    • 総ページ数
      208
    • 出版者
      サイエンス社
    • 関連する報告書
      2013 実績報告書
  • [図書] 線形代数問題集2013

    • 著者名/発表者名
      河東泰之(監修)
    • 総ページ数
      136
    • 出版者
      サイエンス社
    • 関連する報告書
      2013 実績報告書
  • [図書] 基礎数学2012

    • 著者名/発表者名
      河東泰之他(編), 原本博史(共著)
    • 出版者
      サイエンス社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] 基礎数学問題集2012

    • 著者名/発表者名
      河東泰之他(編), 原本博史(共著)
    • 出版者
      サイエンス社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] 基礎数学2012

    • 著者名/発表者名
      河東泰之(監修)
    • 総ページ数
      256
    • 出版者
      サイエンス社
    • 関連する報告書
      2012 実績報告書
  • [図書] 基礎数学問題集2012

    • 著者名/発表者名
      河東泰之(監修)
    • 総ページ数
      128
    • 出版者
      サイエンス社
    • 関連する報告書
      2012 実績報告書
  • [備考]

    • URL

      http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/JUMP/index.html

    • 関連する報告書
      2013 研究成果報告書
  • [備考] 擬似乱数ジャンプ法に関するページ

    • URL

      http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/JUMP/index.html

    • 関連する報告書
      2012 実績報告書
  • [備考]

    • URL

      http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/ADAPTIVE/

    • 関連する報告書
      2011 実績報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi