Wednesday, October 21, 2015 - 4:00pm to 5:30pm
Event Calendar Category
Other LIDS Events
Speaker Name
Ruediger 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 3: Error Exponent, Finite-Length Scaling, and Error Floor * error exponent: tradeoff between error probability and block length at fixed channel * finite-length scaling: tradeoff between channel parameter and block length at fixed error probability * proof that polar codes have no error floor