Роберт Грей Галлагер (родился 29 мая 1931 года) — американский инженер-электрик, известный своими работами в области теории информации и сетей связи .
Галлагер был избран членом Национальной инженерной академии (NAE) в 1979 году за вклад в теорию и практику кодирования и связи. Он также был избран членом IEEE в 1968 году, членом Национальной академии наук (NAS) в 1992 году и членом Американской академии искусств и наук (AAAS) в 1999 году.
Он получил Премию Клода Э. Шеннона от Общества теории информации IEEE в 1983 году . в 2003 году и премия Дейкстры в 2004 году, среди других наград. [2] Большую часть своей карьеры он был профессором электротехники и информатики в Массачусетском технологическом институте .
Галлагер получил степень бакалавра технических наук в Пенсильванском университете в 1953 году. В 1953–1954 годах он был членом технического персонала Bell Telephone Laboratories , а затем в 1954–1956 годах служил в Корпусе связи США . Он вернулся в аспирантуру Массачусетского технологического института (MIT) и получил степень SM в 1957 году и доктора философии. в 1960 году по специальности электротехника . [3] Он был преподавателем Массачусетского технологического института с 1960 года, где он был содиректором Лаборатории систем информации и принятия решений с 1986 по 1998 год, был назначен профессором Fujitsu в 1988 году и стал почетным профессором в 2001 году. доцент Калифорнийского университета в Беркли в 1965 году и приглашенный профессор Высшей национальной школы телекоммуникаций в Париже в 1978 году.
Доктор философии Галлагера 1960 г. диссертация о кодах с низкой плотностью проверки на четность была опубликована MIT Press в виде монографии в 1963 году. [4] Коды, которые оставались полезными более 50 лет, иногда называют «кодами Галлагера». [5] Сокращенная версия появилась в январе 1962 года в журнале IRE Transactions on Information Theory и была переиздана в 1974 году в томе IEEE Press « Key Papers in The Development of Information Theory» , под редакцией Элвина Берлекэмпа . Эта статья получила премию «Золотой юбилей» Общества теории информации IEEE в 1998 году, и ее предмет сегодня является очень активной областью исследований. Статья Галлагера в январе 1965 года в журнале IEEE Transactions on Information Theory «Простой вывод теоремы кодирования и некоторые приложения» получила в 1966 году премию IEEE WRG Baker Award «за самую выдающуюся статью, в которой сообщается об оригинальной работе, в журналах Transactions, Journals and Magazines». обществ IEEE, или в Proceedings of IEEE» [6] , а также выиграл еще одну премию «Золотой юбилей» Общества теории информации IEEE в 1998 году. Его книга « Теория информации и надежная связь», Wiley 1968, поместила теорию информации на звук. математическую основу и до сих пор многими считается стандартным учебником по теории информации.
Галлагер консультировал Мельпара , будучи аспирантом, и Codex Corporation , когда она была основана в 1962 году. [7] Он работал в Кодексе в качестве исполняющего обязанности вице-президента по исследованиям в 1971–1972 годах. Его работа (вместе с коллегой-преподавателем Массачусетского технологического института Дэйвом Форни ) над квадратурной амплитудной модуляцией привела к созданию модемов со скоростью 9600 бит/с, которые обеспечили коммерческий успех Кодекса. Он также консультировал Лабораторию Линкольна Массачусетского технологического института и ряд других компаний. Он получил пять патентов на свои изобретения.
В середине 1970-х годов фокус исследований Галлагера сместился на сети передачи данных, сосредоточившись на распределенных алгоритмах, маршрутизации, управлении перегрузкой и методах произвольного доступа. В 1978 году вместе с аспирантом Роджером Камрассом он показал, что коммутация пакетов оптимальна с точки зрения кодирования Хаффмана . [8] [9] В 1988 году он опубликовал книгу « Сети передачи данных» , второе издание которой вышло в 1992 году, в соавторстве с Дмитрием Берцекасом , которая помогла обеспечить концептуальную основу для этой области.
В 1990-е годы интересы Галлагера снова сместились к теории информации и случайным процессам . В 1996 году он написал учебник « Дискретные случайные процессы» . В настоящее время Галлагер интересуется теорией информации, беспроводной связью, всеми оптическими сетями, сетями передачи данных и случайными процессами.
На протяжении многих лет Галлагер обучал и наставлял многих аспирантов, многие из которых сейчас сами являются ведущими исследователями в своих областях. В 1993 году он получил Премию преподавания Совета аспирантов Массачусетского технологического института. В 1999 году он получил премию Харви от Американского общества Техниона – Израильского технологического института . [7] В 2020 году он был удостоен Премии Японии . [10]
Учебник Галлагера « Принципы цифровой коммуникации» был опубликован издательством Cambridge University Press в 2008 году.
Галлагер был президентом Общества теории информации IEEE в 1971 году, членом его совета управляющих с 1965 по 1972 год и снова с 1979 по 1988 год. Он работал в IEEE Transactions on Information Theory в качестве заместителя редактора по кодированию в 1963–1964 годах и в качестве заместителя редактора. по компьютерным коммуникациям с 1977 по 1980 год. Он был председателем консультативного комитета Отдела сетевых и коммуникационных исследований и инфраструктуры Национального научного фонда с 1989 по 1992 год, а также участвовал в многочисленных посещениях комитетов факультетов электротехники и информатики.
У Галлагера трое детей, 4 приемных ребенка, 7 внуков, 10 приемных внуков и 3 приемных ребенка. Он женат на Мари Галлагер. [ нужна цитата ]
СМИ, связанные с Робертом Г. Галлагером, на Викискладе?