Amin Shokrollahi

Amin Shokrollahi (born 1964) is an Iranian 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 Paper Award of 2002 (together with Michael Luby, Michael Mitzenmacher, and Daniel Spielman, as well as Tom Richardson and Ruediger Urbanke).[1] He is one of the inventors of a modern class of practical erasure codes known as tornado codes,[2] and the principal developer of raptor codes,[3] which belong to a class of rateless erasure codes known as Fountain codes. 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"[4] and the IEEE Richard W. Hamming Medal in 2012 together with Michael Luby "for the conception, development, and analysis of practical rateless codes".[5] He also received the 2007 joint Communication Society and Information Theory Society best paper award [6] as well as the 2017 Mustafa Prize[7] for his work on raptor codes.

Amin Shokrollahi
Mohammad Amin Shokrollahi

Known forRaptor Codes,

Tornado Codes,

Chord Signaling
AwardsIEEE IT Best Paper Award (2002)

IEEE Eric E. Sumner Award (2007) Communication Society and Information Theory Society Best Paper Award (2007) IEEE Hamming Medal (2012) ISSCC Jan van Vessem Award (2014)

Mustafa Award (2017)
Scientific career
FieldsCoding theory
InstitutionsProfessor at EPFL
ThesisBeiträge zur Codierungs- und Komplexitätstheorie mittels algebraischer Funktionenkörper (1991)
Doctoral advisorMichael Clausen

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 (ISSCC) 2014.


  1. ^ "Information Theory Paper Award". IEEE Information Theory Society. Retrieved May 20, 2012.
  2. ^ Michael G. Luby; Michael Mitzenmacher; M. Amin Shokrollahi; Daniel A. Spielman; Volker Stemann (1997). "Practical Loss-Resilient Codes". Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing – STOC '97. Stoc '97. ACM: 150–159. doi:10.1145/258533.258573. ISBN 978-0897918886. S2CID 8625981.
  3. ^ Amin Shokrollahi (2006). "Raptor Codes". IEEE Transactions on Information Theory. 52 (6): 2551–2567. doi:10.1109/TIT.2006.874390. S2CID 61814971.
  4. ^ "IEEE Eric E. Sumner Award Recipients". IEEE. Retrieved February 27, 2011.
  5. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved January 5, 2011.
  6. ^ "IEEE Communications Society & Information Theory Society Joint Paper Award". IEEE Communications Society. Retrieved May 20, 2012.
  7. ^ "Laureates of 2017". Mustafa Awards Foundation. Retrieved Dec 7, 2017.

External linksEdit