Stochastic Adder Circuits with Improved Entropy Output

Batelić, Mateja; Stipčević, Mario (2023) Stochastic Adder Circuits with Improved Entropy Output. Entropy, 25 (12). ISSN 1099-4300

PDF - Published Version - article Available under License Creative Commons Attribution. Download (11MB)

Abstract

Random pulse computing (RPC), the third paradigm along with digital and quantum computing, draws inspiration from biology, particularly the functioning of neurons. Here, we study information processing in random pulse computing circuits intended for the summation of numbers. Based on the information-theoretic merits of entropy budget and relative Kolmogorov–Sinai entropy, we investigate the prior art and propose new circuits: three deterministic adders with significantly improved output entropy and one exact nondeterministic adder that requires much less additional entropy than the previous art. All circuits are realized and tested experimentally, using quantum entropy sources and reconfigurable logic devices. Not only the proposed circuits yield a precise mathematical result and have output entropy near maximum, which satisfies the need for building a programmable random pulse computer, but also they provide affordable hardware options for generating additional entropy.

Item Type:	Article
Uncontrolled Keywords:	random pulse computing; stochastic computing; stochastic adder; circuit entropy; random flip-flop; quantum randomness
Subjects:	NATURAL SCIENCES > Physics
Divisions:	Center of Excellence for Advanced Materials and Sensing Devices
Projects:	Project title Project leader Project code Project type Potpora vrhunskim istraživanjima Centra izvrsnosti za napredne materijale i senzore- Mile Ivanda; Milko Jakšić; Mario Stipčević; Marko Kralj KK.01.1.1.01.0001 EK
Depositing User:	Ivana Vuglec
Date Deposited:	30 Mar 2026 06:19
URI:	http://fulir.irb.hr/id/eprint/11533
DOI:	10.3390/e25121592

Actions (login required)

View Item