%0 Journal Article %1 IJACSA.2013.040731 %A Pae, Sung-il %D 2013 %J International Journal of Advanced Computer Science and Applications(IJACSA) %K Peres Random algorithm; bits; dice. exact generation; loaded number output random rate; %N 7 %T Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice %U http://ijacsa.thesai.org/ %V 4 %X 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.

@article{IJACSA.2013.040731, 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.}, added-at = {2014-02-21T08:00:08.000+0100}, author = {Pae, Sung-il}, biburl = {https://www.bibsonomy.org/bibtex/2c905319e81dd689894ac97d3c0204d0b/thesaiorg}, interhash = {fd0604b941b4e56d573ec078ddc967b9}, intrahash = {c905319e81dd689894ac97d3c0204d0b}, journal = {International Journal of Advanced Computer Science and Applications(IJACSA)}, keywords = {Peres Random algorithm; bits; dice. exact generation; loaded number output random rate;}, number = 7, timestamp = {2014-02-21T08:00:08.000+0100}, title = {{Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice}}, url = {http://ijacsa.thesai.org/}, volume = 4, year = 2013 }