Generation of random bits from Poisson processes

被引:0
|
作者
Pae, Sung-il [1 ]
机构
[1] Hongik Univ, Dept Comp Engn, 94 Wausan Ro, Seoul 04066, South Korea
基金
新加坡国家研究基金会;
关键词
random bits; Poisson process; Bernoulli process; geometric distribution; Elias algorithm; EFFICIENT CONSTRUCTION;
D O I
10.3233/JIFS-169835
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In a recent work, Bernardini and Rinaldo generalize and attempt to improve upon Elias method to obtain unbiased random bits from a geometric distribution resulted from a Poisson process. As a response, we analyse the output rates of their method and compare with the original binary Elias method applied on a Bernoulli process resulted from the same Poisson process, which turns out to be much simpler to implement and to have a higher output rate.
引用
收藏
页码:5939 / 5946
页数:8
相关论文
共 50 条
  • [1] POISSON PROCESSES AND COMPOUND POISSON PROCESSES IN INSURANCE MANAGEMENT
    Milic, Dominika Crnjac
    INTERDISCIPLINARY MANAGEMENT RESEARCH VI, 2010, 6 : 534 - 541
  • [2] Random forests for homogeneous and non-homogeneous Poisson processes with excess zeros
    Mathlouthi, Walid
    Larocque, Denis
    Fredette, Marc
    STATISTICAL METHODS IN MEDICAL RESEARCH, 2020, 29 (08) : 2217 - 2237
  • [3] A Generalization of Peres's Algorithm for Generating Random Bits From Loaded Dice
    Pae, Sung-il
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (02) : 751 - 757
  • [4] ITERATING VONNEUMANN PROCEDURE FOR EXTRACTING RANDOM BITS
    PERES, Y
    ANNALS OF STATISTICS, 1992, 20 (01): : 590 - 597
  • [5] ON CONTROLLED POISSON PROCESSES
    Aliyev, T. M.
    Ibayev, E. A.
    Mamedov, V. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2014, 4 (02): : 252 - 258
  • [6] Transforming spatial point processes into Poisson processes
    Schoenberg, F
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 81 (02) : 155 - 164
  • [7] THINNING SPATIAL POINT PROCESSES INTO POISSON PROCESSES
    Moller, Jesper
    Schoenberg, Frederic Paik
    ADVANCES IN APPLIED PROBABILITY, 2010, 42 (02) : 347 - 358
  • [8] On the moment distance of Poisson processes
    Kapelko, Rafal
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2018, 47 (24) : 6052 - 6063
  • [9] Testing Homogeneity for Poisson Processes
    Fierro, Raul
    Tapia, Alejandra
    REVISTA COLOMBIANA DE ESTADISTICA, 2011, 34 (03): : 421 - 432
  • [10] Perturbation analysis of Poisson processes
    Last, Guenter
    BERNOULLI, 2014, 20 (02) : 486 - 513