CaltechAUTHORS
  A Caltech Library Service

Stochastic Switching Circuit Synthesis

Wilhelm, Daniel and Bruck, Jehoshua (2009) Stochastic Switching Circuit Synthesis. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:2008.ETR089

[img]
Preview
PDF
See Usage Policy.

337Kb
[img]
Preview
PDF (Revised, 19 May 2009)
See Usage Policy.

160Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:2008.ETR089

Abstract

In his 1938 Master's Thesis, Shannon demonstrated that any Boolean function can be realized by a switching relay circuit, leading to the development of deterministic digital logic. Here, we replace each classical switch with a probabilistic switch (pswitch). We present algorithms for synthesizing circuits closed with a desired probability, including an algorithm that generates optimal size circuits for any binary fraction. We also introduce a new duality property for series-parallel stochastic switching circuits. Finally, we construct a universal probability generator which maps deterministic inputs to arbitrary probabilistic outputs. Potential applications exist in the analysis and design of stochastic networks in biology and engineering.


Item Type:Report or Paper (Technical Report)
Additional Information:Daniel Wilhelm was supported by the U.S. Department of Homeland Security (DHS) Scholarship and Fellowship Program, administered by the Oak Ridge Institute for Science and Education (ORISE). Also available http://www.paradise.caltech.edu/papers/etr089.pdf
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2008.ETR089
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:2008.ETR089
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26120
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:11 Sep 2008
Last Modified:26 Dec 2012 13:53

Repository Staff Only: item control page