{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:21:04Z","timestamp":1775913664049,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1017142"],"award-info":[{"award-number":["CCF-1017142"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2465787.2465794","type":"journal-article","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T12:09:34Z","timestamp":1370434174000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":460,"title":["Survey of Stochastic Computing"],"prefix":"10.1145","volume":"12","author":[{"given":"Armin","family":"Alaghi","sequence":"first","affiliation":[{"name":"University of Michigan"}]},{"given":"John P.","family":"Hayes","sequence":"additional","affiliation":[{"name":"University of Michigan"}]}],"member":"320","published-online":{"date-parts":[[2013,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the IFIP Conference on VLSI. 1--6.","author":"Akgul B. E. S.","unstructured":"Akgul , B. E. S. , Chakrapani , L. N , Korkmaz , P. , and Palem , K. V . 2006. Probabilistic CMOS technology: A survey and future directions . In Proceedings of the IFIP Conference on VLSI. 1--6. Akgul, B. E. S., Chakrapani, L. N, Korkmaz, P., and Palem, K. V. 2006. Probabilistic CMOS technology: A survey and future directions. In Proceedings of the IFIP Conference on VLSI. 1--6."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Reliability and Maintainability Symposium. 1--6.","author":"Aliee H.","unstructured":"Aliee , H. and Zarandi , H. R . 2011. Fault tree analysis using stochastic logic: A reliable and high speed computing . In Proceedings of the Reliability and Maintainability Symposium. 1--6. Aliee, H. and Zarandi, H. R. 2011. Fault tree analysis using stochastic logic: A reliable and high speed computing. In Proceedings of the Reliability and Maintainability Symposium. 1--6."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics. 6.","author":"Alt R.","unstructured":"Alt , R. , Lamotte , J.-L. , and Markov , S . 2006. On the solution to numerical problems using stochastic arithmetic . In Proceedings of the Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics. 6. Alt, R., Lamotte, J.-L., and Markov, S. 2006. On the solution to numerical problems using stochastic arithmetic. In Proceedings of the Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics. 6."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.954505"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1785481.1785497"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the International Conference on Neural Networks. 711--716","author":"Dickson J. A.","unstructured":"Dickson , J. A. , McLeod , R. D. , and Card , H. C . 1993. Stochastic arithmetic implementations of neural networks with in situ learning . In Proceedings of the International Conference on Neural Networks. 711--716 . Dickson, J. A., McLeod, R. D., and Card, H. C. 1993. Stochastic arithmetic implementations of neural networks with in situ learning. In Proceedings of the International Conference on Neural Networks. 711--716."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIE.2002.1026366"},{"key":"e_1_2_1_8_1","unstructured":"ETSI. 2005. European telecommunications standards Institute Standard TR 102 376 V1.1.1: Digital video broadcasting (DVB). User guidelines for the second generation system for broadcasting interactive services news gathering and other broadband satellite applications. http:\/\/www.etsi.org.  ETSI. 2005. European telecommunications standards Institute Standard TR 102 376 V1.1.1: Digital video broadcasting (DVB). User guidelines for the second generation system for broadcasting interactive services news gathering and other broadband satellite applications. http:\/\/www.etsi.org."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465505"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-5841-9_2"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:20030217"},{"key":"e_1_2_1_13_1","volume-title":"Shift Register Sequences","author":"Golomb S. W.","unstructured":"Golomb , S. W. 1982. Shift Register Sequences (Rev. Ed.). Aegean Park Press , Laguna Hills, CA . Golomb, S. W. 1982. Shift Register Sequences (Rev. Ed.). Aegean Park Press, Laguna Hills, CA."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the Asilomar Conference on Signals, Systems and Computers. 713--717","author":"Gross W. J.","unstructured":"Gross , W. J. , Gaudet , V. C. , and Milner , A . 2005. Stochastic implementation of LDPC decoders . In Proceedings of the Asilomar Conference on Signals, Systems and Computers. 713--717 . Gross, W. J., Gaudet, V. C., and Milner, A. 2005. Stochastic implementation of LDPC decoders. In Proceedings of the Asilomar Conference on Signals, Systems and Computers. 713--717."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/29.1564"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Symposium on Circuits and Systems. IV-772--IV-775","author":"Hammadou T.","unstructured":"Hammadou , T. , Nilson , M. , Bermak , A. , and Ogunbona , P . 2003. A 96 \u00d7 64 intelligent digital pixel array with extended binary stochastic arithmetic . In Proceedings of the International Symposium on Circuits and Systems. IV-772--IV-775 . Hammadou, T., Nilson, M., Bermak, A., and Ogunbona, P. 2003. A 96 \u00d7 64 intelligent digital pixel array with extended binary stochastic arithmetic. In Proceedings of the International Symposium on Circuits and Systems. IV-772--IV-775."},{"key":"e_1_2_1_17_1","volume-title":"IEEE Standards Association Standard","unstructured":"IEEE. 2009. IEEE Standards Association Standard . IEEE. 802.11n for information technology-telecommunications and information exchange between systems-local and metropolitan area networks. http:\/\/standards.ieee.org. IEEE. 2009. IEEE Standards Association Standard. IEEE. 802.11n for information technology-telecommunications and information exchange between systems-local and metropolitan area networks. http:\/\/standards.ieee.org."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.335883"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2001.941153"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.410355"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2007.146"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531542.1531615"},{"key":"e_1_2_1_24_1","volume-title":"Bernstein Polynomials","author":"Lorentz G. G.","unstructured":"Lorentz , G. G. 1986. Bernstein Polynomials 2 nd Ed., Chelsea Publishing Co. , New York, NY . Lorentz, G. G. 1986. Bernstein Polynomials 2nd Ed., Chelsea Publishing Co., New York, NY.","edition":"2"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:19961141"},{"key":"e_1_2_1_26_1","volume-title":"Encyclopedia of Complexity and System Science","author":"McClennan B. J.","unstructured":"McClennan , B. J. 2009. Analog computation . In Encyclopedia of Complexity and System Science , Springer . 271--294. McClennan, B. J. 2009. Analog computation. In Encyclopedia of Complexity and System Science, Springer. 271--294."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2002.803233"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:19760347"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2163630"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065706"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETS.2011.43"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/19.850404"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2003.809492"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60452-0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1465611.1465696"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391636"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.202"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 25th IECON, 1, 210--215","author":"Quero J. M.","unstructured":"Quero , J. M. , Toral , S. L. , Carrasco , J. M. , Ortega , J. G. , and Franquelo , L. G . 1999. Continuous time controllers using digital programmable devices . In Proceedings of the 25th IECON, 1, 210--215 . Quero, J. M., Toral, S. L., Carrasco, J. M., Ortega, J. G., and Franquelo, L. G. 1999. Continuous time controllers using digital programmable devices. In Proceedings of the 25th IECON, 1, 210--215."},{"key":"e_1_2_1_40_1","volume-title":"A Million Random Digits with 100,000 Normal Deviates","author":"RAND Corp. 1955.","unstructured":"RAND Corp. 1955. A Million Random Digits with 100,000 Normal Deviates . Free Press , Glencoe, IL . RAND Corp. 1955. A Million Random Digits with 100,000 Normal Deviates. Free Press, Glencoe, IL."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264662"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837491"},{"key":"e_1_2_1_43_1","volume-title":"Novel Algorithms for Fast Statistical Analysis of Scaled Circuits. Lecture Notes in Electrical Engineering","volume":"46","author":"Singhee A.","unstructured":"Singhee , A. and Rutenbar , R. A . 2009 . Novel Algorithms for Fast Statistical Analysis of Scaled Circuits. Lecture Notes in Electrical Engineering , vol. 46 , Springer. Singhee, A. and Rutenbar, R. A. 2009. Novel Algorithms for Fast Statistical Analysis of Scaled Circuits. Lecture Notes in Electrical Engineering, vol. 46, Springer."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2051434"},{"key":"e_1_2_1_45_1","first-page":"599","article-title":"Stochastic pulse coded arithmetic","volume":"1","author":"Toral S. L.","year":"1999","unstructured":"Toral , S. L. , Quero , J. M. , and Franquelo , L. G. 1999 . Stochastic pulse coded arithmetic . In Proceedings of ISCAS 1 , 599 -- 602 . Toral, S. L., Quero, J. M., and Franquelo, L. G. 1999. Stochastic pulse coded arithmetic. In Proceedings of ISCAS 1, 599--602.","journal-title":"Proceedings of ISCAS"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:19930052"},{"key":"e_1_2_1_48_1","volume-title":"Automata Studies","author":"von Neumann J.","unstructured":"von Neumann , J. 1956. Probabilistic logics and the synthesis of reliable organisms from unreliable components . In Automata Studies , Princeton University Press , 43--98. von Neumann, J. 1956. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In Automata Studies, Princeton University Press, 43--98."},{"key":"e_1_2_1_49_1","unstructured":"Zelkin B. 2004. Arithmetic unit using stochastic data processing. U.S. Patent 6 745 219 B1.  Zelkin B. 2004. Arithmetic unit using stochastic data processing. U.S. Patent 6 745 219 B1."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2007.911946"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2010.2042255"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465794","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465787.2465794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:16Z","timestamp":1750235956000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":49,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2465787.2465794"],"URL":"https:\/\/doi.org\/10.1145\/2465787.2465794","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2011-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}