Short Course on Polar Codes (1 of 4)

Wednesday, September 23, 2015 - 4:00pm to 5:30pm

Event Calendar Category

Other LIDS Events

Speaker Name

Prof. Rüdiger Urbanke

Affiliation

École polytechnique fédérale de Lausanne EPFL

Building and Room Number

32-155

Abstract

Short Course on Polar Codes
Ruediger Urbanke, EPFL
4pm-5:30pm

Polar codes, invented by Erdal Arikan in 2008, are error correcting codes that are based on an entirely new principle and have many desirable properties.
They are inherently of low complexity both for encoding and decoding,their analysis is simple, they allow to achieve capacity, and the underlying idea is broad and flexible and can hence be applied to a variety of problems.

Starting from scratch, we will see how simple notions of information theory form the basis for the polarization phenomenon, how these codes can be constructed and decoded efficiently, how they perform, and how to extend the basic idea to more
complex scenarios.

Lecture 1: The Polarization Phenomenon
* binary erasure channel: proof of convergence
* binary-input memoryless output-symmetric channels: Mrs. Gerber¹s lemma
and proof of convergence