Computing polynomials using unipolar stochastic logic

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

This article addresses subtraction and polynomial computations using unipolar stochastic logic. Stochastic computing requires simple logic gates, and stochastic logic-based circuits are inherently fault tolerant. Thus, these structures are well suited for nanoscale CMOS technologies. It is well known that an AND gate and a multiplexer can be used to implement stochastic unipolar multiplier and adder, respectively. Although it is easy to realize multiplication and scaled addition, implementation of subtraction is nontrivial using unipolar stochastic logic. Additionally, an accurate computation of subtraction is critical for the implementation of polynomials with negative coefficients in stochastic unipolar representation. This work, for the first time, demonstrates that instead of using well-known Bernstein polynomials, stochastic computation of polynomials can be implemented by using a stochastic subtractor and factorization. Three major contributions are given in this article. First, two approaches are proposed to compute subtraction in stochastic unipolar representation. In the first approach, the subtraction operation is approximated by cascading multilevels of OR and AND gates. The accuracy of the approximation is improved with the increase in the number of stages. In the second approach, the stochastic subtraction is implemented using a multiplexer and a stochastic divider. This approach requires more hardware complexity due to the use of a linear-feedback shift register and a counter for division. Second, computation of polynomials in stochastic unipolar format is presented using scaled addition and proposed stochastic subtraction. Third, we propose stochastic computation of polynomials using factorization. Stochastic implementations of first- and second-order factors are presented for different locations of polynomial roots. From experimental results, it is shown that the proposed stochastic logic circuits require less hardware complexity than the previous stochastic polynomial implementation using Bernstein polynomials.

Original languageEnglish (US)
Article number42
JournalACM Journal on Emerging Technologies in Computing Systems
Volume13
Issue number3
DOIs
StatePublished - Apr 2017

Bibliographical note

Funding Information:
This work was supported by the National Science Foundation under grant CCF-1319107. The authors are grateful to the reviewers and editors for their constructive comments.

Publisher Copyright:
© 2016 ACM.

Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.

Keywords

  • Complex arithmetic functions
  • Factorization
  • Polynomial computation
  • Stochastic logic
  • Stochastic subtraction
  • Unipolar representation

Fingerprint

Dive into the research topics of 'Computing polynomials using unipolar stochastic logic'. Together they form a unique fingerprint.

Cite this