Stochastic Computing Chip for Measurement of Manhattan Distance

, and

Published 25 April 2006 Copyright (c) 2006 The Japan Society of Applied Physics
, , Citation Michihiro Hori et al 2006 Jpn. J. Appl. Phys. 45 3301 DOI 10.1143/JJAP.45.3301

1347-4065/45/4S/3301

Abstract

We have proposed a stochastic computing system utilizing arbitrary chaos generators as random signal generators. The system can execute linear and nonlinear computations using the representation of analog quantities by pulse densities with random signals. In the case that a very high accuracy of computation is not required, the stochastic computing system can be implemented efficiently using future scaled complementary metal oxide semiconductor (CMOS) devices and has the programmability of computation time and accuracy without changing hardware. We designed a 0.35 µm CMOS stochastic computing chip for the parallel measurement of Manhattan distance using tent chaos generators, exclusive OR (EXOR) circuits, and two types of summation circuit with analog charge integration and digital pulse counting. By an experiment using a fabricated test chip, we confirmed the operation and accuracy of the stochastic computing chip.

Export citation and abstract BibTeX RIS

10.1143/JJAP.45.3301