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
JOURNAL FREE ACCESS

2016 Volume 7 Issue 1 Pages 38-55

Details
Abstract

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.

Content from these authors
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top