[SIGCIS-Members] Invention of LSFR random number algorithm

[Maarten Bullynck]

Dear Stefan,

The earliest LSFR for random number generation was developed 
theoretically by Duparc and Lekkerkerker at the Mathematisch Centrum in 
Amsterdam (1953), and, independently by S.W. Golomb working for Martin 
Co. and Jet Propulsion Laboratory (1954-1956), though others around that 
same time, Neal Zierler at MIT or E.N. Gilbert at Bell Labs, had been 
working on the topic too.
The very earliest instance of the addition principle for generating 
random numbers is J.H. Lambert in 1771, see:
https://images.math.cnrs.fr/L-histoire-de-l-informatique-et-l-histoire-des-mathematiques-rencontres.html?lang=fr

best wishes,

Maarten Bullynck

On 2020-01-08 10:35, Dr. Stefan Höltgen wrote:
> Dear all,
> 
> I am searching for the earliest implementation or mention of an LSFR
> for random number generation. The earliest mention of LSFR (found with
> Google Scholar) seems to be 1958:
> https://deepblue.lib.umich.edu/bitstream/handle/2027.42/3614/bab2531.0001.001.pdf
> 
> Does anybody of you have further informations about the invention of
> that method?
> 
> best,
> Stefan Höltgen
> 
> ---
> DIENSTADRESSE:
> Dr. Stefan Höltgen
> Humboldt-Universität zu Berlin
> Institut für Musikwissenschaft und Medienwissenschaft
> Fachbereich Medienwissenschaft
> Georgenstraße 47
> Raum 2.26 (Signallabor)
> D-10117 Berlin
> 
> Fon: ++49 (0)30 2093-66185
> Fax: ++49 (0)30 2093-66181
> 
> E-Mail: stefan.hoeltgen at hu-berlin.de
> Web: http://u.hu-berlin.de/hoeltgen
> 
> Sprechstunde: Mittwochs 17-18 Uhr (ohne Anmeldung)
> _______________________________________________
> This email is relayed from members at sigcis.org, the email discussion
> list of SHOT SIGCIS. Opinions expressed here are those of the member
> posting and are not reviewed, edited, or endorsed by SIGCIS. The list
> archives are at http://lists.sigcis.org/pipermail/members-sigcis.org/
> and you can change your subscription options at
> http://lists.sigcis.org/listinfo.cgi/members-sigcis.org