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