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
著者情報
ジャーナル フリー

2016 年 7 巻 1 号 p. 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.
著者関連情報
© 2016 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
feedback
Top