15-16 July 2021
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice
Digital Object Identifier (DOI) : 10.14569/IJACSA.2013.040731
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 4 Issue 7, 2013.
Abstract: We report a computation of the exact output rate of recently-discovered generalization of Peres algorithm for generating random bits from loaded dice. Instead of resorting to brute-force computation for all possible inputs, which becomes quickly impractical as the input size increases, we compute the total output length on equiprobable sets of inputs by dynamic programming using a recursive formula.
Keywords: Random number generation; Peres algorithm; exact output rate; random bits; loaded dice.
Sung-il Pae, “Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice” International Journal of Advanced Computer Science and Applications(IJACSA), 4(7), 2013. http://dx.doi.org/10.14569/IJACSA.2013.040731
@article{Pae2013,
title = {Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2013.040731},
url = {http://dx.doi.org/10.14569/IJACSA.2013.040731},
year = {2013},
publisher = {The Science and Information Organization},
volume = {4},
number = {7},
author = {Sung-il Pae}
}
