Bayesian Inference With Muller C-Elements

Abstract : Bayesian inference is a powerful approach for integrating independent conflicting information for decision-making. Though an important component of robotic, biological, and other sensory-motors systems, general-purpose computers perform Bayesian inference with limited efficiency. Here we show that Bayesian inference can be efficiently performed with stochastic signals, which are particularly adapted to novel low power nano-devices that exhibit faults and device variations. A simple Muller C-element directly implements Bayes' rule. Complex inferences are performed by C-element trees, which compute the probability of an event based on multiple independent sources of evidence. A naïve Bayesian spam filter circuit is demonstrated as a pedagogical application, and design techniques for improving circuit functionality are described. Limitations of this structure are discussed in terms of signal autocorrelation. The stochastic inference structure is exceptionally robust to faults, an essential feature of decision circuits, and can therefore leverage the increased efficiency of emerging nanodevices. This hardware implementation of Bayesian inference is extremely area and power efficient, with an area-energy-delay product several orders of magnitude less than the conventional floating point implementation. These results open a pathway for a direct stochastic hardware implementation of Bayesian inference, enabling a new class of embedded decision circuits for robotics and medical applications.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01380709
Contributor : Jacques Droulez <>
Submitted on : Monday, October 17, 2016 - 1:56:47 PM
Last modification on : Friday, April 12, 2019 - 4:23:06 PM
Document(s) archivé(s) le : Saturday, February 4, 2017 - 9:21:44 PM

File

FriedmanTCAS_1.pdf
Files produced by the author(s)

Identifiers

Citation

Joseph Friedman, Laurie Calvet, Pierre Bessière, Jacques Droulez, Damien Querlioz. Bayesian Inference With Muller C-Elements. IEEE Transactions on Circuits and Systems, Institute of Electrical and Electronics Engineers (IEEE), 2016, 63 (6), pp.895 - 904. ⟨10.1109/TCSI.2016.2546064⟩. ⟨hal-01380709⟩

Share

Metrics

Record views

319

Files downloads

336