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-m... 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.00...
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@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