Quelltext der Seite Robert J. McEliece

'''Robert James McEliece''' (* [[21. Mai]] [[1942]] in [[Washington, D.C.]]; † [[8. Mai]] [[2019]] in [[Pasadena (Kalifornien)|Pasadena]], [[Kalifornien]]) war ein [[Vereinigte Staaten|US-amerikanischer]] [[Mathematiker]] und [[Elektroingenieur]]. Er war als Professor für Elektrotechnik am [[California Institute of Technology|Caltech]] tätig. Er ist bekannt für Beiträge zur algebraischen [[Kodierungstheorie]].

== Leben und Werk ==
McEliece studierte am Caltech mit dem [[Bachelor]]-Abschluss 1964 und der Promotion in Mathematik bei [[Marshall Hall (Mathematiker)|Marshall Hall]] 1967 (''Linear recurring sequences over finite fields'').<ref>[http://www.genealogy.math.ndsu.nodak.edu/id.php?id=4741 Mathematics Genealogy Project]</ref> Er studierte 1964/65 auch ein Jahr lang am [[Trinity College (Cambridge)|Trinity College]] der [[University of Cambridge]]. McEliece war ab 1963 Ingenieur am [[Jet Propulsion Laboratory]], von 1970 bis 1978 ''Supervisor'' der Informationsverarbeitungs-Gruppe und ab 1978 Berater. In dieser Zeit war er von 1972 bis 1976 Gastprofessor am Caltech. Er war 1978 bis 1982 Professor für Mathematik an der [[University of Illinois at Urbana-Champaign]], bevor er 1982 Professor am Caltech wurde, wo er ''Robert E. Puckett Professor'' war.

Er entwickelte [[fehlerkorrigierende Codes]] basierend auf [[Faltungscode]]s ({{lang|en|''Convolution Codes''}}), die z.&nbsp;B. in der [[Galileo (Raumsonde)|Galileo]]-Sonde benutzt wurden. Auch an den fehlerkorrigierenden Codes des [[Voyager-Programm]]s war er beteiligt. 
Als es bei der Galileo-Mission Probleme mit der Datenübertragung gab, die die Übertragung von Fotos vom Jupiter gefährdeten, war er in dem Team am Jet Propulsion Laboratory, das den Decoder an Bord erfolgreich neu programmierte. Er entwickelte auch [[Run Length Limited|RLL-Codierungen]] für Festplattenlaufwerke und [[Flash-Speicher]] bei [[Sony]].

1978 entwickelte er mit [[Elwyn Berlekamp]] ein nach ihm benanntes [[Public-Key-Kryptosystem]] ([[McEliece-Kryptosystem]]) basierend auf [[Linearer Code|linearen Codes]] (er verwendete [[Goppa-Code]]s).<ref>{{Literatur |Autor=E. Berlekamp, R. McEliece, H. van Tilborg |Titel=On the inherent intractability of certain coding problems |Sammelwerk=IEEE Transactions on Information Theory |Band=24 |Nummer=3 |Datum=1978-05 |Seiten=384–386 |DOI=10.1109/TIT.1978.1055873}}</ref><ref>McEliece: ''A Public-Key Cryptosystem Based on Algebraic Coding Theory.'' In: ''[[Jet Propulsion Laboratory|JPL]] Deep Space Network Progress Report.'' Nr.&nbsp;42–44, 1978, S.&nbsp;114–116.</ref> Eine entsprechende [[digitale Signatur]] ist die McEliece-Niederreiter-Signatur (zusätzlich nach [[Harald Niederreiter]]). Das McEliece-Kryptosystem setzte aufgrund sehr großer Schlüssel-Längen (im Bereich einiger Megabyte) sich nicht gegen die RSA-Verschlüsselung durch; da es anders als diese jedoch – nach aktuellem Forschungsstand – auch Entschlüsselungsversuchen mit einem [[Quantencomputer]] widersteht, ist es in jüngster Zeit wieder in den Fokus gerückt ([[Post-Quanten-Kryptographie]]).

McEliece ist für wichtige Resultate der mathematischen Kodierungstheorie bekannt, darunter für die Solomon-McEliece-Formel (mit [[Gustave Solomon]]), die MRRW-Schranken (McEliece, R. Rodemick, Howard Rumsey, [[Lloyd R. Welch]]),<ref>{{Literatur |Autor=R. McEliece, E. Rodemich, H. Rumsey, L. Welch |Titel=New Upper Bounds on the Rate of a Code via the Delsarte-MacWilliams Inequalities |Sammelwerk=IEEE Transactions on Information Theory |Band=23 |Nummer=2 |Datum=1977-03 |Seiten=157–166 |Online=[http://authors.library.caltech.edu/6934/1/MCEieeetit77a.pdf PDF] |DOI=10.1109/TIT.1977.1055688 |Abruf=2013-02-17}}</ref>
für binäre Codes und den Satz von McEliece über Gewichtspolynome von Codes. Er schrieb auch ein Standardwerk zur Informations- und Kodierungstheorie.

McEliece veröffentlichte im Jahr 1971 mit [[Paul Erdős]] und hat damit [[Erdős-Zahl]] 1<ref>{{Literatur |Autor=Erdős, Paul, Robert McEliece, and Herbert Taylor |Titel=Ramsey bounds for graph products |Sammelwerk=Pacific Journal of Mathematics |Band=37.1 |Datum=1971 |Seiten=45–46 |DOI=10.2140/pjm.1971.37.45}}</ref>. 2004 erhielt er den [[Claude E.&nbsp;Shannon Award]], 2000 den IEEE Third Millennium Award und 2009 die [[IEEE Alexander Graham Bell Medal]]. Er ist Life Fellow des [[Institute of Electrical and Electronics Engineers|IEEE]], dessen Fellow er 1984 wurde. 1984 war er Präsident der ''IEEE Information Theory Group''. 1998 wurde er Mitglied der [[National Academy of Engineering]]. Er ist Fellow der [[American Mathematical Society]]. Für fehlerkorrigierende Codes bei NASA-Raummissionen erhielt er zweimal den Group Achievement Award der [[National Aeronautics and Space Administration|NASA]] (1981 und 1992), einmal (1981) für seine Beiträge zur Voyager-Mission.

== Schriften ==
* ''The theory of information and coding: A mathematical framework for communication.'' Addison-Wesley, 1977.

== Weblinks ==
* [http://ee.caltech.edu/people/rjm Homepage am Caltech]
* [http://www.ieeeghn.org/wiki/index.php/Robert_J._McEliece Biographie beim IEEE Global History Network]
* [https://zbmath.org/authors/mceliece.robert-j Robert James McEliece] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=1047958058|LCCN=n/85/16344|VIAF=51770342}}

{{SORTIERUNG:McEliece, Robert J}}
[[Kategorie:Elektroingenieur]]
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Hochschullehrer (University of Illinois at Urbana-Champaign)]]
[[Kategorie:Hochschullehrer (California Institute of Technology)]]
[[Kategorie:Mitglied der National Academy of Engineering]]
[[Kategorie:IEEE Fellow]]
[[Kategorie:Fellow der American Mathematical Society]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1942]]
[[Kategorie:Gestorben 2019]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=McEliece, Robert J.
|ALTERNATIVNAMEN=McEliece, Robert James
|KURZBESCHREIBUNG=US-amerikanischer Elektroingenieur und Mathematiker
|GEBURTSDATUM=21. Mai 1942
|GEBURTSORT=[[Washington, D.C.]]
|STERBEDATUM=8. Mai 2019
|STERBEORT=[[Pasadena (Kalifornien)|Pasadena]]
}}