KJCKorea
Journal Central

@article{ART001744684},
author={배성일},
title={The Sub-Peres Functions for Random Number Generation},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2013},
volume={18},
number={2},
pages={19-30}

TY - JOUR
AU - 배성일
TI - The Sub-Peres Functions for Random Number Generation
JO - Journal of The Korea Society of Computer and Information
PY - 2013
VL - 18
IS - 2
PB - The Korean Society Of Computer And Information
SP - 19
EP - 30
SN - 1598-849X
AB - We study sub-Peres functions that are defined recursively as Peres function for random number generation. Instead of using two parameter functions as in Peres function, the sub-Peres functions uses only one parameter function. Naturally, these functions produce less random bits, hence are not asymptotically optimal. However, the sub-Peres functions runs in linear time, i.e., in O(n )time rather than O(n logn) as in Peres's case. Moreover, the implementation is even simpler than Peres function not only because they use only one parameter function but because they are tail recursive, hence run in a simple iterative manner rather than by a recursion, eliminating the usage of stack and thus further reducing the memory requirement of Peres's method. And yet, the output rate of the sub-Peres function is more than twice as much as that of von Neumann's method which is widely known linear-time method. So, these methods can be used, instead of von Neumann's method, in an environment with limited computational resources like mobile devices. We report the analyses of the sub-Peres functions regarding their running time and the exact output rates in comparison with Peres function and other known methods for random number generation. Also, we discuss how these sub-Peres function can be implemented.
KW - random number generation;randomizing function;Peres function;sub-Peres function;von Neumann method
DO -
UR -
ER -

배성일. (2013). The Sub-Peres Functions for Random Number Generation. Journal of The Korea Society of Computer and Information, 18(2), 19-30.

배성일. 2013, "The Sub-Peres Functions for Random Number Generation", Journal of The Korea Society of Computer and Information, vol.18, no.2 pp.19-30.

배성일 "The Sub-Peres Functions for Random Number Generation" Journal of The Korea Society of Computer and Information 18.2 pp.19-30 (2013) : 19.

배성일. The Sub-Peres Functions for Random Number Generation. 2013; 18(2), 19-30.

배성일. "The Sub-Peres Functions for Random Number Generation" Journal of The Korea Society of Computer and Information 18, no.2 (2013) : 19-30.

배성일. The Sub-Peres Functions for Random Number Generation. Journal of The Korea Society of Computer and Information, 18(2), 19-30.

배성일. The Sub-Peres Functions for Random Number Generation. Journal of The Korea Society of Computer and Information. 2013; 18(2) 19-30.

배성일. The Sub-Peres Functions for Random Number Generation. 2013; 18(2), 19-30.

배성일. "The Sub-Peres Functions for Random Number Generation" Journal of The Korea Society of Computer and Information 18, no.2 (2013) : 19-30.