Home

Location & Getting There

Accomodation

Proceedings

Registration

Technical Program

Region 8 CCSC

Social Program

Contacts

"The Development of Raptor Codes"

by

Amin Shokrollahi
EPFL

Abstract: Raptor Codes are a class of fountain codes with very efficient encoding and decoding algorithms. They are being successfully used today in applications where data has to be transmitted on an unreliable network from one or multiple senders to one or multiple receivers. Versions of these codes have been standardized by several standards bodies, including 3GPP, DVB, and various IPTV standardization committees. In this talk, I will explain some of the main ideas behind the design and analysis of these codes on the erasure channel. The talk will cover all major versions of Raptor codes which have been developed for commercial applications in the last 10 years.

Biography: Amin Shokrollahi is a professor of Mathematics and Computer Science at the Ecole Polytechnique Federale de Lausanne (EPFL) in Switzerland. He 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. He was awarded the best paper award of the IEEE IT Society in 2002 for his work on iterative decoding of LDPC codes, 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.