Robert G. Gallager - Robert G. Gallager

Robert Gray Gallager
Robert Gallager.jpg
narozený (1931-05-29) 29. května 1931 (věk 89)
Philadelphia, Pensylvánie
Národnostamerický
Alma materUniversity of Pennsylvania
MIT
OceněníCena Clauda E. Shannona (1983)
Medaile stého výročí IEEE (1984)
Medaile cti IEEE (1990)
Harveyho cena (1999)
Marconiho cena (2003)
Dijkstra cena (2004)
Japonská cena (2020)
Vědecká kariéra
PoleInformační teorie
Doktorský poradcePeter Elias
DoktorandiMuriel Médard
Elwyn Berlekamp
David Tse

Robert Gray Gallager (narozený 29 května 1931) je americký elektrotechnik známý svou prací na teorie informace a komunikační sítě. Byl zvolen Člen IEEE v roce 1968 člen National Academy of Engineering (NAE) v roce 1979, člen Národní akademie věd (NAS) v roce 1992, člen Americká akademie umění a věd (AAAS) v roce 1999. Získal Cena Clauda E. Shannona z IEEE Information Theory Society v roce 1983.[1] Také obdržel Medaile stého výročí IEEE v roce 1984 Medaile cti IEEE v roce 1990 "Za základní příspěvky k technikám kódování komunikace", Marconiho cena v roce 2003 aDijkstra cena v roce 2004, mimo jiné vyznamenání.[2] Po většinu své kariéry působil jako profesor elektrotechnika a počítačová věda na Massachusetts Institute of Technology.

Životopis

Gallager získal titul B.S.E.E. stupně z University of Pennsylvania v roce 1953. Byl členem technického personálu v Bell Telephone Laboratories v letech 1953–1954 a poté sloužil v US Signal Corps 1954–1956. Vrátil se na postgraduální studium na Massachusetts Institute of Technology (MIT) a obdržel S.M. stupně v roce 1957 a s.c. v roce 1960 v elektrotechnika.[3]Členem fakulty na MIT je od roku 1960, kde byl v letech 1986 až 1998 spoluředitelem Laboratoře pro informační a rozhodovací systémy. V roce 1988 byl jmenován profesorem Fujitsu. Emeritní profesor v roce 2001. Byl hostujícím docentem na University of California, Berkeley, v roce 1965 a hostující profesor na École Nationale Supérieure des Télécommunications, Paříž, v roce 1978.

Gallager 1960 Sc.D. práce, na kódy kontroly parity s nízkou hustotou, byl publikován MIT Stiskněte jako monografie v roce 1963.[4] Kódy, které zůstaly užitečné po dobu 50 let, se někdy nazývají „Gallagerovy kódy“.[5]Zkrácená verze se objevila v lednu 1962 v IRE Transakce na informační teorii a byl znovu publikován v roce 1974 svazku IEEE Press, Klíčové dokumenty ve vývoji teorie informace, editoval Elwyn Berlekamp. Tento dokument získal v roce 1998 cenu IEEE Information Theory Society Golden-Jubilee Paper Award a jeho předmět je dnes velmi aktivní oblastí výzkumu. Gallagerův článek z ledna 1965 v IEEE Transaction on Information Theory „Simple Derivation of the Coding Theorem and some Applications“ vyhrál v roce 1966 IEEE W.R.G. Baker Award „za nejvýznamnější článek, který uvádí původní práci, v Transakcích, časopisech a časopisech společností IEEE nebo ve sborníku IEEE“[6] a také vyhrál další IEEE Information Theory Society Golden-Jubilee Paper Award v roce 1998. Jeho kniha, Informační teorie a spolehlivá komunikace, Wiley 1968 položil teorii informací na pevný matematický základ a stále je mnohými považován za standardní učebnici teorie informací.

Gallager konzultoval pro Melpar jako postgraduální student a pro Codex Corporation kdy od té doby byla založena v roce 1962.[7]V letech 1971–1972 působil v Codexu jako úřadující viceprezident pro výzkum. Jeho práce (spolu s kolegou-členem MIT fakulty Dave Forney ) zapnuto kvadraturní amplitudová modulace vedlo k modemům s rychlostí 9600 bit / s, které poskytly komerční úspěch Codexu. Rovněž konzultoval MIT Lincolnova laboratoř a řada dalších společností. Bylo mu uděleno pět patenty na jeho vynálezech.

V polovině 70. let se Gallagerovo výzkumné zaměření přesunulo na datové sítě se zaměřením na distribuované algoritmy, směrování, řízení přetížení a techniky náhodného přístupu. Datové sítě, Prentice Hall, publikováno v roce 1988, s druhým vydáním 1992, spoluautorem Dimitri Bertsekas, pomohl poskytnout koncepční základ pro tuto oblast.

V 90. letech se Gallagerovy zájmy posunuly zpět k teorii informací ak stochastické procesy. Napsal učebnici z roku 1996, Diskrétní stochastické procesy. Gallagerovy současné zájmy jsou v teorii informací, bezdrátové komunikaci, všech optických sítích, datových sítích a stochastických procesech.

V průběhu let Gallager učil a mentoroval mnoho postgraduálních studentů, z nichž mnozí jsou nyní sami předními výzkumnými pracovníky ve svých oborech. Získal cenu MIT Graduate Student Council Teaching Award za rok 1993, v roce 1999 získal cenu Harveyho cena od Americké společnosti pro Technion - Izraelský technologický institut.[7] V roce 2020 mu byla udělena Japonská cena.[8]

Gallagerova učebnice, Principy digitální komunikace byl publikován Cambridge University Press v roce 2008.

Gallager byl prezidentem IEEE Information Theory Society v roce 1971, člen její správní rady od roku 1965 do roku 1972 a znovu od roku 1979 do roku 1988. Pracoval v IEEE Transaction on Information Theory jako pomocný redaktor pro kódování 1963–1964 a jako pomocný redaktor pro počítačovou komunikaci v letech 1977 až 1980. byl předsedou poradního výboru Národní vědecká nadace Oddělení pro výzkum v oblasti sítí a komunikací a infrastruktury od roku 1989 do roku 1992 a pracoval v mnoha hostujících výborech pro oddělení elektrotechniky a informatiky.

Osobní život

Gallager má 3 děti, 4 nevlastní děti, 7 vnoučat, 10 nevlastních vnoučat a 2 skvělé nevlastní děti. Je ženatý s Marií Gallagerovou.

Reference

  1. ^ „Cena Clauda E. Shannona“. IEEE Information Theory Society. Citováno 20. února 2011.
  2. ^ „Robert Gallager“. Informační teorie společnosti. IEEE. Citováno 19. června 2017.
  3. ^ „Robert Gallager“. Profil člena. IEEE Information Theory Society. Citováno 7. srpna 2013.
  4. ^ Robert G. Gallager (1963). Kódy kontroly parity s nízkou hustotou (PDF). Monografie, M.I.T. lis. Citováno 7. srpna 2013.
  5. ^ Larry Hardesty (21. ledna 2010). „Vysvětleno: Gallagerovy kódy“. Zprávy MIT. Citováno 7. srpna 2013.
  6. ^ „Příjemci ceny IEEE W.R.G. Baker Prize Paper Award“ (PDF). IEEE. Archivovány od originál (PDF) 29. června 2011. Citováno 13. července 2011.
  7. ^ A b Dave Forney. „Robert G. Gallager vyhrává Harveyovu cenu za rok 1999“ (PDF). Archivovány od originál (PDF) dne 17. dubna 2007. Citováno 7. srpna 2013.
  8. ^ Japonská cena 2020

externí odkazy