Survey of stochastic computing

Transactions on Embedded Computing Systems

Volumn 12, Issue 2 SUPPL., 2013, Pages

  Alaghi, Armin ^a   Hayes, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Probabilistic computation; Stochastic computing; Stochastic logic

Indexed keywords

CIRCUIT BEHAVIORS; CIRCUIT STRUCTURES; CURRENT TECHNOLOGY; PRACTICAL PROBLEMS; PROBABILISTIC COMPUTATION; STOCHASTIC COMPUTING; STOCHASTIC LOGIC; STOCHASTIC NUMBERS;

STOCHASTIC SYSTEMS; SURVEYS;

COMPUTATION THEORY;

EID: 84891879851     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/2465787.2465794     Document Type: Article

References (51)

1. 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.
2. 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.
3. 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.
4. Brown, B. D. and Card, H. C. 2001. Stochastic neural computation I: Computational elements. IEEE Trans. Comput. 50, 891-905.
5. Chen, H. and Han, J. 2010. Stochastic computational models for accurate reliability evaluation of logic circuits. In Proceedings of the Great Lakes Symposium on VLSI. 61-66.
6. 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.
7. Dinu, A., Cirstea, M. N., and McCormick, M. 2002. Stochastic implementation of motor controllers. In Proceedings of the IEEE Symposium on Industrial Electronics. 639-644.
8. 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.
9. Gaines, B. R. 1967. Stochastic computing. In Proceedings of the AFIPS Spring Joint Computer Conference. 149-156.
10. Gaines, B. R. 1969. Stochastic computing systems. Adv. Inform. Syst. Sci. 2, 37-172.
11. Gallager, R. G. 1962. Low-density parity-check codes. IRE Trans. Inform. Theory 8, 21-28.
12. Gaudet, V. C. and Rapley, A. C. 2003. Iterative decoding using stochastic computation. Electron. Lett. 39, 299-301.
13. Golomb, S. W. 1982. Shift Register Sequences (Rev. Ed.). Aegean Park Press, Laguna Hills, CA.
14. 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.
15. Gupta, P. K. and Kumaresan, R. 1988. Binary multiplication with PN sequences. IEEE Trans. Acoustics Speech Signal Process. 36, 603-606.
16. Hammadou, T., Nilson, M., Bermak, A., and Ogunbona, P. 2003. A 96 × 64 intelligent digital pixel array with extended binary stochastic arithmetic. In Proceedings of the International Symposium on Circuits and Systems. IV-772-IV-775.
17. IEEE. 2009. IEEE Standards Association Standard. IEEE. 802.11n for information technologytelecommunications and information exchange between systems-local and metropolitan area networks.
18. Jeavons, P., Cohen, D. A., and Shawe-Taylor, J. 1994. Generating binary sequences for stochastic computing. IEEE Trans. Inform. Theory 40, 716-720.
19. Keane, J. F. and Atlas, L. E. 2001. Impulses and stochastic arithmetic for signal processing. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing. 1257-1260.
20. Kim, Y-C. and Shanblatt, M. A. 1995. Architecture and statistical model of a pulse-mode digital multilayer neural network. IEEE Trans. Neural Netw. 6, 1109-1118.
21. Krishnaswamy, S., Markov, I. M., and Hayes, J. P. 2007. Tracking uncertainty with probabilistic logic circuit testing. IEEE Design Test Comput. 24, 312-321.
22. Kschischang, F. R., Frey, B. J., and Loeliger, H.-A. 2001. Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory 47, 498-519.
23. Li, X., Qian, W., Riedel, M. D., Bazargan, K., and Lilja, D. J. 2009. A reconfigurable stochastic architecture for highly reliable computing. In Proceedings of the Great Lakes Symposium on VLSI. 315-320.
24. Lorentz, G. G. 1986. Bernstein Polynomials 2nd Ed., Chelsea Publishing Co., New York, NY.
25. MacKay D. J. C. and Neal, R. M. 1996. Near Shannon limit performance of low density parity check codes. Electron. Lett. 32, 1645.
26. McClennan, B. J. 2009. Analog computation. In Encyclopedia of Complexity and System Science, Springer. 271-294.
27. Mansinghka, V. 2009. Natively probabilistic computation. Ph.D. dissertation, Massachusetts Institute of Technology, Department of Brain and Cognitive Sciences, Cambridge, MA.
28. Marin, S. L. T., Reboul, J. M. Q., and Franquelo, L. G. 2002. Digital stochastic realization of complex analog controllers. IEEE Trans. Industrial Electron. 49, 1101-1109.
29. Mars, P. and McLean, H. R. 1976 High-speed matrix inversion by stochastic computer. Electron. Lett. 12, 457-459.
30. Naderi, A., Mannor, S., Sawan, M., and Gross, W. J. 2011. Delayed stochastic decoding of LDPC codes. IEEE Trans. Signal Process. To appear.
31. Nepal, K., Bahar, R. I., Mundy, J., Patterson, W. R., and Zaslavsky, A. 2005. Designing logic circuits for probabilistic computation in the presence of noise. In Proceedings of the Design Automation Conference. 485-490.
32. Paler, A., Alaghi, A., Polian, I., and Hayes, J. P. 2011. Tomographic testing and validation of probabilistic circuits. In Proceedings of the European Test Symposium. 63-68.
33. Pejic, D. and Vujicic, V. 1999. Accuracy limit of high precision stochastic watt-hour meter. IEEE Trans. Instrum. Meas. 49, 617-620.
34. Petriu, E. M., Zhao, L., Das, S. R., Groza, V. Z., and Cornell, A. 2003. Instrumentation applications of multibit random-data representation. IEEE Trans. Instrum. Meas. 52, 175-181.
35. Poppelbaum, W. J. 1976. Statistical processors. Adv. Computers 14, 187-230.
36. Poppelbaum, W. J., Afuso, C., and Esch, J. W. 1967. Stochastic computing elements and systems. In Proceedings of the AFIPS Fall Joint Computer Conference. 635-644.
37. Qian, W. and Riedel, M. D. 2008. The synthesis of robust polynomial arithmetic with stochastic logic. In Proceedings of the Design Automation Conference. 648-653.
38. Qian, W., Li, X., Riedel, M. D., Bazargan, K., and Lilja, D. J. 2011. An architecture for fault-tolerant computation with stochastic logic. IEEE Trans. Comput. 60, 93-105.
39. 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.
40. RAND Corp. 1955. A Million Random Digits with 100,000 Normal Deviates. Free Press, Glencoe, IL.
41. Ribeiro, S. T. 1967. Random-pulse machines. IEEE Trans. Electron. Comput. 16, 261-276.
42. Shanbhag, N. R., Abdallah, R. A., Kumar, R., and Jones, D. L. 2010. Stochastic computation. In Proceedings of the Design Automation Conference. 859-864.
43. Singhee, A. and Rutenbar, R. A. 2009. Novel Algorithms for Fast Statistical Analysis of Scaled Circuits. Lecture Notes in Electrical Engineering, vol. 46, Springer.
44. Tehrani, S. S., Naderi, A., Kamendje, G. A., Hemati, S., Mannor, S., and Gross, W. J. 2010. Majoritybased tracking forecast memories for stochastic LDPC decoding. IEEE Trans. Signal Processing 58, 4883-4896.
45. Toral, S. L., Quero, J. M., and Franquelo, L. G. 1999. Stochastic pulse coded arithmetic. In Proceedings of ISCAS 1, 599-602.
46. Van Daalen, M., Jeavons, P., Shawe-Taylor, J., and Cohen, D. 1993. Device for generating binary sequences for stochastic computing. Electron. Lett. 29, 80.
47. Vigoda, B. 2003. Analog logic: Continuous-time analog circuits for statistical signal processing, Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA.
48. von Neumann, J. 1956. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In Automata Studies, Princeton University Press, 43-98.
49. Zelkin, B. 2004. Arithmetic unit using stochastic data processing. U.S. Patent 6,745,219 B1.
50. Zhang, D. and Li, H. 2008. A stochastic-based FPGA controller for an induction motor drive with integrated neural network algorithms. IEEE Trans. Industrial Electron. 55, 551-561.
51. Zhang, Z., Anantharam, V.,Wainwright, M. J., and Nikolic, B. 2010. An efficient 10GBASE-T Ethernet LDPC decoder design with low error floors. IEEE J. Solid-State Circuits 45, 843-855.