Agile Simulation of Stochastic Computing Image Processing with Contingency Tables

Aygun S., Najafi M. H., Imani M., Güneş E. O.

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2023 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Publication Date: 2023
  • Doi Number: 10.1109/tcad.2023.3243136
  • Journal Name: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Keywords: Bit-stream processing, Computational modeling, Computed tomography, computer-aided simulation, contingency table, Correlation, Image processing, image processing, Integrated circuit modeling, Logic gates, stochastic computing, Stochastic processes
  • Istanbul Technical University Affiliated: Yes


The rapid computerized simulation of stochastic computing (SC) systems is a challenging problem. A method for agile simulation of SC image processing is proposed in this work. The input operands are processed with the aid of a correlation-controlled contingency table (CT) construct without using actual stochastic bit-streams. The proposed approach underlines the validity of CT simulation with (i) image compositing, (ii) pattern detection, and (iii) bilinear interpolation case studies. Using the corresponding error models, we emulate the state-of-the-art pseudo-random and quasi-random bit-streams. Experimental results show that the proposed approach achieves similar computation accuracy to the traditional SC simulation while performing runtime-and memory-efficient computations. The execution time reduces more than 200× for the image compositing task when emulating random bit-streams with CT. Pattern detection and bilinear interpolation further showed 76× and 22× lower memory usage, respectively, when employing CT.