Polarization and Polar Codes
Arikan's invention of polar codes is widely regarded as one of the most exciting developments in coding and information theories in the past decade. In addition to their capacity-achieving and low-complexity properties, these codes' broad appeal is due in part to the simplicity of their structure and analysis. This talk will focus on polar codes' theoretical aspects. We will first review polarization, the principle that underlies the coding technique. We will then see how this principle translates to constructive solutions to many of the classical problems in information theory. These observations suggest that polar coding is not only a practical method to achieve channel capacity, but it is also useful as an information-theoretic proof technique.
Eren Sasoglu received the B.Sc. degree from Bogazici University, Istanbul, Turkey, in 2005, and the M.Sc. and Ph.D. degrees from EPFL, Lausanne, Switzerland, in 2007 and 2011, respectively. He is currently a postdoctoral researcher at UC San Diego. He received the Best Student Paper Award at the International Symposium on Information Theory in 2009 and EPFL's Best Thesis Award in 2012.