Amin Shokrollahi | |
---|---|
![]() Shokrollahi at Oberwolfach in 2007 | |
Born | Mohammad Amin Shokrollahi 1964 |
Nationality | Iranian |
Alma mater | University of Karlsruhe |
Known for | Raptor Codes, Tornado Codes, Chord Signaling |
Awards | IEEE 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 | |
Fields | Coding theory |
Institutions | Professor at EPFL |
Thesis | Beiträge zur Codierungs- und Komplexitätstheorie mittels algebraischer Funktionenkörper (1991) |
Doctoral advisor | Michael Clausen |
Amin Shokrollahi (born 1964) is a German-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.
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.
Martin Edward Hellman is an American cryptologist and mathematician, best known for his invention of public-key cryptography in cooperation with Whitfield Diffie and Ralph Merkle. Hellman is a longtime contributor to the computer privacy debate, and has applied risk analysis to a potential failure of nuclear deterrence.
In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel. An LDPC code is constructed using a sparse Tanner graph. LDPC codes are capacity-approaching codes, which means that practical constructions exist that allow the noise threshold to be set very close to the theoretical maximum for a symmetric memoryless channel. The noise threshold defines an upper bound for the channel noise, up to which the probability of lost information can be made as small as desired. Using iterative belief propagation techniques, LDPC codes can be decoded in time linear in their block length.
In coding theory, Tornado codes are a class of erasure codes that support error correction. Tornado codes require a constant C more redundant blocks than the more data-efficient Reed–Solomon erasure codes, but are much faster to generate and can fix erasures faster. Software-based implementations of tornado codes are about 100 times faster on small lengths and about 10,000 times faster on larger lengths than Reed–Solomon erasure codes. Since the introduction of Tornado codes, many other similar erasure codes have emerged, most notably Online codes, LT codes and Raptor codes.
Peter Elias was a pioneer in the field of information theory. Born in New Brunswick, New Jersey, he was a member of the Massachusetts Institute of Technology faculty from 1953 to 1991. In 1955, Elias introduced convolutional codes as an alternative to block codes. He also established the binary erasure channel and proposed list decoding of error-correcting codes as an alternative to unique decoding.
George David Forney Jr. is an American electrical engineer who made contributions in telecommunication system theory, specifically in coding theory and information theory.
In computer science, Luby transform codes are the first class of practical fountain codes that are near-optimal erasure correcting codes. They were invented by Michael Luby in 1998 and published in 2002. Like some other fountain codes, LT codes depend on sparse bipartite graphs to trade reception overhead for encoding and decoding speed. The distinguishing characteristic of LT codes is in employing a particularly simple algorithm based on the exclusive or operation to encode and decode the message.
In computer science, Raptor 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 extended abstract. Raptor codes are a significant theoretical and practical improvement over LT codes, which were the first practical class of fountain codes.
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 size equal to or only slightly larger than the number of source symbols. The term fountain or rateless refers to the fact that these codes do not exhibit a fixed code rate.
In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels.
Babak Hassibi is an Iranian-American electrical engineer, computer scientist, and applied mathematician who is the inaugural Mose and Lillian S. Bohn Professor of Electrical Engineering and Computing and Mathematical Sciences at the California Institute of Technology (Caltech). From 2011 to 2016 he was the Gordon M Binder/Amgen Professor of Electrical Engineering. During 2008-2015 he was the Executive Officer of Electrical Engineering and Associate Director of Information Science and Technology.
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 officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been influential.
The IEEE Richard W. Hamming Medal is presented annually to up to three persons, for outstanding achievements in information sciences, information systems and information technology. The recipients receive a gold medal, together with a replica in bronze, a certificate and an honorarium.
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 of Eric E. Sumner, 1991 IEEE President.
Hari Balakrishnan is the Fujitsu Professor of Computer Science and Artificial Intelligence in the Department of Electrical Engineering and Computer Science at MIT, and the Co-founder and CTO at Cambridge Mobile Telematics.
Peter A. Franaszek is an American information theorist, an IEEE Fellow, a research staff member emeritus at the IBM T.J. Watson Research Center and a former member of the IBM Academy of Technology. He received his Sc.B. from Brown University in 1962, and his Ph.D. from Princeton University in 1966.
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 June 2013. He also runs My Biased Coin, a blog about theoretical computer science.
Leonard J. Y. Schulman is professor of computer science in the Computing and Mathematical Sciences Department at the California Institute of Technology. He is known for work on algorithms, information theory, coding theory, and quantum computation.
Rüdiger Leo Urbanke is an Austrian computer scientist and professor at École Polytechnique Fédérale de Lausanne.
Raymond W. Yeung is an information theorist and the Choh-Ming Li Professor of Information Engineering at The Chinese University of Hong Kong, where he serves as Co-Director of Institute of Network Coding.