近似的な漸近的ランダム性をもつ一様乱数発生法の設計

DOI Web Site 参考文献8件

書誌事項

タイトル別名
  • Designing a Uniform Random Number Generator with Approximate Asymptotic Randomness
  • キンジテキ ナ ゼンキンテキ ランダムセイ オ モツ イチヨウ ランスウ ハッ

この論文をさがす

説明

A method for designing a uniform random number generator based on M-sequence is presented. The sequence generated by the method {x_t;t=0, 1, 2…} as well as its properly decimated sequence {x_nt;t=0, 1, 2…} for several values of n have the property of approximate asymptotic randomness. A key idea of the method is to iterate a permutation of the bits in M-sequence random numbers so that leading bits may become linearly independent. Since there are computational difficulties in finding the condition for the linear independence of bits and in solving the optimization problem of bit permutation, we adopt some heuristic methods for finding approximate solutions.

収録刊行物

参考文献 (8)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ