Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice

Author 1: Sung-il Pae
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 4, No. 7 · Published 2013

DOI: https://doi.org/10.14569/IJACSA.2013.040731

Download PDF Cite Call for Papers

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.

How to Cite this Article

Pae, S. (2013). Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice. International Journal of Advanced Computer Science and Applications, 4(7). https://doi.org/10.14569/IJACSA.2013.040731

Pae, Sung-il. "Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice." International Journal of Advanced Computer Science and Applications, vol. 4, no. 7, 2013, https://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},
  volume    = {4},
  number    = {7},
  year      = {2013},
  publisher = {The Science and Information Organization},
  author    = {Sung-il Pae},
  doi       = {10.14569/IJACSA.2013.040731},
  url       = {https://doi.org/10.14569/IJACSA.2013.040731}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

IJACSA