Compact and accurate digital filters based on stochastic computing
- 13 September 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computing
- Vol. 7 (1), 31-43
- https://doi.org/10.1109/tetc.2016.2608825
Abstract
Stochastic computing (SC), which is an approximate computation with probabilities, has attracted attention as an alternative to deterministic computing. In this paper, we discuss a design method for compact and accurate digital filters based on SC. Such filter designs are widely used for various purposes, such as image and signal processing and machine learning. Our design method involves two techniques. One is sharing random number sources with several stochastic number generators to reduce the areas required by these generators. Clarifying the influence of the correlation around multiplexers (MUXs) on computation accuracy and utilizing circular shifts of the output of random number sources, we can reduce the number of random number sources for a digital filter without losing accuracy. The other technique is to construct a MUX tree, which is the principal part of an SC-based filter. We formulate the correlation-induced errors produced by the MUX tree, and then propose an algorithm for constructing an optimum MUX tree to minimize the error. Experimental results show that the proposed design method can derive compact (approximately 70 percent area reduction) SC-based filters that retain high accuracy.Keywords
Funding Information
- JSPS KAKENHI (JP 25330072)
- Education Center
- University of Tokyo
This publication has 22 references indexed in Scilit:
- Introduction to stochastic computing and its challengesPublished by Association for Computing Machinery (ACM) ,2015
- Equivalence among stochastic logic circuits and its applicationPublished by Association for Computing Machinery (ACM) ,2015
- A Fast Fault-Tolerant Architecture for Sauvola Local Image Thresholding Algorithm Using Stochastic ComputingIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2015
- Exploiting correlation in stochastic circuit designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Stochastic circuits for real-time image-processing applicationsPublished by Association for Computing Machinery (ACM) ,2013
- Survey of Stochastic ComputingACM Transactions on Embedded Computing Systems, 2013
- An efficient implementation of numerical integration using logical computation on stochastic bit streamsPublished by Association for Computing Machinery (ACM) ,2012
- Stochastic neural computation. I. Computational elementsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2001
- Practical length-limited coding for large alphabetsThe Computer Journal, 1995
- A fast algorithm for optimal length-limited Huffman codesJournal of the ACM, 1990