Construction of Polar Codes Exploiting Channel Transformation Structure

Polar Codes are the first binary linear codes that provably achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels. Their construction is explicit as implied by the transformations that lead to channel polarization, and low-complexity encoding and decoding methods are available. While being explicitly defined, exact construction is intractable as it depends on calcul...