Stochastic Computing: Techniques and Applications

Description

This book covers the history and recent developments of stochastic computing. Stochastic computing (SC) was first introduced in the 1960s for logic circuit design, but its origin can be traced back to von Neumann's work on probabilistic logic. In SC, real numbers are encoded by random binary bit streams, and information is carried on the statistics of the binary streams. SC offers advantages such as hardware simplicity and fault tolerance. Its promise in data processing has been shown in applications including neural computation, decoding of error-correcting codes, image processing, spectral transforms and reliability analysis. There are three main parts to this book. The first part, comprising Chapters 1 and 2, provides a history of the technical developments in stochastic computing and a tutorial overview of the field for both novice and seasoned stochastic computing researchers. In the second part, comprising Chapters 3 to 8, we review both well-established and emerging design approaches for stochastic computing systems, with a focus on accuracy, correlation, sequence generation, and synthesis. The last part, comprising Chapters 9 and 10, provides insights into applications in machine learning and error-control coding. Front Matter ....Pages i-xvi Introduction to Stochastic Computing (Vincent C. Gaudet, Warren J. Gross, Kenneth C. Smith)....Pages 1-11 Origins of Stochastic Computing (Brian R. Gaines)....Pages 13-37 Tutorial on Stochastic Computing (Chris Winstead)....Pages 39-76 Accuracy and Correlation in Stochastic Computing (Armin Alaghi, Paishun Ting, Vincent T. Lee, John P. Hayes)....Pages 77-102 Synthesis of Polynomial Functions (Marc Riedel, Weikang Qian)....Pages 103-120 Deterministic Approaches to Bitstream Computing (Marc Riedel)....Pages 121-136 Generating Stochastic Bitstreams (Hsuan Hsiao, Jason Anderson, Yuko Hara-Azumi)....Pages 137-152 RRAM Solutions for Stochastic Computing (Phil Knag, Siddharth Gaba, Wei Lu, Zhengya Zhang)....Pages 153-164 Spintronic Solutions for Stochastic Computing (Xiaotao Jia, You Wang, Zhe Huang, Yue Zhang, Jianlei Yang, Yuanzhuo Qu et al.)....Pages 165-183 Brain-Inspired Computing (Naoya Onizawa, Warren J. Gross, Takahiro Hanyu)....Pages 185-199 Stochastic Decoding of Error-Correcting Codes (François Leduc-Primeau, Saied Hemati, Vincent C. Gaudet, Warren J. Gross)....Pages 201-215