Polarization and Polar Codes

This tutorial treats the fundamentals of polarization theory and polar coding. Arikan’s original results on binary source and channel polarization methods are studied. Error probability and complexity analyses are offered. The original results are generalized in several directions. Early developments in the field are discussed, pointers to some of the important work omitted from this tutorial are given.