Polar coding: A brief tour

Arıkan´s `polar coding´ is a technique to achieve the symmetric capacity of binary input memoryless channels. In this talk I will attempt to describe this technique, and briefly discuss its extensions to q-ary input channels, multiple access channels and rate-distortion coding. The underlying principle of polar coding allows one to view randomness from a different vantage. I will try to illustrate this with a recent result of Şaşoğlu: when a binary ergodic process is transformed by Arıkan´s `polar transform´ the resulting process, in the limit, consists only of fair coin flips or constants.