An Efficient Method for Generating Discrete Random Variables with General Distributions
Citations
3,304 citations
Additional excerpts
...Walker (1974, 1977) showed that one can construct in time O(N) a table (qi, ri), 1 ≤ i ≤ N , such that the following method works: pick a uniform integer Z from 1, 2, . . . , N ....
[...]
3,217 citations
1,675 citations
902 citations
879 citations
References
430 citations
"An Efficient Method for Generating ..." refers background in this paper
...Commonly used criteria [ 2 , 3] for judging the performance of random number generators include speed, precision, memory requirements, generality of the technique, and ease of implementation....
[...]
201 citations
"An Efficient Method for Generating ..." refers methods in this paper
...These principles have already been used to advantage in the design and construction of a high-speed digital hardware-impleme nted pseudorandom number generator with an arbitrary discrete frequency distribution [ 5 ] and as a generator of uniformly distributed random variables with floating point representation [4]....
[...]
65 citations
"An Efficient Method for Generating ..." refers methods in this paper
...The method proposed by Marsaglia [ 1 ] has all these attributes but must be used with care in a computer with limited memory capacity since the number of memory locations required for the storage of constants appears to be an order of magnitude greater than the number of variables to be generated....
[...]
16 citations
"An Efficient Method for Generating ..." refers methods in this paper
...These principles have already been used to advantage in the design and construction of a high-speed digital hardware-impleme nted pseudorandom number generator with an arbitrary discrete frequency distribution [5] and as a generator of uniformly distributed random variables with floating point representation [ 4 ]....
[...]
4 citations