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 条
  • [21] RANDOM PATTERN GENERATION PROCESSES
    SCHACHTER, B
    AHUJA, N
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 10 (02): : 95 - 114
  • [22] Fractional Poisson Processes and Related Planar Random Motions
    Beghin, L.
    Orsingher, E.
    ELECTRONIC JOURNAL OF PROBABILITY, 2009, 14 : 1790 - 1827
  • [23] Concave Majorants of Random Walks and Related Poisson Processes
    Abramson, Josh
    Pitman, Jim
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 651 - 682
  • [24] Poisson random measures and critical Sevastyanov branching processes
    Slavtchova-Bojkova, Maroussia
    Yanev, Nikolay M.
    STOCHASTIC MODELS, 2019, 35 (02) : 197 - 208
  • [25] Quenched Poisson processes for random subshifts of finite type
    Crimmins, Harry
    Saussol, Benoit
    NONLINEARITY, 2022, 35 (06) : 3036 - 3058
  • [26] Martin-Lof random generalized Poisson processes
    Axon, Logan
    ANNALS OF PURE AND APPLIED LOGIC, 2018, 169 (04) : 261 - 276
  • [27] True Random Numbers Generation from Stationary Stochastic Processes
    Martini, Giuseppe
    Bruno, Francesco G.
    2017 INTERNATIONAL CONFERENCE ON NOISE AND FLUCTUATIONS (ICNF), 2017,
  • [28] A method for fast generation of bivariate Poisson random vectors
    Shin, Kaeyoung
    Pasupathy, Raghu
    PROCEEDINGS OF THE 2007 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2007, : 451 - 458
  • [29] An Algorithm for Fast Generation of Bivariate Poisson Random Vectors
    Shin, Kaeyoung
    Pasupathy, Raghu
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) : 81 - 92
  • [30] THE COMPUTER-GENERATION OF POISSON RANDOM-VARIABLES
    DEVROYE, L
    COMPUTING, 1981, 26 (03) : 197 - 207