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}
}