Polar codes and randomness extraction for structured sources

Polar codes and randomness extraction for structured sources

-
Emmanuel Abbe , Princeton University
Fine Hall 224

Polar codes have recently emerged as a new class of low-complexity codes achieving Shannon capacity. This talk introduces polar codes with emphasis on the probabilistic phenomenon underlying the code construction. New results and connections to matroid theory and randomness extraction are discussed.