Homophonic Coding and Random Number Generation

Authors

  • Valdemar Rocha Junior Federal University of Pernambuco
  • Danielle Camara Federal University of Pernambuco
  • Cecilio Pimentel Federal University of Pernambuco

DOI:

https://doi.org/10.14209/jcis.2015.1

Abstract

Efficient generation of a discrete probability distribution is ofcurrent interest in areas like cryptography and random numbergeneration. This paper revisits some known homophonic coding techniques anddiscusses their application in random number generation. Both standard and constrained homophonic coding are considered. Three algorithms are given for generating adiscrete probability distribution using one or more biased coins. CNPqThis approach contributes an alternative solution to the classicalproblem of generating a discrete probability distribution usingbiased coins.

Downloads

Download data is not yet available.

Downloads

Published

2015-03-04

How to Cite

Rocha Junior, V., Camara, D., & Pimentel, C. (2015). Homophonic Coding and Random Number Generation. Journal of Communication and Information Systems, 30(1). https://doi.org/10.14209/jcis.2015.1

Issue

Vol. 30 No. 1 (2015)

Section

Regular Papers

License

Authors who publish in this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CC BY-NC 4.0 (Attribution-NonCommercial 4.0 International) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors can enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

___________

Received 2014-07-08
Accepted 2015-02-18
Published 2015-03-04

Most read articles by the same author(s)