Галлагер, Роберт

Роберт Галлагер родился 29 мая 1931 года в Филадельфии. Окончил Пенсильванский университет (бакалавр электроинженерии, 1953). Затем работал в «Bell Labs» в качестве члена технического персонала^[3]. В 1954 году призывался на службу в армию, что впоследствии называл «ужасной тратой времени»^[4]. Оттуда поступил в MIT (вспоминал, что одновременно поступил в Принстон, но выбрал MIT потому, что там занятия начинались неделей ранее — лишь бы скорее покинуть армию^[4]), где получил степени магистра наук (1957, занимался у Боба Фано^[4]) и доктора наук (Sc.D, 1960). С 1960 года в штате MIT Electrical Engineering and Computer Science Department, с 2001 года в отставке как эмерит-профессор. В 1988 году был назначен профессором Фудзицу (Fujitsu Professor)^[5]. В 1986—1998 гг. содиректор LIDS. Член Американской академии искусств и наук. Сотрудничал с Клодом Шенноном.

Главным достижением Галлагера является изобретение кодов с низкой плотностью проверок на чётность (LDPC-кодов, или кодов Галлагера), впервые представленных в его докторской диссертации 1960 года. Эти коды позволяют достичь эффективности, близкой к пределу Шеннона, но изначально не получили широкого распространения из-за высокой вычислительной сложности. В 1990-х годах с развитием вычислительной техники LDPC-коды были «заново открыты» и сегодня являются базовой технологией для систем цифровой связи, включая Wi-Fi и цифровое телевидение. В середине 1970-х годов Галлагер также внёс значительный вклад в теорию сетей передачи данных^[5].

• Low-Density Parity-Check Codes (1963)^[3]
• Information Theory and Reliable Communication (John Wiley & Sons, 1968)^[3] — важнейший труд в своей области.
• Data Networks (1988, в соавторстве с Д. Бертсекасом)^[3]
• Discrete Stochastic Processes (1996)^[6]
• Principles of Digital Communication (2008)^[6]
• Stochastic Processes: Theory for Applications (2013)^[7]