Patent ID: 6480870
Filing Date: 2002-11-12
Classification: G06F

Abstract:
A random number generator, comprising:a plurality of bit generators that respectively generates a plurality of least significant to most significant bits; a converter that receives a plurality of output signals from a most significant bit generator and generates a control signal; and a number generator that combines the control signal of the converter and the bits generated from the bit generator circuit to generate a random number, wherein each of the plurality of output carry generators comprises, a first adder that receives a first, second and third signals of an i'th column in a convolution matrix, wherein the first adder adds the three signals to generate a first sum signal and a first output carry, a second adder that receives the first sum signal and fourth and fifth signals of the i'th column in the matrix, wherein the second adder adds the three input signals to generate a second sum signal and a second output carry, a subtractor that subtracts a sixth signal of the i'th column in the matrix and a first input carry from the second sum signal to generate a third sum signal and a third output carry, a third adder that adds the third sum signal and second and third input carries to generate a fourth sum signal and a fourth output carry, and a fourth adder that adds the fourth sum signal outputted from the third adder and fourth and fifth input carries to generate an i'th sum digit and a fifth output carry.