KJCKorea
Journal Central

@article{ART001724925},
author={배성일 and Kim, Minsu},
title={A Hybrid Randomizing Function Based on Elias and Peres Method},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2012},
volume={17},
number={12},
pages={149-158}

TY - JOUR
AU - 배성일
AU - Kim, Minsu
TI - A Hybrid Randomizing Function Based on Elias and Peres Method
JO - Journal of The Korea Society of Computer and Information
PY - 2012
VL - 17
IS - 12
PB - The Korean Society Of Computer And Information
SP - 149
EP - 158
SN - 1598-849X
AB - Proposed is a hybrid randomizing function using two asymptotically optimal randomizing functions: Elias function and Peres function. Randomizing function is an mathematical abstraction of producing a uniform random bits from a source of randomness with bias. It is known that the output rate of Elias function and Peres function approaches to the information-theoretic upper bound. Especially, for each fixed input length, Elias function is optimal. However, its computation is relatively complicated and depends on input lengths. On the contrary, Peres function is defined by a simple recursion. So its computation is much simpler, uniform over the input lengths, and runs on a small footprint. In view of this tradeoff between computational complexity and output efficiency, we propose a hybrid randomizing function that has strengths of the two randomizing functions and analyze it.
KW - randomizing function;Elias function;Peres function;random number generation
DO -
UR -
ER -

배성일 and Kim, Minsu. (2012). A Hybrid Randomizing Function Based on Elias and Peres Method. Journal of The Korea Society of Computer and Information, 17(12), 149-158.

배성일 and Kim, Minsu. 2012, "A Hybrid Randomizing Function Based on Elias and Peres Method", Journal of The Korea Society of Computer and Information, vol.17, no.12 pp.149-158.

배성일, Kim, Minsu "A Hybrid Randomizing Function Based on Elias and Peres Method" Journal of The Korea Society of Computer and Information 17.12 pp.149-158 (2012) : 149.

배성일, Kim, Minsu. A Hybrid Randomizing Function Based on Elias and Peres Method. 2012; 17(12), 149-158.

배성일 and Kim, Minsu. "A Hybrid Randomizing Function Based on Elias and Peres Method" Journal of The Korea Society of Computer and Information 17, no.12 (2012) : 149-158.

배성일; Kim, Minsu. A Hybrid Randomizing Function Based on Elias and Peres Method. Journal of The Korea Society of Computer and Information, 17(12), 149-158.

배성일; Kim, Minsu. A Hybrid Randomizing Function Based on Elias and Peres Method. Journal of The Korea Society of Computer and Information. 2012; 17(12) 149-158.

배성일, Kim, Minsu. A Hybrid Randomizing Function Based on Elias and Peres Method. 2012; 17(12), 149-158.

배성일 and Kim, Minsu. "A Hybrid Randomizing Function Based on Elias and Peres Method" Journal of The Korea Society of Computer and Information 17, no.12 (2012) : 149-158.