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 finite-state 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gaines, B.R.: Stochastic computing systems. Advances in Information System Science, Plenum 2(2), 37–172 (1969)
Brown, B.D., Card, H.C.: Stochastic neural computation I: Computational elements. IEEE Transactions on Computers 50(9), 891–905 (2001)
Qian, W., Riedel, M.: The synthesis of robust polynomial arithmetic with stochastic logic. In: 45th ACM/IEEE Design Automation Conference, DAC 2008, pp. 648–653 (2008)
Qian, W., Riedel, M.D., Rosenberg, I.: Uniform approximation and Bernstein polynomials with coefficients in the unit interval. European Journal of Combinatorics 32, 448–463 (2011)
Qian, W., Li, X., Riedel, M., Bazargan, K., Lilja, D.: An architecture for fault-tolerant computation with stochastic logic. IEEE Transactions on Computers 60(1), 93–105 (2010)
Li, P., Lilja, D.J.: A low power fault-tolerance architecture for the kernel density estimation based image segmentation algorithm. In: IEEE International Conference on Application - Specific Systems, Architectures and Processors, ASAP 2011 (2011)
Li, P., Lilja, D.J.: Using stochastic computing to implement digital image processing algorithms. In: 29th IEEE International Conference on Computer Design, ICCD 2011 (2011)
Gonzalez, R.C., Woods, R.E.: Digital image processing, 3rd edn. Prentice Hall (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, P., Qian, W., Lilja, D.J., Bazargan, K., Riedel, M.D. (2013). Case Studies of Logical Computation on Stochastic Bit Streams. In: Ayala, J.L., Shang, D., Yakovlev, A. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2012. Lecture Notes in Computer Science, vol 7606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36157-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-36157-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36156-2
Online ISBN: 978-3-642-36157-9
eBook Packages: Computer ScienceComputer Science (R0)