Random number generators by M-sequences with high-dimensional equidistribution property,and their dynamic creation M系列を用いた高次元均等分布性を持つ乱数の発生法とその動的生成
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
Random number generators by M-sequences with high-dimensional equidistribution property,and their dynamic creation
- Other Title
-
M系列を用いた高次元均等分布性を持つ乱数の発生法とその動的生成
- Author
-
松本, 眞
- Author(Another name)
-
マツモト, マコト
- University
-
東京大学
- Types of degree
-
博士 (工学)
- Grant ID
-
乙第14656号
- Degree year
-
2000-03-16
Note and Description
博士論文
資料形態 : テキストデータ プレーンテキスト
コレクション : 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文
Table of Contents
- Contents
- 1 An Overview on Random Number Generation
- 1.1 Introduction
- 1.2 Necessity of good PRNG
- 1.3 Existing methods: integers versus finite fields
- 1.4 Basic results on linear recurrence over a field
- 1.5 Theoretical analysis: k-distribution properties
- 1.6 Various statistical tests
- 1.7 Historical comments
- 2 Mersenne Twister
- 2.1 MT Algorithm
- 2.2 The performance of MT
- 2.3 Key ideas in MT
- 2.4 A method to find the period parameters
- 2.5 A method to find tempering parameters
- 3 Dynamic Creation of PRNG
- 3.1 The necessity of parallel PRNG
- 3.2 Dynamic Creation
- 3.3 Experiments on Dynamic Creation
- 3.4 The arithmetics on F₂ realizes DC
- 4 Appendix
- 4.1 Appendix A. Explicit form of the transition matrix
- 4.2 Appendix B. Obstructions to optimal distribution
- 4.3 Appendix C. C-code