Generation of random bits from Poisson processes

Issue title: Special Section: Green and Human Information Technology

Guest editors: Seong Oun Hwang

Article type: Research Article

Authors: Pae, Sung-il^{; *}

Affiliations: Department of Computer Engineering, Hongik University, 94 Wausan-ro, Mapo-gu, Seoul, Korea

Correspondence: [*] Corresponding author. Sung-il Pae, Department of Computer Engineering, Hongik University, 94 Wausan-ro, Mapo-gu, Seoul 04066, Korea. E-mail: pae@hongik.ac.kr.

Abstract: 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.

Keywords: random bits, Poisson process, Bernoulli process, geometric distribution, Elias algorithm

DOI: 10.3233/JIFS-169835

Journal: Journal of Intelligent & Fuzzy Systems, vol. 35, no. 6, pp. 5939-5946, 2018