Yes, but if it's extremely biased, you need a lot of input bits to get a few output bits. On 19-Mar-16 21:45, Adam P. Goucher wrote:
You can just use the de-biasing trick where you take your binary stream (assumed to be i.i.d. but possibly biased):
0011111010110101001001101011011010...
and split it into pairs of bits:
00 11 11 10 10 11 01 01 00 10 01 10 10 11 01 10 10 ...
and apply the mapping:
'00' --> '' '11' --> '' '01' --> 'A' '10' --> 'B'
to obtain the unbiased i.i.d. bitstream:
B B A A B A B B A B B ...
Best wishes,
Adam P. Goucher
Sent: Sunday, March 20, 2016 at 1:25 AM From: "Warren D Smith" <warren.wds@gmail.com> To: math-fun@mailman.xmission.com Subject: Re: [math-fun] true random generators
Salamin's idea with 2 photodetectors requires adjustment to make them balanced, otherwise you'll get, say 70% "1" bits and 30% "0" bits. E.g. an adjustable iris. Also, it is annoying to have to use funny components like light bulbs, which seem non-miniaturizable.
More generally, I do not like any design idea involving explicit enormous amplification factors, such as 1 photon amplified all the way up to a logic signal, or tiny noise amplified all the way up to logic signal.
The Intel idea -- using a bistable static RAM bit-cell, turn it on, it assumes randomly either an 0 or 1 state -- also requires careful balancing at manufacturing time, otherwise you may get cells which turn on 99.99% of the time to "1." Also it might behave differently at different temperatures.
My idea -- iterating F(x) where F is an appropriate function computed by analog circuit -- seems immune to temperature issues. Maybe in theory it is immune to balancing issues but in practice it will not be. But even without balancing it still should be reasonably balanced. Although ultimately all its randomness comes from thermal and quantum noise, it only involves low amplification gains, like factor 2, which should enable higher speed operation.
The Intel idea is the simplest and the fastest.
Perhaps the Intel idea can be "actively tuned," i.e. if it produces too many 1s, some controller circuit turns a knob to cure that. That however removes a goodly amount of its simplicity advantage.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun