Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Special Issue on Random/Pseudorandom Numbers
A β-ary to binary conversion for random number generation using a β encoder
Yutaka JitsumatsuKazuya Matsumura
Author information

2016 Volume 7 Issue 1 Pages 38-55


A β encoder is an analog-to-digital (A/D) converter, proposed by Daubechies et al. in 2002, that outputs a truncated sequence of β expansion of an input value x. It is known that the conventional pulse code modulation (PCM) that outputs the binary expansion of x is sensitive to the offset of the threshold voltage, while a β encoder is robust to such an offset. We propose an algorithm that calculates the binary expansion of an interval that is identified by an output sequence from a β encoder. Such a method is referred to as a β-ary to binary converter. We generate sequences of random numbers, using a hardware β encoder followed by the β-ary to binary converter. The randomness of the generated binary random numbers is verified by the National Institute of Standards and Technology (NIST) statistical test suite.

Information related to the author
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article