A spectral transform approach to stochastic circuits

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 2012, Pages 315-321

  Alaghi, Armin ^a   Hayes, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Design methodology; logic synthesis; probabilistic methods; stochastic computing

Indexed keywords

A-TRANSFORM; ANALYSIS AND SYNTHESIS; AREA COST; ARITHMETIC FUNCTIONS; COMPREHENSIVE DESIGNS; COMPUTATIONAL ELEMENTS; DESIGN METHODOLOGY; DESIGN PROBLEMS; LOGIC SYNTHESIS; PROBABILISTIC METHODS; PSEUDO RANDOM; SC CIRCUITS; SOFT-ERROR TOLERANCE; SPECTRAL TRANSFORM; STOCHASTIC CIRCUITS; STOCHASTIC COMPUTING; TECHNOLOGY DEVELOPMENT;

IMAGE PROCESSING; NUMBER THEORY; STOCHASTIC SYSTEMS;

LOGIC DESIGN;

EID: 84872064308     PISSN: 10636404     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCD.2012.6378658     Document Type: Conference Paper

References (16)

1. Alaghi, A., Hayes, J.P., "Survey of stochastic computing," ACM Trans. Embedded Computing Systems, 2012, to appear.
2. Gaines, B.R., "Stochastic computing," Proc. AFIPS Spring Joint Computer Conf., pp.149-156, 1967.
3. Gaines, B.R., "Stochastic computing systems," Advances in Information Systems Science, vol. 2, pp.37-172, 1969.
4. Gross, W.J., Gaudet, V.C., Milner, A., "Stochastic implementation of LDPC decoders," Proc. Asilomar Conf. Signals, Systems and Computers, pp.713-717, 2005.
5. Hurst, S.M., Miller, D.M., Muzio, J.C., Spectral Techniques for Digital Logic, Academic Press, 1985.
6. IEEE. 2009. IEEE Standard 802.11n for Information Technology- Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks. http://standards.ieee.org.
7. Jeavons, P., Cohen, D.A., Shawe-Taylor, J., "Generating binary sequences for stochastic computing," IEEE Trans. Information Theory, vol.40, pp.716-720, 1994.
8. Karpovsky, M.G., Stankovic, R.S., Astola J.T., Spectral Logic and its Applications for the Design of Digital Devices, Wiley-Interscience, 2008.
9. Li, P., Lilja, D.J., "Using stochastic computing to implement digital image processing algorithms," Proc. Conf. Computer Design, pp.154-161, 2011.
10. Li, P., Qian, W., Riedel, M.D., Bazargan, K., Lilja, D.J., "The synthesis of linear finite state machine-based stochastic computational elements," Proc. ASP-DAC., pp.757-762, 2012.
11. Naderi, A., Mannor, S., Sawan, M., Gross, W.J., "Delayed stochastic decoding of LDPC codes," IEEE Tran. Signal Processing, vol.59, pp.5617-5626, 2011.
12. O'Donnell, R., "Some topics in the analysis of Boolean functions," Proc. ACM STOC Conf., pp.569-578, 2008.
13. Poppelbaum, W.J., "Statistical processors," Advances in Computers, pp.187-230, 1976.
14. Poppelbaum, W.J., Afuso, C., Esch, J.W., "Stochastic computing elements and systems," Proc. AFIPS Fall Joint Computer Conf., pp.635-644, 1967.
15. Qian, W., LI, X., Riedel, M.D., Bazargan, K., Lilja, D.J., "An architecture for fault-tolerant computation with stochastic logic," IEEE Trans. Computers, vol.60, pp.93-105, 2011.
16. Sentovich, E.M., et al., "SIS: A System for sequential circuit synthesis," Univ. of California, Berkeley, Tech. Report UCB/ERL M92/41, Electronics Research Lab, 1992.