Patent ID: 7925014
Filing Date: 2011-04-12
Classification: G06F,H04L

Abstract:
1. A random number generating apparatus that uses a one-dimensional, two-state, and K-neighbor cell automaton having a plurality of cells one-dimensionally arranged, each cell having a state value that is 0 or 1, the state value of each cell at next time being given by a rule that depends on only the state value of the own cell and the state values of neighbor cells, the state value of each cell being updated according to the rule, the random number generating apparatus comprising: a path that outputs an output of at least one of the plurality of cells and feeds back outputs of the plurality of cells to inputs of the plurality of cells at the current time so as to update the state values of the plurality of cells at the next time, the plurality of cells including inputs and outputs; and a switching circuit, disposed in the path, configured to: