Information Theory

An Efficient Generation Method for Uniformly Distributed Random Numbers

B. Ya. Ryabko, E. P. Machikina


Abstract: The problem of constructing efficient methods for generating uniformly distributed random numbers from nonuniformly distributed ones with a given arbitrarily small error is considered. An estimate of the complexity of these methods is given as a function of the error, which is measured as the deviation of numbers generated from uniformly distributed. Methods whose complexity is lower in order than that of known methods are proposed.

UDC: 621.391.1:681

Received: 08.10.2001

 English version: Problems of Information Transmission, 2002, 38:1, 20–25

Bibliographic databases:

• 
•