Robert G. Gallager

Last updated
Robert Gray Gallager
Robert Gallager.jpg
Born (1931-05-29) May 29, 1931 (age 93)
Philadelphia, Pennsylvania
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 on information theory and communications networks.

Contents

Gallager was elected a member of the National Academy of Engineering (NAE) in 1979 for contributions to coding and communications theory and practice. He was also elected an IEEE Fellow in 1968, a member of the National Academy of Sciences (NAS) in 1992, and 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 Centennial Medal in 1984, 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. [2] For most of his career he was a professor of electrical engineering and computer science at the Massachusetts Institute of Technology.

Biography

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. [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 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. [4] The codes, which remained useful over 50 years, are sometimes called "Gallager codes". [5] 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" [6] 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. [7] 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. In 1978, he showed, with graduate student Roger Camrass, that packet switching was optimal in the Huffman coding sense. [8] [9] He published a book Data Networks in 1988, with a second edition 1992, co-authored with Dimitri Bertsekas, which helped provide a conceptual foundation for this field.

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. [7] In 2020 he was awarded the Japan Prize. [10]

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 3 great step children. He is married to Marie Gallager.[ citation needed ]

Related Research Articles

George David Forney Jr. is an American electrical engineer who made contributions in telecommunication system theory, specifically in coding theory and information theory.

Sergio Verdú is a former professor of electrical engineering and specialist in information theory. Until September 22, 2018, he was the Eugene Higgins Professor of Electrical Engineering at Princeton University, where he taught and conducted research on information theory in the Information Sciences and Systems Group. He was also affiliated with the program in Applied and Computational Mathematics. He was dismissed from the faculty following a university investigation of alleged sexual misconduct.

Mustafa Tamer Başar is a control and game theorist who is the Swanlund Endowed Chair and Center for Advanced Study Professor of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign, USA. He is also the Director of the Center for Advanced Study.

<span class="mw-page-title-main">Vijay Bhargava</span>

Vijay K. Bhargava is a researcher and Professor in the Department of Electrical and Computer Engineering at the University of British Columbia (UBC). He served the department as its Head for 5 years. Before moving to UBC, Bhargava was a Professor in the Department of Electrical and Computer Engineering at University of Victoria.

Lee Swindlehurst is an electrical engineer who has made contributions in sensor array signal processing for radar and wireless communications, detection and estimation theory, and system identification, and has received many awards in these areas. He is currently a Professor of Electrical Engineering and Computer Science at the University of California at Irvine.

<span class="mw-page-title-main">Dimitri Bertsekas</span> Greek electrical engineer

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

Robert Arno Scholtz is a distinguished professor of electrical engineering at University of Southern California, known for ultra-wideband and spread spectrum communications.

Robert W. Brodersen was a professor emeritus of electrical engineering, and a founder of the Berkeley Wireless Research Center (BWRC) at the University of California, Berkeley.

Professor Shlomo Shamai (Shitz) (Hebrew: שלמה שמאי (שיץ) ‏) is a distinguished professor at the Department of Electrical engineering at the Technion − Israel Institute of Technology. Professor Shamai is an information theorist and winner of the 2011 Shannon Award.

Erdal Arıkan is a Turkish professor in Electrical and Electronics Engineering Department at Bilkent University, Ankara, Turkey. He is known for his implementation of polar coding.

<span class="mw-page-title-main">Robert W. Heath Jr.</span> American electrical engineer and professor

Robert W. Heath Jr. is an American electrical engineer, researcher, educator, wireless technology expert, and a Professor in the Department of Electrical and Computer Engineering at the University of California, San Diego. He is also the president and CEO of MIMO Wireless Inc. He was the founding director of the Situation Aware Vehicular Engineering Systems initiative.

<span class="mw-page-title-main">Bruce Hajek</span> American electrical engineer

Bruce Edward Hajek is a Professor in the Coordinated Science Laboratory, the head of the Department of Electrical and Computer Engineering, and the Leonard C. and Mary Lou Hoeft Chair in Engineering at the University of Illinois Urbana–Champaign. He does research in communication networking, auction theory, stochastic analysis, combinatorial optimization, machine learning, information theory, and bioinformatics.

Rüdiger Leo Urbanke is an Austrian computer scientist and professor at École Polytechnique Fédérale de Lausanne.

David J. Love is an American professor of engineering at Purdue University. He has made numerous contributions to wireless communications, signal processing, information theory, and coding. Much of his research has centered on understanding how feedback and other forms of side information can be utilized during communication.

Muriel Médard is an information theorist and electrical engineer. She is the Cecil H. Green Professor of Electrical Engineering at the Massachusetts Institute of Technology (MIT) and is known for her research in network coding.

Alon Orlitsky is an information theorist and the Qualcomm Professor for Information Theory and its Applications at University of California, San Diego. He received a BSc in Mathematics and Electrical Engineering from Ben Gurion University in 1981, and a PhD in Electrical Engineering from Stanford University in 1986. He was a member of Bell Labs from 1986 to 1996, and worked for D. E. Shaw from 1996 to 1997. He joined UCSD in 1997.

<span class="mw-page-title-main">Salman A. Avestimehr</span> American academic

Salman A. Avestimehr is a Dean's professor at the Electrical & Computer Engineering and Computer Science Departments of University of Southern California, where he is the inaugural director of the USC-Amazon Center for Secure and Trusted Machine Learning and the director of the Information Theory and Machine Learning (vITAL) research lab. He is also the CEO and Co-Founder of FedML. Avestimehr's contributions in research and publications are in the areas of information theory, machine learning, large-scale distributed computing, and secure/private computing and learning. In particular, he is best known for deterministic approximation approaches to network information theory and coded computing. He was a general co-chair of the 2020 International Symposium on Information Theory (ISIT), and is a Fellow of IEEE. He is also co-authors of four books titled “An Approximation Approach to Network Information Theory”, “Multihop Wireless Networks: A Unified Approach to Relaying and Interference Management”, “Coded Computing”, and “Problem Solving Strategies for Elementary-School Math.”

Giuseppe Caire is an Italian telecommunications engineer.

Can Emre Koksal is an electrical engineer, computer scientist, academic, and entrepreneur. He is the Founder and CEO of Datanchor, and a professor of Electrical and Computer Engineering at Ohio State University.

Khaled B. Letaief is a Tunisian academic who is the New Bright Professor of Engineering and Chair Professor at the Department of Electronic and Computer Engineering of the Hong Kong University of Science and Technology (HKUST), Hong Kong. His research lies in the general area of wireless communications and networks, with research interests in AI and machine learning, mobile cloud and edge computing, tactile internet, and 6G systems. He is a fellow of the Institute of Electrical and Electronics Engineers (IEEE) since 2003, and an international member of the United States National Academy of Engineering (NAE) since 2021.

References

  1. ↑ "Claude E. Shannon Award". IEEE Information Theory Society . Retrieved February 20, 2011.
  2. ↑ "Robert Gallager". Information Theory Society. IEEE. Retrieved 19 June 2017.
  3. ↑ "Robert Gallager". Member profile. IEEE Information Theory Society. Retrieved August 7, 2013.
  4. ↑ Robert G. Gallager (1963). Low Density Parity Check Codes (PDF). Monograph, M.I.T. Press. Retrieved August 7, 2013.
  5. ↑ Larry Hardesty (January 21, 2010). "Explained: Gallager codes". MIT News. Retrieved August 7, 2013.
  6. ↑ "IEEE W.R.G. Baker Prize Paper Award Recipients" (PDF). IEEE. Archived from the original (PDF) on June 29, 2011. Retrieved July 13, 2011.
  7. 1 2 Dave Forney. "Robert G. Gallager Wins the 1999 Harvey Prize" (PDF). Archived from the original (PDF) on April 17, 2007. Retrieved August 7, 2013.
  8. ↑ Camrass, R.; Gallager, R. (1978). "Encoding message lengths for data transmission (Corresp.)". IEEE Transactions on Information Theory. 24 (4): 495–496. doi:10.1109/TIT.1978.1055910. ISSN   0018-9448.
  9. ↑ "Reflections on an Internet pioneer: Roger Camrass". stories.clare.cam.ac.uk. Retrieved 2024-07-01.
  10. ↑ Japan Prize 2020
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.