Amin Shokrollahi is a mathematician who has worked on a variety of topics including coding theory, and algebraic complexity theory. He is best known for his work on iterative decoding of graph based codes for which he received the IEEE Information Theory Best Paper Award of 2002 (together with Michael Luby

Michael Luby

Michael George Luby is a mathematician and computer scientist, VP Technology at Qualcomm and former co-founder and Chief Technology Officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes...

, Michael Mitzenmacher

Michael Mitzenmacher

Michael D. Mitzenmacher is an American computer scientist working in algorithms. Heis professor of computer science in theSchool of Engineering and Applied Sciences at Harvard University and area dean of computer science since July 2010.-Education:...

, and Dan Spielman

Dan Spielman

Dan Spielman is an Australian actor. He has no formal acting training and works in theatre, TV and film since graduating from high school in 1996 at St...

, and Tom Richardson and Ruediger Urbanke). He is one of the inventors of a modern class of practical erasure code

Erasure code

In information theory, an erasure code is a forward error correction code for the binary erasure channel, which transforms a message of k symbols into a longer message with n symbols such that the original message can be recovered from a subset of the n symbols...

s known as tornado codes,
and the principal developer of raptor codes,
which belong to a class of rateless erasure codes known as Fountain code

Fountain code

In coding theory, fountain codes are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of...

s. In connection with the work on these codes, he received the IEEE Eric E. Sumner award

IEEE Eric E. Sumner award

The IEEE Eric E. Sumner Award is a Technical Field Award of the IEEE. It was established by the IEEE Board of Directors in 1995. It may be presented annually, to an individual or a team of not more than three people, for outstanding contributions to communications technology. It is named in honor...

 in 2007 together with Michael Luby

Michael Luby

Michael George Luby is a mathematician and computer scientist, VP Technology at Qualcomm and former co-founder and Chief Technology Officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes...

"for bridging mathematics, Internet design and mobile broadcasting as well as successful standardization.". He also received the 2008 joint Communication Society and Information Theory Society Best Paper Award for his work on Raptor Codes.