Utilization of Contingency Tables in Stochastic Computing


Aygun S., Güneş E. O.

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, vol.69, no.6, pp.2942-2946, 2022 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 69 Issue: 6
  • Publication Date: 2022
  • Doi Number: 10.1109/tcsii.2022.3146238
  • Title of Journal : IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
  • Page Numbers: pp.2942-2946
  • Keywords: Correlation, Logic gates, Arithmetic, Hardware, Mathematical models, Encoding, Computational modeling, Binary similarity, bitstream processing, contingency table, simulation, stochastic computing, COMPUTATION

Abstract

Stochastic computing (SC) is a re-emerging approach adopted in vision and learning machines. SC, as a hardware-efficient unconventional computation paradigm, utilizes digital logic systems for arithmetic operations. Conventional logic gates are fed binary streams that hold corresponding pulse probabilities. The similarity between binary input pulses is crucial to the correlation. In this brief, the utilization of a contingency table (CT) in an SC simulation is proposed as a main contribution. The CT manipulates input scalars to perform SC-based logic operations, which avoids lengthy bit-by-bit bitstream processing. After positive and negative correlation tuning via CT, three different approaches to emulate uncorrelated bitstreams are studied. Taking advantage of the ease of a memory- and runtime-efficient CT, correlation occurrence and error analyses are thoroughly discussed. The ability to use a CT for all input combinations instead of bitwise processing in any simulation environment is ascertained.