Sie sind hier: Home :: Bereich NIMMT :: Mathematik

F. M. Malyshev

Generation of uniform distribution robust to nonequiprobability of the initial digits

We consider procedures of generation of a random residue modulo q, where q is some positive integer. We start from a sequence of independent equiprobable residues modulo p, where p is some positive integer; the problem consists of minimisation of the average number of needed digits. Furthermore, the equiprobability of the output digit must be retained even in the case where the input of the procedure is fed by nonequiprobable independent identically distributed digits. Our attraction is toward more simple and less labour-consuming procedures. Our main results concern the cases q = n! and q =

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 15, 11/2005
Seiten: 581 - 589

Zum Artikel (extern)

Alle verfügbaren Artikel dieser Zeitschrift anzeigen

 

Bereich NIMMT