Patent ID: 7031991

Claim:
A method for testing the randomness of a stream of random numbers, the method comprising the steps of: providing a continuous stream of random binary bits; applying a predefined block of said random binary bits to a Hadamard-transform calculation; applying the output of said Hadamard-transform calculation to an exponential-frequency calculation (Z) to compute and update an average number of times that the output of said Hadamard transform falls within a predetermined range of values over a predetermined time period; and determining whether said generated random binary bits are sufficiently random by comparing the output of said exponential-frequency calculation (Z) to a predetermined acceptance range; wherein said exponential-frequency calculation (Z) is counted according to the following equation: Z new =α·Z old +h(t), wherein α falls between 0 and 1 (0<α<1), Z old is initially assigned by an operator; and, h(t) represents the number of times that the output of said Hadamard-transform falls into the corresponding said predetermined range of values during said predetermined time period.