Amin Shokrollahi

Mohammad Amin Shokrollahi (* 1964 in Iran ) is an Iranian mathematician and computer scientist.

Shokrollahi received in 1988 with a degree in mathematics at the University of Karlsruhe , today's Karlsruhe Institute of Technology (KIT) , was in 1991 at the University of Bonn in Michael Clausen PhD in computer science and his habilitation there in 1998. He was a research fellow at the International Computer Science Institute ( ICSI) at Berkeley and MTS (Member of the Technical Staff) at Bell Laboratories . Since 2003 he has been a professor at EPFL in Lausanne. He was also Chief Scientist of Digital Fountain in Fremont, California and is also the founder and CEO of Kandou Bus in Switzerland.

He deals with coding theory , complexity theory , cryptography and algorithmic number theory. With Michael Luby he is one of the developers of the Tornado Codes , which are Low-Density Parity-Check-Codes (LDPC) for erasure coding, developed Raptor Codes (a Fountain Code ) and he developed Chordal Codes for the communication of chips with each other, for which he founded the Kandou Bus company in 2011. He is the co-author of a monograph on algebraic complexity theory in the foundations of mathematical science .

In 2002 he received the IEEE Information Theory Society Best Paper Award for developing LDPC codes. In 2007 he and Michael Luby received the IEEE Eric E. Sumner Award , and in the same year the Communication Society and Information Theory Society Paper Award. In 2012, he and Michael Luby received the Richard W. Hamming Medal . For his work on Chordal Codes and their VLSI implementation, he received the Jan van Vessem Award of the ISSCC in 2015 together with engineers from Kandou Bus , and in 2016 the Designcon best paper award in the high speed signal design category. In 2017, he received the Mustafa Prize in the Information and Communication Technologies category for the invention, implementation and commercialization of Raptor codes.

Fonts

• with Peter Bürgisser , Michael Clausen : Algebraic Complexity Theory, Springer 1997
• with Michael Luby , Michael Mitzenmacher , Daniel A. Spielman : Improved Low-Density Parity-Check Codes Using Irregular Graphs, IEEE Trans. Inform. Theory, February 2001
• with Michael G. Luby, Michael Mitzenmacher, Daniel A. Spielman, Volker Stemann: Practical Loss-Resilient Codes, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97, ACM 1997, pp. 150–159.
• Raptor Codes, IEEE Transactions on Information Theory, Vol. 52, 2006, pp. 2551-2567.
• LDPC Codes: An Introduction . In: Keqin Feng et al. (Ed.): Coding, cryptography and combinatorics , Progress in computer science and applied logic 23. Birkhäuser, Basel et al. 2004, ISBN 3-7643-2429-5 , pp. 85–112
• with Rüdiger Urbanke , TJ Richardson: Design of capacity-approaching irregular low-density parity-check codes, IEEE transactions on information theory, Volume 47, 2001, pp. 619-637

Web links

• Website at EPFL

Individual evidence

1. ↑ Amin Shokrollahi in the Mathematics Genealogy Project (English)
2. ↑ Kandou Bus