GFSR乱数のマトロイドによる表現
スポンサーリンク
概要
- 論文の詳細を見る
GFSR乱数と従来からよく使われている合同法を理論的に比較しようとするとき, GFSR乱数のasymptotic randomnessを考える必要がある. ここでは, asymptotically randomなGFSR乱数の生成行列を求める問題をマトロイドを用いて表現し, それがよく知られているパリティ問題の一つになることを示す.
- 一般社団法人情報処理学会の論文
- 1984-09-15
著者
関連論文
- 決定性ルールによる乱数発生アルゴリズムとその適用
- ICIAM 99 Edinburgh報告 その2(学術会合報告)
- 擬似乱数とデランダマイゼーション(チュートリアル)
- ファイナンスの現場と数理(10周年記念フォーラム,10周年記念)
- VLSIのテストパターンの生成(離散数理モデルにおける最適組合せ構造)
- 乱数生成に関する最近の話題(乱数とその応用)
- A Fast Quasi-Monte Carlo Method Based on the Polynomial Arithmetic over a Galois Field
- GFSR乱数のマトロイドによる表現
- GFSR乱数のAsymptotic Randomness