How to check the randomness of bits from RNG?

Status
Not open for further replies.
M

masai_mara

Advanced Member level 4
Joined
Aug 13, 2004
Messages
118
Helped
8
Reputation
14
Reaction score
2
Trophy points
1,298
Activity points
1,426
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.
 

verifying randomness??

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

**broken link removed**

Best regards
 

Re: verifying randomness??

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

Re: verifying randomness??

The autocorrelation should be zero for all offsets.

The Fourier transform should show equal energy at all frequencies.
 

verifying randomness??

histogram is usefull
 

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.
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…