Amin Shokrollahi (born 1964) is an Iranian mathematician who has worked on a variety of topics including

coding theory Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are studied ...

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 Paper Award of 2002 (together with

Michael Luby Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, Senior Research Scientist at the International Computer Science Institute (ICSI), former VP Technology at Qualcomm, co-founder and former Chief Technology Office ...

Michael Mitzenmacher Michael David Mitzenmacher is an American computer scientist working in algorithms. He is Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences and was area dean of computer science July 2010 to ...

, and Daniel Spielman, as well as Tom Richardson and Ruediger Urbanke). He is one of the inventors of a modern class of practical

erasure code In coding theory, an erasure code is a forward error correction (FEC) code under the assumption of bit erasures (rather than bit errors), which transforms a message of ''k'' symbols into a longer message (code word) with ''n'' symbols such that th ...

s known as tornado codes, and the principal developer of

raptor code In computer science, Raptor codes (''rapid tornado''; see Tornado codes) are the first known class of fountain codes with linear time encoding and decoding. They were invented by Amin Shokrollahi in 2000/2001 and were first published in 2004 as an ...

s, which belong to a class of rateless erasure codes known as

Fountain code In coding theory, fountain codes (also known as rateless erasure 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 origi ...

s. In connection with the work on these codes, he received the IEEE Eric E. Sumner Award in 2007 together with Michael Luby "for bridging mathematics, Internet design and mobile broadcasting as well as successful standardization" and the IEEE Richard W. Hamming Medal in 2012 together with Michael Luby "for the conception, development, and analysis of practical rateless codes". He also received the 2007 joint Communication Society and Information Theory Society best paper award as well as the 2017 Mustafa Prize for his work on raptor codes. He is the principal inventor of Chordal Codes, a new class of codes specifically designed for communication on electrical wires between chips. In 2011 he founded the company Kandou Bus dedicated to commercialization of the concept of Chordal Codes. The first implementation, transmitting data on 8 correlated wires and implemented in a 40 nm process, received the Jan Van Vessem Award for best European Paper at the

International Solid-State Circuits Conference International Solid-State Circuits Conference is a global forum for presentation of advances in solid-state circuits and Systems-on-a-Chip. The conference is held every year in February at the San Francisco Marriott Marquis in downtown San Fr ...

(ISSCC) 2014.

References

External links

Amin Shokrollahi
on

LinkedIn LinkedIn () is an American business and employment-oriented online service that operates via websites and mobile apps. Launched on May 5, 2003, the platform is primarily used for professional networking and career development, and allows job se ...

20th-century Iranian mathematicians 21st-century Iranian mathematicians Living people École Polytechnique Fédérale de Lausanne faculty 1964 births Coding theorists Information theorists {{Mathematician-stub