Two Algorithms for Random Number Generation Implemented by Using Arithmetic of Limited Precision(Information Security)(<Special Section>Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents two different algorithms for random number generation One algorithm generates a random sequence with an arbitrary distribution from a sequence of pure random numbers, i. e. a sequence with uniform distribution. The other algorithm generates a sequence of pure random numbers from a sequence of a given i. i. d. source. Both algorithms can be regarded as an implementation of the interval algorithm by using the integer arithmetic with limited precision. We analyze the approximation error measured by the variational distance between probability distributions of the desired random sequence and the output sequence generated by the algorithms. Further, we give bounds on the expected length of input sequence per one output symbol, and compare it with that of the original interval algorithm.
- 社団法人電子情報通信学会の論文
- 2003-10-01
著者
-
Li Yuan
The Graduate School Of Informatics Kyoto University Presently With Communications Research Laborator
-
Li Y
The Department Of Commumcations And Integrated Systems Tokyo Institute Of Technology
-
Uyematsu Tomohiko
The Department Of Commumcations And Integrated Systems Tokyo Institute Of Technology
-
LI Yuan
the Department of Commumcations and Integrated Systems, Tokyo Institute of Technology
-
Li Yuan
The Dep. Of Psychiatry Affiliated Nanjing Brain Hospital Of Nanjing Medical Univ.
関連論文
- Uniquely Decodable Code for Two-User Multiple-Access Channel Using Complex-Valued Signal
- Theoretical Analysis of BER Performance Bounds of Trellis-Coded Co-channel Interference Canceller
- Efficient Secret Sharing Schemes Based on Authorized Subsets(Cryptography and Information Security)
- Two Algorithms for Random Number Generation Implemented by Using Arithmetic of Limited Precision(Information Security)(Information Theory and Its Applications)
- On the Universality of Channel Decoders Constructed from Source Encoders for Finite-State Channels(Special Section on Information Theory and Its Applications)
- The Function of Notch1 Signaling Was Increased in Parallel with Neurogenesis in Rat Hippocampus after Chronic Fluoxetine Administration
- Secret Sharing Schemes Based on Linear Codes Can Be Precisely Characterized by the Relative Generalized Hamming Weight