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

来源：

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS | 2018年 / 35卷 / 06期

基金：

新加坡国家研究基金会;

关键词：

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 条

[11] IDENTIFIABILITY FOR RANDOM TRANSLATIONS OF POISSON PROCESSES
MILNE, RK
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1970, 15 (03): : 195 - &
[12] Generalized Poisson random variate generation
Famoye, F
AMERICAN STATISTICAL ASSOCIATION - 1996 PROCEEDINGS OF THE STATISTICAL COMPUTING SECTION, 1996, : 265 - 270
[13] GENERATION OF RANDOM BITS WITH ACCURATE AND REPRODUCIBLE STATISTICAL PROPERTIES
CASTANIE, F
PROCEEDINGS OF THE IEEE, 1978, 66 (07) : 807 - 809
[14] Random bits from quantum jumps
Chizhevsky, V. N.
Horoshko, D. B.
Pustakhod, D. I.
Kilin, S. Ya.
ICONO 2007: PHYSICS OF INTENSE AND SUPERINTENSE LASER FIELDS; ATTOSECOND PULSES; QUANTUM AND ATOMIC OPTICS; AND ENGINEERING OF QUANTUM INFORMATION, 2007, 6726
[15] POISSON SPHERE COUNTING PROCESSES WITH RANDOM RADII
Privault, Nicolas
ESAIM-PROBABILITY AND STATISTICS, 2016, 20 : 417 - 431
[16] Close to Uniform Prime Number Generation with Fewer Random Bits
Fouque, Pierre-Alain
Tibouchi, Mehdi
AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 991 - 1002
[17] Close to Uniform Prime Number Generation With Fewer Random Bits
Fouque, Pierre-Alain
Tibouchi, Mehdi
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1307 - 1317
[18] Statistical Analysis for Random Bits Generation on Quantum Key Distribution
Mohammad, Omer K. Jasim
Abbas, Safia
El-Horbaty, El-Sayed M.
Salem, Abdel-Badeeh M.
2014 THIRD INTERNATIONAL CONFERENCE ON CYBER SECURITY, CYBER WARFARE AND DIGITAL FORENSIC (CYBERSEC), 2014, : 45 - 51
[19] TRANSFORMING SPATIAL POINT PROCESSES INTO POISSON PROCESSES USING RANDOM SUPERPOSITION
Moller, Jesper
Berthelsen, Kasper K.
ADVANCES IN APPLIED PROBABILITY, 2012, 44 (01) : 42 - 62
[20] Generation of crosscorrelated random processes
La Corte, A
SIGNAL PROCESSING, 1999, 79 (03) : 223 - 234

← 1 2 3 4 5 →