Random number generators by M-sequences with high-dimensional equidistribution property,and their dynamic creation M系列を用いた高次元均等分布性を持つ乱数の発生法とその動的生成

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

  1. Contents
  2. 1 An Overview on Random Number Generation
  3. 1.1 Introduction
  4. 1.2 Necessity of good PRNG
  5. 1.3 Existing methods: integers versus finite fields
  6. 1.4 Basic results on linear recurrence over a field
  7. 1.5 Theoretical analysis: k-distribution properties
  8. 1.6 Various statistical tests
  9. 1.7 Historical comments
  10. 2 Mersenne Twister
  11. 2.1 MT Algorithm
  12. 2.2 The performance of MT
  13. 2.3 Key ideas in MT
  14. 2.4 A method to find the period parameters
  15. 2.5 A method to find tempering parameters
  16. 3 Dynamic Creation of PRNG
  17. 3.1 The necessity of parallel PRNG
  18. 3.2 Dynamic Creation
  19. 3.3 Experiments on Dynamic Creation
  20. 3.4 The arithmetics on F₂ realizes DC
  21. 4 Appendix
  22. 4.1 Appendix A. Explicit form of the transition matrix
  23. 4.2 Appendix B. Obstructions to optimal distribution
  24. 4.3 Appendix C. C-code
11access

Codes

  • NII Article ID (NAID)
    500002124074
  • NII Author ID (NRID)
    • 8000002688263
  • DOI(NDL)
  • Text Lang
    • eng
  • NDLBibID
    • 000000414770
  • Source
    • NDL ONLINE
    • NDL Digital Collections
Page Top