Project Description SHF Medium: Digital Yet Deliberately Random – Synthesizing Logical Computation on Stochastic Bit Streams
ثبت نشده
چکیده
Humans are accustomed to counting in a positional number system – decimal radix. Nearly all computer systems operate on another positional number system – binary radix. From the standpoint of representation, such positional systems are compact: given a radix b, one can represent b distinct numbers with n digits. Each choice of the digits di ∈ {0, . . . , b−1}, i = 0, . . . , n−1, results in a different number N in [0, . . . , b−1]:
منابع مشابه
Digital yet Deliberately Random: Synthesizing Logical Computation on Stochastic Bit Streams A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY
Most digital circuits process information that is encoded as zeros and ones determin-istically. For example, the arithmetic unit of a modern computer performs calculationson deterministic integer or floating-point values represented in binary radix. However,digital computation need not be deterministic. In this dissertation, we consider an al-ternative paradigm: digital circuits...
متن کاملSynthesizing Logical Computation on Stochastic Bit Streams
Most digital systems operate on a positional representation of data, such as binary radix. A positional representation is a compact way to encode signal values: in binary radix, 2 distinct values can be represented with n bits. However, operating on it requires complex logic: in each operation such as addition or multiplication, the signal must be “decoded,” with the higher order bits weighted ...
متن کاملCase Studies of Logical Computation on Stochastic Bit Streams
Most digital systems operate on a positional representation of data, such as binary radix. An alternative is to operate on random bit streams where the signal value is encoded by the probability of obtaining a one versus a zero. This representation is much less compact than binary radix. However, complex operations can be performed with very simple logic. Furthermore, since the representation i...
متن کاملAn Efficient Implementation of Numerical Integration Using Logical Computation on Stochastic Bit Streams [Special Session Paper]
Numerical integration is a widely used approach for computing an approximate result of a definite integral. Conventional digital implementations of numerical integration using binary radix encoding are costly in terms of hardware and have long computational delay. This work proposes a novel method for performing numerical integration based on the paradigm of logical computation on stochastic bi...
متن کاملThe Synthesis of Stochastic Logic to Perform Multivariate Polynomial Arithmetic
As the feature size of integrated circuits scales to ever smaller regimes, maintaining the paradigm of deterministic Boolean computation is increasingly challenging. Indeed, mounting concerns over noise and uncertainty in signal values motivate a new approach: the design of stochastic logic, that is to say, digital circuitry that processes signals probabilistically, and so can cope with errors ...
متن کامل