A study on the stochastic computation using the ratio of one pulses and zero pulses

Author

Min, Seung-Jai ; Lee, Eel-Wan ; Chae, Soo-Ik

Author_Institution

Dept. of Electron. Eng., Seoul Nat. Univ., South Korea

Volume

6

fYear

1994

fDate

30 May-2 Jun 1994

Firstpage

471

Abstract

Stochastic computation uses pulse streams to represent numbers. In this paper, we have studied the novel method to implement the number system which uses the ratio of the number of one (high) pulses and the number of zero (low) pulses in a pulse stream. With this number system, if we let P be the probability that the pulse is one in a pulse stream, then the number Y we want to deal with is defined as Y=P/(1-P). We have studied the method to implement the basic operations such as an addition, a multiplication and a division using this number system and considered the error characteristics of such operations in stochastic computation. Also we introduce an averaging circuit to reduce the error which is inherent in stochastic computation. According to the study, by using this number system we can implement artificial neural networks and represent the simulation results for the digit recognition problem

Keywords

digital arithmetic; neural nets; probability; stochastic processes; ANN; addition; artificial neural network; averaging circuit; digit recognition problem; division; error characteristics; multiplication; number system; probability; pulse streams; stochastic computation; Artificial neural networks; Circuits; Computer networks; Neural network hardware; Pulse generation; Random number generation; Registers; Stochastic processes; Stochastic resonance; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on

Conference_Location

London

Print_ISBN

0-7803-1915-X

Type

conf

DOI

10.1109/ISCAS.1994.409628

Filename

409628