
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Stochastic Number Generation with the Minimum Inputs
Ritsuko MUGURUMA Shigeru YAMASHITA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E100A
No.8
pp.16611671 Publication Date: 2017/08/01
Online ISSN: 17451337
DOI: 10.1587/transfun.E100.A.1661
Type of Manuscript: PAPER Category: VLSI Design Technology and CAD Keyword: stochastic computing, stochastic number generation, minimum number of inputs,
Full Text: PDF(940.8KB)>>
Summary:
For some applications, it has been known that stochastic computing (SC) has many potential advantages compared with conventional computation on binary radix encoding. Thus, there has been proposed many design methodologies to realize SCs. Recently, a general design method to realize SC operations by designing Boolean circuits (functions) has been proposed. As a central part of the method, we need to design a logic circuit such that its output becomes 1 with a certain desired probability with respect to random inputs. Also, to realize an SC arithmetic operation with a constant value, in some situations we need to prepare a random bitstream that becomes 1 with a desired probability from a set of predetermined physical random sources. We call such a bitstream as a stochastic number (SN). We can utilize the abovementioned previous method to prepare stochastic numbers by designing Boolean circuits. The method assumes all the random sources become 1 with the same probability 1/2. In this paper, we investigate a different framework where we can prepare different probabilities of each stochastic number in the physical random sources. Then, this paper presents the necessary and sufficient condition of given random inputs in order to produce a stochastic number with a given specified precision. Based on the condition, we can propose a method to generate a stochastic number by using the minimum number of random inputs. Indeed our method uses much less number of inputs than the previous method, and our preliminary experiment shows that the generated circuits by our method also tend to be smaller than the ones by the previous method.

