Future of Information and Communication Conference (FICC) 2021
29-30 April 2021
Publication Links
IJACSA
Special Issues
Computing Conference 2021
Intelligent Systems Conference (IntelliSys) 2021
Future Technologies Conference (FTC) 2021
Future of Information and Communication Conference (FICC) 2021
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.
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.
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}
}