 | This article includes a list ofgeneral references, butit lacks sufficient correspondinginline citations. Please help toimprove this article byintroducing more precise citations.(September 2010) (Learn how and when to remove this message) |
Robert Gray Gallager | |
|---|---|
 | |
| Born | (1931-05-29)May 29, 1931 (age 93) |
| Nationality | American |
| Alma mater | University of Pennsylvania MIT |
| Awards | Claude E. Shannon Award(1983) IEEE Centennial Medal(1984) IEEE Medal of Honor(1990) Harvey Prize(1999) Marconi Prize(2003) Dijkstra Prize(2004) Japan Prize(2020) |
| Scientific career | |
| Fields | Information theory |
| Doctoral advisor | Peter Elias |
| Doctoral students | Muriel Médard Elwyn Berlekamp David Tse Erdal Arıkan |
Robert Gray Gallager (born May 29, 1931) is an American electrical engineer known for his work oninformation theory andcommunications networks.
Gallager was elected a member of theNational Academy of Engineering (NAE) in 1979 for contributions to coding and communications theory and practice. He was also elected anIEEE Fellow in 1968, a member of theNational Academy of Sciences (NAS) in 1992, and a Fellow of theAmerican Academy of Arts and Sciences (AAAS) in 1999.
He received theClaude E. Shannon Award from theIEEE Information Theory Society in 1983.[1] He also received theIEEE Centennial Medal in 1984, theIEEE Medal of Honor in 1990 "For fundamental contributions to communications coding techniques", theMarconi Prize in 2003, and aDijkstra Prize in 2004, among other honors.[2] For most of his career he was a professor ofelectrical engineering andcomputer science at theMassachusetts Institute of Technology.
Gallager received the B.S.E.E. degree from theUniversity of Pennsylvania in 1953. He was a member of the technical staff at theBell Telephone Laboratories in 1953–1954 and then served in theU.S. Signal Corps 1954–1956. He returned to graduate school at theMassachusetts Institute of Technology (MIT), and received the S.M. degree in 1957 and Sc.D. in 1960 inelectrical engineering.[3] He has been a faculty member at MIT since 1960 where he was co-director of the Laboratory for Information and Decision Systems from 1986 to 1998, was named Fujitsu Professor in 1988, and becameProfessor Emeritus in 2001. He was a visiting associate professor at theUniversity of California, Berkeley, in 1965 and a visiting professor at theÉcole Nationale Supérieure des Télécommunications,Paris, in 1978.
Gallager's 1960 Sc.D. thesis, onlow-density parity-check codes, was published by theMIT Press as amonograph in 1963.[4]The codes, which remained useful over 50 years, are sometimes called "Gallager codes".[5] An abbreviated version appeared in January 1962 in the IRETransactions on Information Theory and was republished in the 1974 IEEE Press volume,Key Papers in The Development of Information Theory, edited byElwyn Berlekamp. This paper won an IEEE Information Theory Society Golden-Jubilee Paper Award in 1998 and its subject matter is a very active area of research today. Gallager's January 1965 paper in the IEEE Transactions on Information Theory, "A Simple Derivation of the Coding Theorem and some Applications", won the 1966IEEE W.R.G. Baker Award "for the most outstanding paper, reporting original work, in the Transactions, Journals and Magazines of the IEEE Societies, or in the Proceedings of the IEEE"[6] and also won anotherIEEE Information Theory Society Golden-Jubilee Paper Award in 1998. His book,Information Theory and Reliable Communication, Wiley 1968, placed Information Theory on a sound mathematical foundation and is still considered by many as the standard textbook on information theory.
Gallager consulted forMelpar as a graduate student, and forCodex Corporation when it was founded in 1962.[7] He served Codex as acting vice president for research in 1971–1972. His work (along with fellow-MIT faculty memberDave Forney) onquadrature amplitude modulation led to the 9600 bit/s modems that provided Codex's commercial success. He has also consulted for the MITLincoln Laboratory and a number of other companies. He has been granted fivepatents on his inventions.
In the mid-1970s, Gallager's research focus shifted to data networks, focusing on distributed algorithms, routing, congestion control, and random access techniques. In 1978, he showed, with graduate student Roger Camrass, thatpacket switching was optimal in theHuffman coding sense.[8][9] He published a bookData Networks in 1988, with a second edition 1992, co-authored withDimitri Bertsekas, which helped provide a conceptual foundation for this field.
In the 1990s, Gallager's interests shifted back to information theory and tostochastic processes. He wrote the 1996 textbook,Discrete Stochastic Processes. Gallager's current interests are in information theory, wireless communication, all optical networks, data networks, and stochastic processes.
Over the years, Gallager has taught and mentored many graduate students, many of whom are now themselves leading researchers in their fields. He received the MIT Graduate Student Council Teaching Award for 1993. In 1999 he received theHarvey Prize from the American Society for theTechnion – Israel Institute of Technology.[7] In 2020 he was awarded theJapan Prize.[10]
Gallager's textbook,Principles of Digital Communication was published by Cambridge University Press in 2008.
Gallager was President of theIEEE Information Theory Society in 1971, a member of its board of governors from 1965 to 1972 and again from 1979 to 1988. He served the IEEE Transactions on Information Theory as associate editor for coding 1963–1964 and as associate editor for computer communications from 1977 to 1980. He was chairman of the advisory committee to theNational Science Foundation Division on Networking and Communication Research and Infrastructure from 1989 to 1992, and has been on numerous visiting committees for electrical engineering and computer science departments.
Gallager has 3 children, 4 stepchildren, 7 grandchildren, 10 step grandchildren and 3 great step children. He is married to Marie Gallager.[citation needed]
Media related toRobert G. Gallager at Wikimedia Commons