Case studies of logical computation on stochastic bit streams

Peng Li, Weikang Qian, David J Lilja, Kia Bazargan, Marc Riedel

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

3 Scopus citations

Abstract

Most digital systems operate on a positional representation of data, such as binary radix. An alternative is to operate on random bit streams where the signal value is encoded by the probability of obtaining a one versus a zero. This representation is much less compact than binary radix. However, complex operations can be performed with very simple logic. Furthermore, since the representation is uniform, with all bits weighted equally, it is highly tolerant of soft errors (i.e., bit flips). Both combinational and sequential constructs have been proposed for operating on stochastic bit streams. Prior work has shown that combinational logic can implement multiplication and scaled addition effectively; linear finitestate machines (FSMs) can implement complex functions such as exponentiation and tanh effectively. Building on these prior results, this paper presents case studies of useful circuit constructs implement with the paradigm of logical computation on stochastic bit streams. Specifically, it describes finite state machine implementations of functions such as edge detection and median filter-based noise reduction.

Original languageEnglish (US)
Title of host publicationIntegrated Circuit and System Design
Subtitle of host publicationPower and Timing Modeling, Optimization and Simulation - 22nd International Workshop, PATMOS 2012, Revised Selected Papers
Pages235-244
Number of pages10
DOIs
StatePublished - Dec 1 2013
Event22nd International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 2012 - Newcastle upon Tyne, United Kingdom
Duration: Sep 4 2012Sep 6 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7606 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other22nd International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 2012
CountryUnited Kingdom
CityNewcastle upon Tyne
Period9/4/129/6/12

Fingerprint Dive into the research topics of 'Case studies of logical computation on stochastic bit streams'. Together they form a unique fingerprint.

Cite this