Boltzmann machine using Stochastic Computation

확률 연산을 이용한 볼츠만 머신

  • 이일완 (서울대학교 반도체공동연구소 및 전자공학과) ;
  • 채수익 (서울대학교 반도체공동연구소 및 전자공학과)
  • Published : 1994.06.01

Abstract

Stochastic computation is adopted to reduce the silicon area of the multipliers in implementing neural network in VLSI. In addition to this advantage, the stochastic computation has inherent random errors which is required for implementing Boltzmann machine. This random noise is useful for the simulated annealing which is employed to achieve the global minimum for the Boltzmann Machine. In this paper, we propose a method to implement the Boltzmann machine with stochastic computation and discuss the addition problem in stochastic computation and its simulated annealing in detail. According to this analysis Boltzmann machine using stochastic computation is suitable for the pattern recognition/completion problems. We have verified these results through the simulations for XOR, full adder and digit recognition problems, which are typical of the pattern recognition/completion problems.

Keywords