Polar coding: A brief tour
Emre Telatar · 2010
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.