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 条