Hacker News new | ask | show | jobs
by rruark 1471 days ago
Using multiple events for a single bit seemed pretty inefficient to me when I built a random number generator based on radioactive decay [0].

I ended up toggling a bit every time an ADC was sampled. When an event was detected (rising edge triggered with hysteresis), the bit associated with the rising edge sample becomes the output random bit. I think this is acceptable as long as the ADC sampling rate is >> the expected event rate, but I haven't done the analysis to prove this to be the case. The result is one random bit per event (unless events pile up in which case only the first event counts).

[Edit] It looks like the author did the same thing per their comment!

[0] http://robruark.com/projects/random/random.html