Zero Correlation Error
- 18 January 2021
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 26th Asia and South Pacific Design Automation Conference
Abstract
Stochastic computing (SC), with its probabilistic data representation format, has sparked renewed interest due to its ability to use very simple circuits to implement complex operations. Though unlike traditional binary computing, SC needs to carefully handle correlations that exist across data values to avoid the risk of unacceptably inaccurate results. With many SC circuits designed to operate under the assumption that input values are independent, it is important to provide the ability to accurately measure and characterize independence of SC bitstreams. We propose zero correlation error (ZCE), a metric that quantifies how independent two finite-length bitstreams are, and show that it addresses fundamental limitations in metrics currently used by the SC community. Through evaluation at both the functional unit level and application level, we demonstrate how ZCE can be an effective tool for analyzing SC bitstreams, simulating circuits and design space exploration.Keywords
This publication has 6 references indexed in Scilit:
- SC-DCNNPublished by Association for Computing Machinery (ACM) ,2017
- VLSI Implementation of Deep Neural Network Using Integral Stochastic ComputingIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- Mixed-signal stochastic computation demonstrated in an image sensor with integrated 2D edge detection and noise filteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Stochastic Decoding of Turbo CodesIEEE Transactions on Signal Processing, 2010
- Stochastic decoding of LDPC codesIEEE Communications Letters, 2006
- A NEW MEASURE OF RANK CORRELATIONBiometrika, 1938