CITATION

For ground-breaking contributions to erasure correcting codes, which are essential for improving the quality of video transmission over the Internet.


Michael Luby has made a series of significant theoretical contributions with high practical impact. Starting with his seminal work on de-randomization, Luby's Algorithm for Maximal Independent Sets, and continuing with the analysis of equivalence of pseudo-random number generators and one-way functions, Luby has made profound contributions to the theory of algorithms, error-correcting codes and cryptography. He developed Tornado Codes, which opened a whole new subfield of coding theory for low-density parity-check (LDPC) codes. Furthermore, he developed the theory for Fountain Codes and the highly efficient LT codes, providing an elegant, compact and practical solution. Luby's impact on practice is equally profound. Rooted in his theoretical achievements, Luby made ground-breaking contributions to erasure error correcting codes, which are essential for video transmission over the internet. Luby's work is at the heart of several widely used standards, like the 3GPP, DVB-IPDC, DVB-S2 standards for satellite TV, 10GBase T-Ethernet, and WiFi 802.11x standards.

Press Release

Fellow
United States – 2015
CITATION

For contributions to coding theory, cryptography, parallel algorithms and derandomization.

BACKGROUND

Michael Luby Named 2015 ACM Paris Kanellakis Theory and Practice Award 

Michael Luby, recipient of the ACM Paris Kanellakis Theory and Practice Award for groundbreaking contributions to erasure correcting codes, which are essential for improving the quality of video transmission over the Internet. An important aspect of coding theory is to ensure that it is possible to recover data at a receiver transmitted from a sender, despite the fact that errors, often occurring naturally from “noise” on a channel, can impair the transmission. In coding theory, Luby made several theoretical contributions —including, but not limited to, Tornado Codes, Fountain Codes, and LT Codes — that have led to major advances in the reliable transmission and recoverability of data across mobile, broadcast and satellite channels. His work on erasure correcting codes has had an especially significant impact on the ability to stream videos, including mobile broadcast TV channels. Luby’s contributions have been applied to military technology as well as consumer devices in both wired and wireless networks. Luby is a vice president of technology at Qualcomm Technologies, Inc., a subsidiary of Qualcomm Incorporated, and an ACM Fellow.

Press Release