description Robert Gallager Overview
Robert G. Gallager is an American electrical engineer and professor at the Massachusetts Institute of Technology. In his 1960 PhD thesis, he invented low-density parity-check (LDPC) codes, a method for error correction in data transmission that was initially too complex for contemporary hardware. Rediscovered in the 1990s, LDPC codes are now widely used in modern communication standards like Wi-Fi and 5G.
Gallager has received major honors for his work, including the IEEE Shannon Award.
insights Ranking position
Robert Gallager ranks #34 of 185 in the Computer Scientist ranking, behind Jack Dongarra, ahead of Stuart Russell.
help Robert Gallager FAQ
What are low-density parity-check (LDPC) codes?
LDPC codes are a class of highly efficient error-correcting codes invented by Robert Gallager in his 1960 PhD thesis at MIT. They allow for data transmission very close to the theoretical maximum capacity of a noisy channel without errors.
Why were LDPC codes ignored for so long?
When Gallager invented LDPC codes in the early 1960s, the computers of the era were not nearly powerful enough to implement their complex decoding algorithms practically. They remained largely ignored for over thirty years until advances in computing power in the 1990s made them viable.
What award did Robert Gallager receive for his work?
Robert Gallager received the prestigious IEEE Medal of Honor in 1990 and the Claude E. Shannon Award. His foundational work in information theory and coding is considered essential to modern digital communications.
Where are LDPC codes used today?
Following their rediscovery in the 1990s, LDPC codes became an essential part of modern communication standards. They are currently used in 5G NR (New Radio), Wi-Fi 802.11n/ac/ax standards, and 10GBase-T Ethernet to ensure high-speed, error-free data transmission.
explore Explore More
Similar to Robert Gallager
See all arrow_forwardReviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.