How to check the randomness of bits from RNG?

[masai_mara]

verifying randomness??

I have designed a hardware module for random number generation. The ouput is a single bit. Is there a way of checking for the randomness of the bits coming out. I tried to plot a curve of its distribution but its becoming too tedious with a huge set of values. Any suggestions are welcome.

 

[jorgito]

verifying randomness??

Hello,
Please see the following, I think it could be usefull.

**broken link removed**

Best regards

 

[masai_mara]

Re: verifying randomness??

Hi there,
Thanks for the info, I will check it out.

 

[flatulent]

Re: verifying randomness??

The autocorrelation should be zero for all offsets.

The Fourier transform should show equal energy at all frequencies.

 

[xitami]

verifying randomness??

histogram is usefull

 

[Aser]

Re: verifying randomness??

If the generator is used for DSP purposes
then you would better to calculate the autocorrelation function
of the output bit stream.
For the N*N random sample array you will get the autocorrelation
which peak is in ~N times higher than another autocorrelation samples.