Polynomial arithmetic using sequential stochastic logic

We present the design of stochastic computing systems based on sequential logic to implement arbitrary polynomial functions. Stochastic computing is an emerging alternative computing paradigm that performs arithmetic operations on real-valued data represented as random bitstreams using digital logic...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the 26th Edition on Great Lakes Symposium on VLSI pp. 245 - 250
Main Authors:	Saraf, Naman, Bazargan, Kia
Format:	Conference Proceeding
Language:	English
Published:	ACM 18.05.2016
Subjects:	CMOS integrated circuits CMOS technology Hardware Input variables Logic gates Markov processes Radiation detectors
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We present the design of stochastic computing systems based on sequential logic to implement arbitrary polynomial functions. Stochastic computing is an emerging alternative computing paradigm that performs arithmetic operations on real-valued data represented as random bitstreams using digital logic gates. Stochastic computing systems are capable of realizing complex mathematical operations using a small number of hardware resources by expressing the computation in terms of probabilities. Moreover, the stochastic representation of data using random bitstreams is extremely robust against bit errors. We present a systematic approach to implement arbitrary polynomial functions in stochastic computing using sequential logic, and compare our approach against prior conventional and stochastic implementations.
DOI:	10.1145/2902961.2902981