The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Survey of Stochastic Computing
Abstract
Stochastic computing (SC) was proposed in the 1960s as a low-cost alternative to conventional binary computing. It is unique in that it represents and processes information in the form of digitized probabilities. SC employs very low-complexity arithmetic units which was a primary design concern in the past. Despite this advantage and also its inherent error tolerance, SC was seen as impractical because of very long computation times and relatively low accuracy. However, current technology trends tend to increase uncertainty in circuit behavior and imply a need to better understand, and perhaps exploit, probability in computation. This article surveys SC from a modern perspective where the small size, error resilience, and probabilistic features of SC may compete successfully with conventional methodologies in certain applications. First, we survey the literature and review the key concepts of stochastic number representation and circuit structure. We then describe the design of SC-based circuits and evaluate their advantages and disadvantages. Finally, we give examples of the potential applications of SC and discuss some practical problems that are yet to be solved.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Low-density parity-check codes
Gallager, R. (1962) · IEEE Transactions on Information Theory · doi:10.1109/tit.1962.1057683 · Cited by 10,602
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., & Loeliger, H.-A. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910572 · Cited by 6,486 · cited 11×
“A simpli.ed version of the SPA algorithm appears in Table IV.”
InfluentialNear Shannon limit performance of low density paritycheck codes
MacKay, D. J. C., & Neal, R. M. (1997) · Electronics Letters · doi:10.1049/el:19970362 · Cited by 2,678
Near Shannon limit performance of low density paritycheck codes
MacKay, D. J. C., & Neal, R. M. (1996) · Electronics Letters · doi:10.1049/el:19961141 · Cited by 1,923
Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components
von Neumann, J. (1956) · Cited by 1,652
Probabilistic Logics and the Synthesis of Reliable Organisms From Unreliable Components
Neumann, J. V. (1956) · Automata Studies. (AM-34) · doi:10.1515/9781400882618-003 · Cited by 1,456
Cattermole, K. W. (1968) · Electronics and Power · doi:10.1049/ep.1968.0141 · Cited by 1,319
Gaines, B. R. (1969) · Advances in Information Systems Science · doi:10.1007/978-1-4899-5841-9_2 · Cited by 745
Stochastic neural computation. I. Computational elements
Brown, B. D., & Card, H. C. (2001) · IEEE Transactions on Computers · doi:10.1109/12.954505 · Cited by 555
Mandyam N, A. (2021) · Mapana Journal of Sciences · doi:10.12723/mjs.56.5 · Cited by 357
Gaines, B. R. (1967) · Proceedings of the April 18-20, 1967, spring joint computer conference on - AFIPS '67 (Spring) · doi:10.1145/1465482.1465505 · Cited by 256
A Million Random Digits with 100,000 Normal Deviates.
Kendall, M. G. (1955) · Economica · doi:10.2307/2551199 · Cited by 211
Iterative decoding using stochastic computation
Gaudet, V. C., & Rapley, A. C. (2003) · Electronics Letters · doi:10.1049/el:20030217 · Cited by 198
Shanbhag, N. R., Abdallah, R. A., Kumar, R., et al. (2010) · Proceedings - ACM IEEE Design Automation Conference · doi:10.1145/1837274.1837491 · Cited by 149
Majority-Based Tracking Forecast Memories for Stochastic LDPC Decoding
Tehrani, S. S., Naderi, A., Kamendje, G.-A., Hemati, S., Mannor, S., & Gross, W. J. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2051434 · Cited by 131
Stochastic computing elements and systems
Poppelbaum, W. J., Afuso, C., & Esch, J. W. (1967) · Proceedings of the November 14-16, 1967, fall joint computer conference on - AFIPS '67 (Fall) · doi:10.1145/1465611.1465696 · Cited by 114
Ribeiro, S. T. (1967) · IEEE Transactions on Electronic Computers · doi:10.1109/pgec.1967.264662 · Cited by 82
Binary multiplication with PN sequences
Gupta, P., & Kumaresan, R. (1988) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/29.1564 · Cited by 77
Stochastic Implementation of LDPC Decoders
Gross, W. J., Gaudet, V., & Milner, A. (2006) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2005.1599845 · Cited by 75
Stochastic pulse coded arithmetic
Toral, S. L., Quero, J. M., & Franquelo, L. G. (2000) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2000.857166 · Cited by 69
Stochastic computational models for accurate reliability evaluation of logic circuits
Chen, H., & Han, J. (2010) · ACM Great Lakes Symposium on VLSI (GLSVLSI) · doi:10.1145/1785481.1785497 · Cited by 58
Natively probabilistic computation
Tenenbaum, J. B., & Mansinghka, V. K. (2009) · Cited by 43
Probabilistic CMOS Technology: A Survey and Future Directions
Akgul, B. S., Chakrapani, L. N., Korkmaz, P., & Palem, K. V. (2006) · IFIP International Conference on Very Large Scale Integration (VLSI-SoC) · doi:10.1109/vlsisoc.2006.313282 · Cited by 40
Analog Logic: Continuous-Time Analog Circuits for Statistical Signal Processing
Vigoda, B. (2003) · Cited by 34
Novel Algorithms for Fast Statistical Analysis of Scaled Circuits
Singhee, A., & Rutenbar, R. A. (2009) · Lecture notes in electrical engineering · doi:10.1007/978-90-481-3100-6 · Cited by 30
Tomographic Testing and Validation of Probabilistic Circuits
Paler, A., Alaghi, A., Polian, I., & Hayes, J. P. (2011) · IEEE European Test Symposium (ETS) · doi:10.1109/ets.2011.43 · Cited by 14
Self-citation
Cited by
Memory devices and applications for in-memory computing
Sebastian, A., Le Gallo, M., Khaddam-Aljameh, R., & Eleftheriou, E. (2020) · Nature Nanotechnology · doi:10.1038/s41565-020-0655-z · Cited by 2,289
Neuromorphic computing using non-volatile memory
Burr, G. W., Shelby, R. M., Sebastian, A., Kim, S., Kim, S., Sidler, S., Virwani, K., Ishii, M., Narayanan, P., Fumarola, A., et al. (2017) · Advances in Physics: X · doi:10.1080/23746149.2016.1259585 · Cited by 1,107
Approximate computing: An emerging paradigm for energy-efficient design
Han, J., & Orshansky, M. (2013) · 2013 18TH IEEE EUROPEAN TEST SYMPOSIUM (ETS) · doi:10.1109/ets.2013.6569370 · Cited by 1,098
Gokmen, T., & Vlasov, Y. (2016) · Frontiers in Neuroscience · doi:10.3389/fnins.2016.00333 · Cited by 491
Stochastic memristive devices for computing and neuromorphic applications
Gaba, S., Sheridan, P., Zhou, J., Choi, S., & Lu, W. (2013) · Nanoscale · doi:10.1039/c3nr01176c · Cited by 307
“proaches this is achieved via a stochastic number generator (SNG) 24). SNGs account for the majority of the resource usage in stochastic ( 9 computing, with a cost as high as 80% of the entire system (24). The ability to generate random bitstreams using memristive devices can represent an intriguing option for efficie…”
Background
Metadata
- Authors
- Alaghi, A., & Hayes, J. P.
- Venue
- ACM Transactions on Embedded Computing Systems
- Published
- 2013-05
- Volume
- 12
- Issue
- 2s
- Pages
- 1-19
- ISSN
- 1539-9087 (ISSN-L)
- 1558-3465
- OpenAlex
- W2003056114
- Cited by
- 591
- References
- 26
- FWCI
- 20.77
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.