Random number generator using lehmer algorithm

A random number generator, comprising:

• a bit generator circuit that receives an input value and respectively generates a first number and an output signal;
• a converter that receives the output signal and generates a second number;
• and
• a number generator that combines the first and second number to generate a substantially random number, wherein the bit generator circuit comprises a prescribed plurality of bit generators, wherein each of the bit generators outputs a sum bit and comprises a plurality of output carry generators, and wherein the plurality of output carry generators comprises:
• a first adder that adds a first, second and third signals of an i'th column in a circulation convolution matrix and generates a first sum signal and a first output carry,
• a second adder that adds a fourth, fifth and sixth signals of the i'th column in the circulation convolution matrix and generates a second sum signal and a second output carry,
• a third adder that adds a seventh signal of the i'th column in the circulation convolution matrix and first and second input carries and generates a third sum signal and a third output carry,
• a fourth adder that adds the first, second and third sum signals and generates a fourth sum signal and a fourth output carry,
• a fifth adder that adds the fourth sum signal and third and fourth input carries and generates a fifth sum signal and a fifth output carry, and
• a sixth adder that adds the fifth sum signal and fifth and sixth input carries and generates the sum bit and a sixth output carry.

A method of generating pseudo random numbers from an input value, comprising:

• receiving the input value;
• generating a plurality of least significant to most significant bits using a corresponding columns of a circulation convolution matrix and a plurality of bit generators, wherein the generating each of the plurality of least significant to most significant bits using the corresponding columns of a circulation convolution matrix and a corresponding one of the plurality of bit generators, comprises,
• first adding a first, second and third signals of an i'th column in the convolution matrix, wherein the first adding adds the three signals to generate a first sum signal and a first output carry,
• second adding the first sum signal and fourth and fifth signals of the i'th column in the matrix, wherein the second adding adds the three input signals to generate a second sum signal and a second output carry,
• subtracting 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,
• third adding the third sum signal and second and third input carries to generate a fourth sum signal and a fourth output carry, and
• fourth adding 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;
• converting a first signal received from at least one bit generator of the plurality of bit generators to a second signal;
• combining the second signal and the plurality of bits to generate a random number;
• setting the input value to the random number;
• and
• repeating the above steps.

A method of generating pseudo random numbers from an input value, comprising:

• receiving the input value;
• generating a plurality of least significant to most significant bits using a corresponding columns of a circulation convolution matrix and a plurality of bit generators, wherein the generating each of the plurality of least significant to most significant bits using the corresponding columns of a circulation convolution matrix and a corresponding one of the plurality of bit generators comprises,
• first adding a first, second and third signals of an i'th column in a circulation convolution matrix and generates a first sum signal and a first output carry,
• second adding a fourth, fifth and sixth signals of the i'th column in the circulation convolution matrix for generating a second sum signal and a second output carry,
• third adding a seventh signal of the i'th column in the circulation convolution matrix and first and second input carries for generating a third sum signal and a third output carry,
• fourth adding the first, second and third sum signals for generating a fourth sum signal and a fourth output carry,
• fifth adding the fourth sum signal and third and fourth input carries for generating a fifth sum signal and a fifth output carry, and
• sixth adding the fifth sum signal and fifth and sixth input carries for generating the sum bit and a sixth output carry;
• converting a first signal received from at least one bit generator of the plurality of bit generators to a second signal;
• combining the second signal and the plurality of bits to generate a random number;
• setting the input value to the random number;
• and
• repeating the above steps.