World Library  
Flag as Inappropriate
Email this Article

Robert G. Gallager

Article Id: WHEBN0000553877
Reproduction Date:

Title: Robert G. Gallager  
Author: World Heritage Encyclopedia
Language: English
Subject: Elwyn Berlekamp, Distributed minimum spanning tree, Sardinas–Patterson algorithm, Sparse graph code, University of Pennsylvania School of Engineering and Applied Science
Collection: 1931 Births, American Electrical Engineers, American Information Theorists, Dijkstra Prize Laureates, Guggenheim Fellows, Ieee Medal of Honor Recipients, Living People, Massachusetts Institute of Technology Alumni, Massachusetts Institute of Technology Faculty, Members of the United States National Academy of Engineering, Members of the United States National Academy of Sciences, Missing Middle or First Names, Researchers in Distributed Computing, Scientists at Bell Labs, University of Pennsylvania Alumni
Publisher: World Heritage Encyclopedia

Robert G. Gallager

Robert Gray Gallager
Born (1931-05-29) May 29, 1931
Philadelphia, Pennsylvania
Residence United States
Nationality American
Fields Information theory
Alma mater University of Pennsylvania
Notable awards Claude E. Shannon Award (1983)
IEEE Medal of Honor (1990)
Harvey Prize (1999)
Marconi Prize (2003)
Dijkstra Prize (2004)

Robert Gray Gallager (born May 29, 1931) is an American electrical engineer known for his work on information theory and communications networks. He was elected an IEEE Fellow in 1968, a member of the National Academy of Engineering (NAE) in 1979, a member of the National Academy of Sciences (NAS) in 1992, a Fellow of the American Academy of Arts and Sciences (AAAS) in 1999. He received the Claude E. Shannon Award from the IEEE Information Theory Society in 1983.[1] He also received the IEEE Medal of Honor in 1990 "For fundamental contributions to communications coding techniques", the Marconi Prize in 2003, and a Dijkstra Prize in 2004, among other honors. For most of his career he was a professor of electrical engineering and computer science at the Massachusetts Institute of Technology.


  • Biography 1
  • Personal life 2
  • References 3
  • External links 4


Gallager received the B.S.E.E. degree from the University of Pennsylvania in 1953. He was a member of the technical staff at the Bell Telephone Laboratories in 1953–1954 and then served in the U.S. Signal Corps 1954–1956. He returned to graduate school at the Massachusetts Institute of Technology (MIT), and received the S.M. degree in 1957 and Sc.D. in 1960 in electrical engineering.[2] 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 became Professor Emeritus in 2001. He was a visiting associate professor at the University 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, on low-density parity-check codes, was published by the MIT Press as a monograph in 1963.[3] The codes, which remained useful over 50 years, are sometimes called "Gallager codes".[4] An abbreviated version appeared in January 1962 in the IRE Transactions on Information Theory and was republished in the 1974 IEEE Press volume, Key Papers in The Development of Information Theory, edited by Elwyn 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 1966 IEEE 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"[5] and also won another IEEE 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 for Melpar as a graduate student, and for Codex Corporation when since was founded in 1962.[6] He served Codex as acting vice president for research in 1971–1972. His work (along with fellow-MIT faculty member Dave Forney) on quadrature amplitude modulation led to the 9600 bit/s modems that provided Codex's commercial success. He has also consulted for the MIT Lincoln Laboratory and a number of other companies. He has been granted five patents 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. Data Networks, Prentice Hall, published in 1988, with second edition 1992, co-authored with Dimitri Bertsekas, helped provide a conceptual foundation for this field. His June 1993 joint paper with Abhay K. Parekh, "A generalized processor sharing approach to flow control" in ISN won the IEEE Communication Society's William Bennett Prize Paper Award "for the best original paper published in the IEEE/ACM Transactions on Networking in the past year" and a preliminary version won the Prize Paper Award for Infocom 1993.

In the 1990s, Gallager's interests shifted back to information theory and to stochastic 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 the Harvey Prize from the American Society for the Technion – Israel Institute of Technology.[6]

Gallager's textbook, Principles of Digital Communication was published by Cambridge University Press in 2008.

Gallager was President of the IEEE 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 the National 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.

Personal life

Gallager has 3 children, 4 stepchildren, 7 grandchildren, 10 step grandchildren and 2 great step children. He is married to Marie Gallager.


  1. ^ "Claude E. Shannon Award".  
  2. ^ "Robert Gallager". Member profile. IEEE Information Theory Society. Retrieved August 7, 2013. 
  3. ^ Robert G. Gallager (1963). Low Density Parity Check Codes (PDF). Monograph, M.I.T. Press. Retrieved August 7, 2013. 
  4. ^ Larry Hardesty (January 21, 2010). "Explained: Gallager codes". MIT News. Retrieved August 7, 2013. 
  5. ^ "IEEE W.R.G. Baker Prize Paper Award Recipients" (PDF).  
  6. ^ a b  

External links

  • Biography from the IEEE History Center.
  • Marconi Fellow biography
  • Mathematics Genealogy Project data
  • Home page at MIT.
  • Publications from Google Scholar.
  • Publications from DBLP.
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from World Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.