Utilization of Contingency Tables in Stochastic Computing

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

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, cilt.69, sa.6, ss.2942-2946, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 69 Sayı: 6
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1109/tcsii.2022.3146238
  • Dergi Adı: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.2942-2946
  • Anahtar Kelimeler: Correlation, Logic gates, Arithmetic, Hardware, Mathematical models, Encoding, Computational modeling, Binary similarity, bitstream processing, contingency table, simulation, stochastic computing, COMPUTATION
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

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.