Polar Code Tutorial

My approach of a polar code tutorial.

video1 video2

1. Use BEC to demonstrate the encoder and the SC decoder.
2. Avoid martingale language.
3. Prove polarization with gap to capacity = (block length)^-Ω(1) and error probability = exp(-(block length)^Ω(1)).
4. Generalizations to DMC and best tradeoff between gap and error.