Article View: sci.crypt
Article #3011Re: random number generation
From: Herman Rubin
Date: Thu, 28 Jan 1993 13:54
Date: Thu, 28 Jan 1993 13:54
25 lines
1705 bytes
1705 bytes
In article <ve9gucs@sgi.sgi.com> rpw3@rigden.wpd.sgi.com (Rob Warnock) writes:
>drake@Autodesk.COM (Dan Drake) writes:
>+---------------
>| Measure the time between successive particles detected by the counter.
>| Remember it. Measure the time between the next two. If it's less than
>| the first, generate 0; if more, generate 1; if the same, within your
>| means of measurement, drop it and try again. Repeat as necessary.
>|
>| If the half-life of your source is long enough (exercise for the
>| reader), the bias towards 1-bits will not be measurable.
>+---------------
>Well, if you simply reverse your 1/0 selection rule after every bit
>generated...
How accurately can time be measured? How much does the dead time history
affect the results? One can probably do better by counting the number of
events in a sufficient period; here dead time, up to an appropriate point
depending on the distribution of dead time relative to the decay rate,
is even an advantage.
--
Herman Rubin, Dept. of Statistics, Purdue Univ., West Lafayette IN47907-1399
Phone: (317)494-6054
hrubin@snap.stat.purdue.edu (Internet, bitnet)
{purdue,pur-ee}!snap.stat!hrubin(UUCP)
Technical Details
Message-ID:
<C1KHAn.493@mentor.cc.purdue.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!math.fu-berlin.de!ira.uka.de!scsing.switch.ch!univ-lyon1.fr!ghost.dsi.unimi.it!rpi!gatech!purdue!mentor.cc.purdue.edu!pop.stat.purdue.edu!hrubinReferences:
<ve9gucs@sgi.sgi.com>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt Path: arc1-ca.pugleaf.net!sparky!uunet!math.fu-berlin.de!ira.uka.de!scsing.switch.ch!univ-lyon1.fr!ghost.dsi.unimi.it!rpi!gatech!purdue!mentor.cc.purdue.edu!pop.stat.purdue.edu!hrubin From: hrubin@pop.stat.purdue.edu (Herman Rubin) Subject: Re: random number generation Message-ID: <C1KHAn.493@mentor.cc.purdue.edu> Sender: news@mentor.cc.purdue.edu (USENET News) Organization: Purdue University Statistics Department References: <ve9gucs@sgi.sgi.com> Date: Thu, 28 Jan 1993 13:54:23 GMT Lines: 25