Stochastic functions using sequential logic

Naman Saraf, Kia Bazargan, David J Lilja, Marc Riedel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

Stochastic computing is a novel approach to real arithmetic, offering better error tolerance and lower hardware costs over the conventional implementations. Stochastic modules are digital systems that process random bit streams representing real values in the unit interval. Stochastic modules based on finite state machines (FSMs) have been shown to realize complicated arithmetic functions much more efficiently than combinational stochastic modules. However, a general approach to synthesize FSMs for realizing arbitrary functions has been elusive. We describe a systematic procedure to design FSMs that implement arbitrary real-valued functions in the unit interval using the Taylor series approximation.

Original languageEnglish (US)
Title of host publication2013 IEEE 31st International Conference on Computer Design, ICCD 2013
PublisherIEEE Computer Society
Pages507-510
Number of pages4
ISBN (Print)9781479929870
DOIs
StatePublished - Jan 1 2013
Event2013 IEEE 31st International Conference on Computer Design, ICCD 2013 - Asheville, NC, United States
Duration: Oct 6 2013Oct 9 2013

Publication series

Name2013 IEEE 31st International Conference on Computer Design, ICCD 2013

Other

Other2013 IEEE 31st International Conference on Computer Design, ICCD 2013
Country/TerritoryUnited States
CityAsheville, NC
Period10/6/1310/9/13

Keywords

  • Finite state machines
  • Rational functions
  • Reversible Markov chains
  • Stochastic computing
  • Taylor series

Fingerprint

Dive into the research topics of 'Stochastic functions using sequential logic'. Together they form a unique fingerprint.

Cite this