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