Homophonic Coding and Random Number Generation

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

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.
Published
04-03-2015
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
Section
Regular Papers