Interval Algorithm for Random Number Generation: Information Spectrum Approach
نویسندگان
چکیده
منابع مشابه
Large Deviations Performance of Interval Algorithm for Random Number Generation
| We investigate large deviations performance of the interval algorithm for random number generation, especially for intrinsic randomness. First, we show that the length of output fair random bits per the length of input sequence approaches to the entropy of the source almost surely. Next, we consider to obtain the xed number of fair random bits from the input sequence with xed length. We show ...
متن کاملOptimized random number generation in an interval
Article history: Received 17 January 2008 Available online 14 March 2009 Communicated by F. Dehne
متن کاملassessment of human random number generation for biometric verification
random number generation is one of the human abilities. it is proven that the sequence of random numbers generated by people do not follow full randomness criteria. these numbers produced by brain activity seem to be completely non stationary. in this paper, we show that there is a distinction between the random numbers generated by different people who provides the discrimination capability, a...
متن کاملRandom Number Generation 1
Universit e de Montr eal 2 4.1 INTRODUCTION Random numbers are the nuts and bolts of simulation. Typically, all the randomness required by the model is simulated by a random number generator whose output is assumed to be a sequence of independent and identically distributed (IID) U(0; 1) random variables (i.e., continuous random variables distributed uniformly over the interval (0; 1)). These r...
متن کاملOn a decentralized trustless pseudo-random number generation algorithm
We construct an algorithm that permits a large group of individuals to reach consensus on a random number, without having to rely on any third parties. The algorithm works with high probability if there are less than 50% of colluding parties in the group. We describe also some modifications and generalizations of the algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2020
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2019.2946235