Robert Gray Gallager (nacido el 29 de mayo de 1931) es un ingeniero eléctrico estadounidense conocido por su trabajo en teoría de la información y redes de comunicaciones .
Gallager fue elegido miembro de la Academia Nacional de Ingeniería (NAE) en 1979 por sus contribuciones a la teoría y la práctica de la codificación y las comunicaciones. También fue elegido miembro del IEEE en 1968, miembro de la Academia Nacional de Ciencias (NAS) en 1992 y miembro de la Academia Estadounidense de las Artes y las Ciencias (AAAS) en 1999.
Recibió el premio Claude E. Shannon de la IEEE Information Theory Society en 1983. [1] También recibió la Medalla Centenaria del IEEE en 1984, la Medalla de Honor del IEEE en 1990 "Por contribuciones fundamentales a las técnicas de codificación de comunicaciones", el Premio Marconi en 2003 y un Premio Dijkstra en 2004, entre otros honores. [2] Durante la mayor parte de su carrera fue profesor de ingeniería eléctrica y ciencias de la computación en el Instituto Tecnológico de Massachusetts .
Gallager recibió el título de BSEE de la Universidad de Pensilvania en 1953. Fue miembro del personal técnico de los Laboratorios Bell Telephone en 1953-1954 y luego sirvió en el Cuerpo de Señales de los EE. UU. 1954-1956. Regresó a la escuela de posgrado en el Instituto Tecnológico de Massachusetts (MIT), y recibió el título de SM en 1957 y Sc.D. en 1960 en ingeniería eléctrica . [3] Ha sido miembro de la facultad del MIT desde 1960, donde fue codirector del Laboratorio de Sistemas de Información y Decisión de 1986 a 1998, fue nombrado Profesor Fujitsu en 1988 y se convirtió en Profesor Emérito en 2001. Fue profesor asociado visitante en la Universidad de California, Berkeley , en 1965 y profesor visitante en la École Nationale Supérieure des Télécommunications , París , en 1978.
La tesis de doctorado en ciencias de Gallager de 1960, sobre códigos de comprobación de paridad de baja densidad , fue publicada por el MIT Press como monografía en 1963. [4] Los códigos, que siguieron siendo útiles durante más de 50 años, a veces se denominan "códigos Gallager". [5] Una versión abreviada apareció en enero de 1962 en IRE Transactions on Information Theory y se volvió a publicar en el volumen de IEEE Press de 1974, Key Papers in The Development of Information Theory , editado por Elwyn Berlekamp . Este artículo ganó un premio Golden-Jubilee Paper Award de la IEEE Information Theory Society en 1998 y su tema es un área de investigación muy activa en la actualidad. El artículo de Gallager de enero de 1965 en las IEEE Transactions on Information Theory, "A Simple Derivation of the Coding Theorem and some Applications", ganó el Premio Baker IEEE WRG de 1966 "por el artículo más destacado, informando sobre trabajo original, en las Transactions, Journals and Magazines of the IEEE Societies, o en las Proceedings of the IEEE" [6] y también ganó otro Premio Golden-Jubilee Paper de la IEEE Information Theory Society en 1998. Su libro, Information Theory and Reliable Communication, Wiley 1968, colocó a la teoría de la información sobre una base matemática sólida y todavía es considerado por muchos como el libro de texto estándar sobre teoría de la información.
Gallager fue consultor de Melpar cuando era estudiante de posgrado y de Codex Corporation cuando se fundó en 1962. [7] Trabajó para Codex como vicepresidente interino de investigación en 1971-1972. Su trabajo (junto con su compañero de facultad del MIT Dave Forney ) sobre modulación de amplitud en cuadratura condujo a los módems de 9600 bit/s que proporcionaron el éxito comercial de Codex. También ha sido consultor del Laboratorio Lincoln del MIT y de varias otras empresas. Se le han concedido cinco patentes sobre sus inventos.
A mediados de la década de 1970, el enfoque de investigación de Gallager se trasladó a las redes de datos, centrándose en algoritmos distribuidos, enrutamiento, control de congestión y técnicas de acceso aleatorio. En 1978, demostró, con el estudiante de posgrado Roger Camrass, que la conmutación de paquetes era óptima en el sentido de la codificación de Huffman . [8] [9] Publicó un libro Data Networks en 1988, con una segunda edición en 1992, en coautoría con Dimitri Bertsekas , que ayudó a proporcionar una base conceptual para este campo.
En la década de 1990, los intereses de Gallager volvieron a centrarse en la teoría de la información y los procesos estocásticos . En 1996 escribió el libro de texto Discrete Stochastic Processes . Los intereses actuales de Gallager son la teoría de la información, la comunicación inalámbrica, todas las redes ópticas, las redes de datos y los procesos estocásticos.
A lo largo de los años, Gallager ha enseñado y guiado a muchos estudiantes de posgrado, muchos de los cuales ahora son investigadores líderes en sus campos. Recibió el Premio de Docencia del Consejo de Estudiantes de Posgrado del MIT en 1993. En 1999 recibió el Premio Harvey de la Sociedad Estadounidense para el Technion - Instituto Tecnológico de Israel . [7] En 2020 fue galardonado con el Premio Japón . [10]
El libro de texto de Gallager, Principios de la comunicación digital, fue publicado por Cambridge University Press en 2008.
Gallager fue presidente de la IEEE Information Theory Society en 1971, miembro de su junta directiva de 1965 a 1972 y nuevamente de 1979 a 1988. Trabajó en las IEEE Transactions on Information Theory como editor asociado para codificación de 1963 a 1964 y como editor asociado para comunicaciones por computadora de 1977 a 1980. Fue presidente del comité asesor de la División de Investigación e Infraestructura de Redes y Comunicaciones de la National Science Foundation de 1989 a 1992, y ha estado en numerosos comités visitantes para departamentos de ingeniería eléctrica y ciencias de la computación.
Gallager tiene 3 hijos, 4 hijastros, 7 nietos, 10 nietastros y 3 bisnietos. Está casado con Marie Gallager. [ cita requerida ]