Роберт Грей Галлагер: Жизнь и вклад в теорию информации и связь

Введение

Роберт Грей Галлагер (родился 29 мая 1931 года) — американский инженер-электрик, известный своими работами в области теории информации и сетей связи. Галлагер был избран членом Национальной инженерной академии (NAE) в 1979 году за вклад в теорию и практику кодирования и связи. Он также был удостоен звания IEEE Fellow в 1968 году, избран членом Национальной академии наук (NAS) в 1992 году и членом Американской академии искусств и наук (AAAS) в 1999 году. В 1983 году он получил премию Клода Э. Шеннона от Общества теории информации IEEE. Кроме того, он был награжден IEEE Centennial Medal в 1984 году, IEEE Medal of Honor в 1990 году "За фундаментальный вклад в методы кодирования связи", премией Маркони в 2003 году и премией Дейкстры в 2004 году, а также другими наградами. На протяжении большей части своей карьеры он был профессором электротехники и компьютерных наук в Массачусетском технологическом институте.

Биография

Галлагер получил степень B. S. E. E. в Университете Пенсильвании в 1953 году. Он был членом технического персонала в Bell Telephone Laboratories в 1953–1954 годах, а затем служил в Сигнальном корпусе США в 1954–1956 годах. Он вернулся в аспирантуру Массачусетского технологического института (MIT), где получил степень S. M. в 1957 году и Sc. D. в 1960 году по электротехнике. Он преподавал в MIT с 1960 года, где был содиректором Лаборатории информационных и решающих систем с 1986 по 1998 год, в 1988 году получил звание профессора Fujitsu, а в 2001 году стал профессором эмеритом. В 1965 году он был приглашенным доцентом в Калифорнийском университете в Беркли, а в 1978 году – приглашенным профессором в Национальной высшей школе телекоммуникаций в Париже. Диссертация Галлагера, защищенная в 1960 году на степень Sc. D. и посвященная кодам проверки четности с низкой плотностью, была опубликована MIT Press в виде монографии в 1963 году. Эти коды, остававшиеся полезными более 50 лет, иногда называют «кодами Галлагера». Сокращенная версия была опубликована в январе 1962 года в журнале IRE Transactions on Information Theory и переиздана в 1974 году в сборнике IEEE Press «Key Papers in The Development of Information Theory» под редакцией Элвина Берлекампа. Эта работа получила премию IEEE Information Theory Society Golden Jubilee Paper Award в 1998 году, и ее тематика остается активной областью исследований и сегодня. Статья Галлагера, опубликованная в январе 1965 года в IEEE Transactions on Information Theory под названием «Простое выведение теоремы кодирования и некоторые приложения», удостоилась премии IEEE W. R. G. Baker Award в 1966 году «за наиболее выдающуюся статью, представляющую оригинальную работу, в Transactions, Journals and Magazines обществ IEEE или в Proceedings of the IEEE», а также премии IEEE Information Theory Society Golden Jubilee Paper Award в 1998 году. Его книга «Теория информации и надежная связь» (Wiley, 1968) заложила прочный математический фундамент теории информации и до сих пор многими считается стандартным учебником по этой дисциплине. Галлагер консультировал Melpar во время обучения в аспирантуре и Codex Corporation с момента ее основания в 1962 году. В 2020 году он был удостоен премии Японии. Учебник Галлагера «Принципы цифровой связи» был опубликован издательством Кембриджского университета в 2008 году. Галлагер был президентом Общества теории информации IEEE в 1971 году, членом его совета директоров с 1965 по 1972 год и вновь с 1979 по 1988 год. Он был помощником редактора по кодированию в IEEE Transactions on Information Theory в 1963–1964 годах и помощником редактора по компьютерным коммуникациям с 1977 по 1980 год. Он был председателем консультативного комитета Национального научного фонда по сетевым и коммуникационным исследованиям и инфраструктуре с 1989 по 1992 год, а также входил в состав многочисленных комитетов по электротехнике и компьютерным наукам.

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. 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. The codes, which remained useful over 50 years, are sometimes called "Gallager codes". 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" 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. In 2020 he was awarded the Japan Prize. 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.

Личная жизнь

У Галлагера 3 детей, 4 отпрыска от предыдущих браков, 7 внуков, 10 внуков от предыдущих браков и 3 правнука от предыдущих браков. Он женат на Мари Галлагер.