Amin Shokrollahi
EPFL IC-DO
BC 320 (Bâtiment BC)
Station 14
1015 Lausanne
+41 21 693 75 12
Office: BC 320
EPFL › IC › IC-DEC › PH-IC
Website: https://www.epfl.ch/schools/ic/about/faculty-members/#emeritus
Expertise
Design and analysis of coding systems, Development and implementation of fast coding algorithms, Computational number theory, Computational algebra, Algebra
Current work
Fountain: Design of methods and processes for use of fountain codes in various communication scenarios.
RapTV: A system for enabling TV-broadcast on unreliable packet networks
Compression: Design of new compression schemes based on fountain codes
Complexity: Study of complexity of classical and quantum algorithms
Crypto: study and design of public-key cryptosystems based on hard problems
Amin Shokrollahi's research is supported by the Swiss National Science Foundation, and by Digital Fountain Corporation.
Amin Shokrollahi has worked on a variety of topics, including coding theory, computational number theory and algebra, and computational/algebraic complexity theory. He is best known for his work on iterative decoding algorithms of graph based codes, an area in which he holds a number of granted and pending patents. He is the co-inventor of Tornado codes, and the inventor of Raptor codes. His codes have been standardized and successfully deployed in practical areas dealing with data transmission over lossy networks.
Prior to joining EPFL, Amin Shokrollahi has held positions as the chief scientist of Digital Fountain, member of the technical staff at Bell Laboratories, senior researcher at the International Computer Science Insitute in Berkeley, and assistant professor at the department of computer science of the university of Bonn. He is a Fellow of the IEEE, and he was awarded the Best Paper Award of the IEEE IT Society in 2002 for his work on iterative decoding of LDPC code, the IEEE Eric Sumner Award in 2007 for the development of Fountain Codes, and the joint Communication Society/Information Theory Society best paper award of 2007 for his paper on Raptor Codes.
Infoscience
Noise facilitation in associative memories of exponential capacity
Journal of Neural Computation. 2014. DOI : 10.1162/NECO_a_00655.Analysis of the Second Moment of the LT Decoder
IEEE Transactions on Information Theory. 2012. DOI : 10.1109/TIT.2012.2184690.Invertible Extractors and Wiretap Protocols
Ieee Transactions On Information Theory. 2012. DOI : 10.1109/TIT.2011.2170660.Raptor Codes
Foundations and Trends in Communication Theory. 2011. DOI : 10.1561/0100000060.Efficient Implementation of Linear Programming Decoding
Ieee Transactions On Information Theory. 2011. DOI : 10.1109/TIT.2011.2161920.Noise facilitation in associative memories of exponential capacity
Journal of Neural Computation. 2014. DOI : 10.1162/NECO_a_00655.Analysis of the Second Moment of the LT Decoder
IEEE Transactions on Information Theory. 2012. DOI : 10.1109/TIT.2012.2184690.Invertible Extractors and Wiretap Protocols
Ieee Transactions On Information Theory. 2012. DOI : 10.1109/TIT.2011.2170660.Raptor Codes
Foundations and Trends in Communication Theory. 2011. DOI : 10.1561/0100000060.Efficient Implementation of Linear Programming Decoding
Ieee Transactions On Information Theory. 2011. DOI : 10.1109/TIT.2011.2161920.Teaching & PhD
Past EPFL PhD Students
Lorenz Minder, Mehdi Molkaraie, Andrew Brown, Bertrand Ndzana Ndzana, Mahdi Cheraghchi Bashi Astaneh, Masoud Alipour Babaei, Ghid Maatouk, Amir Hesam Salavati